顺序表的建立与操作实现

首先建立新的工程“”顺序表验证实验“”,然后建立一个头文件SeqList.h

# ifndef SeqList_H

# define SeqList_H
const int MaxSize = 10;                       //线性表最多有10个元素
class SeqList
{
public:
	SeqList(){length = 0;}                   //无参构造函数,创建一个空表

	SeqList(int a[], int n);                   //有参构造函数
	~SeqList(){}                                  //析构函数
	void Insert(int i,int x);                  //在线性表的第i个位置插入值为x的元素
	int Delete(int i);                           //删除线性表的第i个元素
	int Locate(int x);                          //查找线性表中值为x的元素序号
	void PrintList();                            //按序号依次输出各元素
private:
	int data[MaxSize];                       //存放数据元素的数组
	int length;                                   //线性表的长度
};
#endif

在工程“”顺序表验证实验“”中建一个源程序文件SeqList.cpp

# include <iostream>
using namespace std;
# include"SeqList.h"                                  //引入类 SeqList 的声明

SeqList::SeqList(int a[], int n)
{
	if(n > MaxSize) throw"参数非法";    
	for (int i = 0; i < n; i++ )
		data[i]=a[i];
	length=n;
}

void SeqList::Insert(int i, int x)
{
	if(length >= MaxSize) throw "上溢";
	if(i < 1||i>length+1) throw"位置非法";
	for (int j = length; j >= i; j-- )
		data[j] = data[j-1];                  //第j个元素存在数组下标为j-1处
	data[i-1]=x;
	length++;
}
int SeqList::Delete(int i)
{
	if (length==0) throw "上溢";
		if (i < 1||i > length) throw"位置非法";
		int x=data[i-1];
		for (int j = i; j < length; j++)
			data[j-1] = data[j];
		length--;
		return x;
}

int SeqList::Locate(int x)
{
	for(int i = 0; i < length; i++)
		if (data[i]==x) return i+1;             //下标为i的元素其序号为i+1
		return 0;                               //退出循环,寻找失败
}

void SeqList::PrintList()
{
	for(int i=0; i < length; i++)
		cout<<data[i]<<" ";
	cout<<endl;

在工程“”顺序表验证实验“”工程中建立新的源程序文件SeqList_main.cpp

# include<iostream>
using namespace std;
 # include"SeqList.h"                                   //引入类SeqList的声明



void main()
{
	int r[5]={1,2,3,4,5};
	SeqList L(r,  5);
	cout<<"执行插入操作前数据为:"<<endl;
	L.PrintList();                                      //输出所有元素
	try
	{
		L.Insert(2,3);                              //在第2个位置插入值为3的元素
	}
catch (char *s)
{
	cout<<s<<endl;
}
cout<<"执行插入操作后数据为:"<<endl;
L.PrintList();
cout<<"值为3的元素位置为:";
cout<<L.Locate(3)<<endl;                                  //查找元素3,并返回在顺序表中位置
cout<<"执行删除第一个元素操作,删除前数据为:"<<endl;
L.PrintList();
try
{
	L.Delete(1);                                      //删除第一个元素
}
catch (char *s)
{
	cout<<s<<endl;
}
cout<<"删除后数据为:"<<endl;
L.PrintList();
}

阅读更多

没有更多推荐了,返回首页