一、实验目的:
1.熟练掌握线性表的结构特点,掌握顺序表的基本操作。
2.巩固与c++相关的程序设计方法与技术。
3.学会使用顺序表解决问题。
二、实验内容:
1.顺序表的建立与操作。实现输入,删除,插入,查找等功能。(不限语言及技术形式。)
三、程序代码:
1.先建立一个名为Seqlisy.h的头文件,其中包含有seqlist类的定义。
#ifndef Seqlist_H
#define Seqlist_H
const int MaxSize = 10;
#define Seqlist_H
const int MaxSize = 10;
class Seqlist
{
public:
Seqlist() { length = 0; }
Seqlist(int a[], int n)
{
if (n > MaxSize)throw"参数非法";
for (int i = 0; i < n; i++)
data[i] = a[i];
length = n;
}
~Seqlist(){}
void Insert(int i, int x);
int Delete(int i);
int Locate(int x);
void Printlist();
private:
int data[MaxSize];
int length;
};
#endif // !Seqlist_H
<
{
public:
Seqlist() { length = 0; }
Seqlist(int a[], int n)
{
if (n > MaxSize)throw"参数非法";
for (int i = 0; i < n; i++)
data[i] = a[i];
length = n;
}
~Seqlist(){}
void Insert(int i, int x);
int Delete(int i);
int Locate(int x);
void Printlist();
private:
int data[MaxSize];
int length;
};
#endif // !Seqlist_H