大家都知道栈和队列数据结构,其实他们是特殊的线性表结构,只能在头结点出进行操作,而不能做插入和按序号删除这样的操作。
线性表结构则显得更为的灵活多了,用来存储一类同类型的数据显得非常的适用,同样的,他也有两种构建的方式,这一篇给大家带来的是静态的数组存储方式,用在小型的数据管理上非常便利,下面是构建的代码,读者可以细心阅读注释部分,后一篇会使用动态链表结构来构建这样一个线性表结构:
//超超
//2016 10 6
#include<iostream>
using namespace std;
typedef int elementtype;
enum error_code{success,underflow,overflow,rangeerror};
const int maxlen=15;
/*要构建一个线性表:
要知道他应该有什么基本的运算:
1.求表长度
2.按序号取元素
3.按值查找
4.插入元素
5.删除元素
*/
class list{
public:
list();
int length() const;
error_code get_element(const int i,elementtype &x);//按序号取元素
int locate(const elementtype x) const;//按值查找
<