C++数据结构学习之顺序表

顺序表是数据结构中最基本也是应用相当广泛的一种数据结构类型。它通常包含三个私有成分,即指向数据数组的头指针、当前表长以及表的实际容量。表的头指针通常指向数据数组的基地址,通过数组的形式进行访问数据数组中的每个元素。其基本结构类型如下图所示:

C++数据结构学习之顺序表

从上图可以看到,其基本结构包含一个指向数据数组的头指针,当前表长为5,但是该顺序表实际表的容量有7。

下面附上实现该数据结构的各项操作代码

在C.h文件中存放可能要用到的C++库:

1 #ifndef _C_H_ 2 #define _C_H_ 3 #include<iostream> 4 #include<fstream> 5 #include<iomanip> 6 #include<cmath> 7 #include<vector> 8 #include<list> 9 #include<stack> 10 #include<queue> 11 #include<deque> 12 #include<string> 13 #include<bitset> 14 #include<algorithm> 15 #include<ctime> 16 #include<cstdarg> 17 #include<assert.h> 18 using namespace std; 19 #endif // _C_H_

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wpdywd.html