数据结构 顺序表（c++实现）

实现了顺序表的基本操作

代码均为原创，转载请注明源地址blog.csdn.net/u012350104

欢迎留言交流

实现的功能：

=====开始=====
==增加（1）==
==删除（2）==
==修改（3）==
==查询（4）==
==退出（0）==
============

==============增加==============

==输入一个元素，到顺序表末尾-（1）==

==输入一个元素，到第n个位置--（2）==

==插入三个预设元素到表末尾---（3）==
============返回（0）============
================================

==============删除==============
==删除所有的元素-----------（1）==
==删除第n个元素------------（2）==
==查找元素,并删除----------（3）==
============返回（0）============
================================

==============修改==============

==输入一个元素，替换第n个元素（1）==

==把第n1个元素和第n2个交换--（2）==
============返回（0）============
================================

==============查询==============
==得到存储的元素个数--------（1）==
==得到顺序表容量-----------（2）==
==输出第n个元素的细节-------（3）==
==输出所有的元素细节--------（4）==

==通过某个元素细节找到元素位置（5）==
==查找元素并输出------------（6）==
============返回（0）============
================================

多文件编程，层次清晰



各个步骤中包含详细的验证，拒绝bug

下面是主函数及两个头文件

//

// main.cpp

// MySeqList

//

// Created by Fred韩 on 15/8/29.

// Copyright (c) 2015年 Fred韩. All rights reserved.

//

#include "SeqList.h"

#include <iostream>

#include <string>

using namespace
std;

int main()
{

cout<<"Copyright (c) 2015年 Fred韩. All rights reserved."<<endl;

cout<<"实现了对顺序表的增删改查等操作"<<endl;

cout<<endl;

SeqList list;

list.startControlLoop();

cout<<"程序已退出，感谢使用。"<<endl;

cout<<"Copyright (c) 2015年 Fred韩. All rights reserved."<<endl;

return 0;
}

//

// ElemType.h

// MySeqList

//

// Created by Fred韩 on 15/8/29.

// Copyright (c) 2015年 Fred韩. All rights reserved.

//

#ifndef __ELEMTYPE_H__

#define __ELEMTYPE_H__

#include <iostream>

#include <string>

using namespace
std;

class ElemType
{

protected:

string m_flight;//航班号

string m_type;//飞机型号

string m_begin;//起飞时间

string m_end;//到达时间

string m_from;//出发地

string m_to;//目的地

public:

ElemType();//构造函数，不进行任何操作，创建数组时，系统会自动调用无参数的构造函数，但因重载过下面的构造函数，系统默认的构造函数失效，需要手动写出这个无参数的构造函数才行
ElemType(string flight,string type,string begin,string
end,string from,string to);//直接设置所有细节的构造函数
ElemType(const
ElemType &element);//复制构造函数（应该是可以缺省的）

bool showDetail();//在控制台显示细节

bool setDetail(string flight,string type,string begin,string end,string
from,string to);//设置所有细节

bool inputDetail();//在控制台输入细节

//对成员属性进行封装，set方法中包含合法性验证

string getFlight();

static bool isFlightRight(string flight);

bool setFlight(string flight);

string getType();

static bool isTypeRight(string type);

bool setType(string type);

string getBegin();

static bool isBeginRight(string begin);

bool setBegin(string begin);

string getEnd();

static bool isEndRight(string end);

bool setEnd(string end);

string getFrom();

static bool isFromRight(string from);

bool setFrom(string from);

string getTo();

static bool isToRight(string to);

bool setTo(string to);

string getTime();//通过起飞时间和降落时间计算出飞行时间长度（按飞行时间不超过24小时计算）

static bool isEqual(ElemType elem1,ElemType elem2);//判断两个ElemType类型的对象是否相同
};

#endif //__ELEMTYPE_H__ 1240

//__ELEMTYPE_H__

//

// SeqList.h

// MySeqList

//

// Created by Fred韩 on 15/8/29.

// Copyright (c) 2015年 Fred韩. All rights reserved.

//

#ifndef __SEQLIST_H__

#define __SEQLIST_H__

#include "ElemType.h"

#define MaxSize 100

class SeqList//顺序表
{

protected:

ElemType element[MaxSize];//存储元素用的数组

size_t length;//存储的元素个数

public:

SeqList();//构造函数，存储的元素个数设为0

bool setLength(size_t length);//设置已经存储的元素个数

bool addElement(ElemType element);//把某个元素添加到顺序表末尾

bool addElement(ElemType element ,
size_t n);//插入一个元素，使其成为第n个元素，其余元素后移

bool delElement();//删除所有的元素

bool delElement(size_t n);//删除第n个元素

bool delElement(string elementDetailType,string elementDetail);//通过某个元素细节找到元素,把这个元素删除

bool replaceElement(ElemType element ,
size_t n);//使用一个元素，替换掉第n个元素

bool swapElement(size_t n1 ,
size_t n2);//把第n1个元素和第n2个元素交换

ElemType* getElement();//得到数组头的指针

ElemType* getElement(size_t n);//得到第n个元素的指针

size_t getLength();//得到存储的元素个数

size_t getMaxSize();//得到顺序表容量

bool showElementDetail();//输出所有的元素细节

bool showElementDetail(size_t n);//输出第n个元素的细节

bool showElementDetail(string elementDetailType,string elementDetail);//通过某个元素细节找到元素,输出元素所有细节

size_t findElement(string elementDetailType,string elementDetail);//通过某个元素细节找到元素位置

static int inputAInt(int min =
0,int max =
9,int defaultValue = -1);//从键盘读取，限制为一个min到max间的整数，非法情况返回defaultValue

void startControlLoop();//打开控制界面

~SeqList();//析构函数
};

#endif //__SEQLIST_H__

看过头文件，相信你已经对我实现的功能有所了解

五个文件的下载地址：http://download.csdn.net/detail/u012350104/9143127

另外我制作了讲解函数关系的PPT，欢迎交流

ppt下载地址http://download.csdn.net/detail/u012350104/9143143