用程序表达的有隔断的盒子——线性表（C++）

注：图片资源来自于互联网

为什么把线性表比喻成一个有隔断的盒子？
它有一块连续的存储空间，不管从左边用还是从右边用都有唯一的“第一个格子”和“最后一个格子”，除了两头的格子，其他的都紧挨着两个格子。

线性结构的基本特征：
1．集合中必存在唯一的一个"第一元素"；
2．集合中必存在唯一的一个"最后元素"；
3．除最后元素在外，均有唯一的后继；
4．除第一元素之外，均有唯一的前驱。

1. template<class ElemType>
2. class seqlist
3. {
4. private:
5.     ElemType* sl_;
6.     int slsize_;                                 //线性表大小
7.     int currsize_;                               //插入元素的个数 
8. public:
9.     seqlist(int size);
10.     ~seqlist();
11.     bool Insert(int pos,ElemType item);         //插入   pos > 0
12.     bool Delete(int pos);                       //删除   pos > 0
13.     inline int length(){return slsize_;};      //返回线性表大小
14.     inline int size(){return currsize_;};      //返回已填入元素的大小
15.     ElemType* get(int pos);                      //pos  > 0 
16.     int location(ElemType elem);
17. };
19. template<class ElemType>
20. seqlist<ElemType>::seqlist(int size)
21. {
22.     sl_ = new ElemType[size];
23.     slsize_ = size;
24.     currsize_ = 0;
25. }
27. template<class ElemType>
28. seqlist<ElemType>::~seqlist()
29. {
30.     delete [] sl_; 
31. }
33. template<class ElemType>
34. bool seqlist<ElemType>::Insert(int pos,ElemType item)
35. {
36.     if(pos > 0  && pos <= currsize_ && currsize_ < slsize_)
37.     {
38.         for(int i = currsize_; i >= pos; i--)
39.         {
40.             sl_[i] = sl_[i-1]; 
41.         }
42.         sl_[pos - 1] = item;
43.         currsize_ += 1;
44.         return true;
45.     }
46.     else
47.         return false;
48. }
50. template<class ElemType>
51. bool seqlist<ElemType>::Delete(int pos)
52. {
53.     if(pos > 0 && pos <= currsize_)
54.     {
55.         for(int i = pos; i <= currsize_; i++)
56.         {
57.             sl_[i-1] = sl_[i];
58.         }
59.         currsize_ -= 1; 
60.         return true;
61.     }
62.     else
63.         return false;
64. }
66. template<class ElemType>
67. ElemType* seqlist<ElemType>::get(int pos)
68. {
69.     if(pos > 0 && pos <= currsize_)
70.     return &sl_[pos-1];
71.     else return NULL;
72. }
74. template<class ElemType>
75. int seqlist<ElemType>::location(ElemType elem)
76. {
77.     for(int i = 0; i < currsize_; i++)
78.     {
79.         if(elem == sl_[i])
80.             return i+1;
81.     }
82.     return -1;
83. }