《数据结构》线性表：顺序存储结构（顺序表的）实现示例代码

最新推荐文章于 2021-05-17 21:45:34 发布

原创

最新推荐文章于 2021-05-17 21:45:34 发布 · 2.7k 阅读

7 ·

CC 4.0 BY-SA版权

本文介绍了线性表的顺序存储结构，重点在于通过C++实现顺序表的初始化、插入和删除功能。代码分为模板类声明、类定义及具体操作实例，适合在VC6.0环境下运行。示例数据使用整数，鼓励读者尝试用结构体替换以增强应用性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

线性表（Sequential List）顺序存储结构，占用连续内存，随机存取的方式，本代码实现初始化、插入、删除功能，使用VC6.0作为平台。

代码分三部分：

1.模板类的声明，放在一个头文件中（SequenList.h)。这样做的目的是，增加程序的复用性，可以在其它程序调用。本例中由2源文件调用。

2.类的定义，放在一个源文件（SequenList.cpp）中。

3.工程文件（sequenlistMain.cpp），针对实例，班级同学成绩进行实际操作。数据类型为整数（希望大家能换成一个结构体类型）。

1.SequenList.h

const int MaxSize = 30;          
template <class T>        //定义模板类SeqList
class SeqList
{
public:
   SeqList( ) {length = 0;}            //无参构造函数，建立空顺序表
   SeqList(T a[ ], int n);       //有参构造函数，建立长度为n的顺序表
   ~SeqList( ) { }                   //析构函数
   int Length( ) {return length;}        //求线性表的长度
   T Get(int i);               //按位查找，在表中查找第i个元素
   int Locate(T x );           //按值查找，在表中查找值为x的元素序号
   void Insert(int i, T