数据结构实验一顺序表的实现

算法分析实验一顺序表的实现

班级学号姓名分数

一、实验目的：

1.掌握线性表的顺序存储结构

2.能熟练地利用顺序存储结构实现线性表的基本操作

3.能熟练地掌握顺序存储结构中算法的实现

二、实验要求

熟悉线形表的基本操作，对线形表能够进行插入、删除、修改、查找等操作。

三、实验内容及分析：

建立含有若干个元素的顺序表，并将结果在屏幕上输出。对刚建立的顺序表实现插入、删除、修改、查找，并将结果在屏幕上输出。

内容分析：先建立一个顺序表，定义表的最大长度为100，程序可以实现输出、查找、插入、删除操作。先定义一个整型变量i，用于初始线性表的长度，再输入所有元素，选择菜单里的选项实现功能。插入：选择需插入元素的位置，插入位置及后面的元素后移一位，再插入元素；删除：选择要删除元素的位置，将要删除的元素移出顺序表，删除位置后的元素前移一位；查找：输入要查找的元素，按顺序查找，当查找到顺序表的第一个与要查找的元素相同时，输出结果。

四、程序的调试及运行结果

五、程序代码

#include

using namespace std;

const int Max=100; <

cout <

initial(s); 示所有元素. " <

cout <<" 2.插入一个元素." <

cout <<" 3.删除一个元素." <

cout <<" 4.查找一个元素." <

cout <<" 5.结束程序." <

cout <<"---------------------------" <

cout <<"请选择:" ;

cin >>j;

switch(j)

{

case '1':print(s);break; 2 a <

else if(temp==true)

print(s);

break;

}

case '3':

{

cout <<"请输入要删除元素的位置: ";

cin >>loc; //输入要删除的元素的位置

temp=del(s,loc,ch); //删除检查

if(temp==true)

cout <<"删除了一个元素: " <

else

cout <<"该元素不存在!" <

print(s);

break;

}

case '4':

{

cout <<"请输入要查找的元素: " ;

cin >>ch; //输入要查找的元素

loc=locate(s,ch); //寻找元素的位置

if(loc!=-1)

{

cout <<"该元素所在位置: " ;

cout <<(loc+1) <

}

else

cout <<"该元素不存在!" <

break;

}

default:

flag=0;

cout <<"程序结束，按任意键退出!" <

}

}

}

//初始化线性表

void initial(seqlist &v)

{

int i;

cout <<"请输入初始线性表长度：n=";

cin >>;

cout <<"请输入各元素/字符[中间用空格隔开](例如:a b c d): ";

for(i=0;i<;i++)

cin >>&[i];

}

//插入一个元素，成功返回True，失败返回False

bool insert (seqlist &v,int loc,char ch)

{

int i;

if((loc<1)||(loc>+1))

{

cout <<"插入位置不合理!" <

return false;

}

else if>=Max)

{

cout <<"超出线性表最大容量!" <

return false;

}

else

{

for(i=;i>=loc-1;i--)

[i+1]=[i]; //插入位置后的元素后移

[loc-1]=ch; //插入元素

++; //表长度加1

return true;

}

}

//删除一个元素，成功返回True，并用ch返回该元素值，失败返回False bool del(seqlist &v,int loc,char &ch)

{

int j;

if(loc<1||loc>

{

cout <<"删除位置不合理!" <

return false;

}

else

{

ch=[loc-1]; //将删除位置的元素赋给ch

for(j=loc-1;j<;j++)

[j]=[j+1]; //删除位置后元素前移

; //表长度减1

return true;

}

}

//在线性表中查找ch的位置，成功返回其位置，失败返回-1 int locate(seqlist v,char ch)

{

int i=0;

while(i<&&[i]!=ch)

i++;

if[i]==ch)

return i;

else return (-1);

}

//显示线性表的所有元素

void print(seqlist v)

{

int i;

for(i=0;i<;i++)

cout <<[i] <<' ';

cout <

}