算法分析实验一顺序表的实现
班级学号姓名分数
一、实验目的：
1.掌握线性表的顺序存储结构
2.能熟练地利用顺序存储结构实现线性表的基本操作
3.能熟练地掌握顺序存储结构中算法的实现
二、实验要求
熟悉线形表的基本操作，对线形表能够进行插入、删除、修改、查找等操作。
三、实验内容及分析：
建立含有若干个元素的顺序表，并将结果在屏幕上输出。对刚建立的顺序表实现插入、删除、修改、查找，并将结果在屏幕上输出。
内容分析：先建立一个顺序表，定义表的最大长度为100，程序可以实现输出、查找、插入、删除操作。先定义一个整型变量i，用于初始线性表的长度，再输入所有元素，选择菜单里的选项实现功能。插入：选择需插入元素的位置，插入位置及后面的元素后移一位，再插入元素；删除：选择要删除元素的位置，将要删除的元素移出顺序表，删除位置后的元素前移一位；查找：输入要查找的元素，按顺序查找，当查找到顺序表的第一个与要查找的元素相同时，输出结果。
四、程序的调试及运行结果
五、程序代码
#include
using namespace std;
const int Max=100; //定义表的最大长度typedef struct
{
char elem[Max];
int last; //last指示当前线性表的长度
}seqlist;
void main()
{
void initial(seqlist &); //声明初始化线性表函数
bool insert(seqlist &,int ,char); //声明在线性表中插入元素的函数
bool del(seqlist &,int ,char &); //声明在线性表中删除元素的函数
int locate(seqlist,char); //声明在线性表中查找元素的函数
void print(seqlist); //声明显示线性表中所有元素的函数
seqlist s;
int loc,flag=1;
char j,ch;
bool temp;
cout <<"顺序结构的线性表，可以实现输出、查找、插入、删除等操作." <cout <initial(s); //初始化线性表
while(flag)
{
cout <cout <<" 菜单" <cout <<"---------------------------" <cout <<" 1.显示所有元素. " <cout <<" 2.插入一个元素." <cout <<" 3.删除一个元素." <cout <<" 4.查找一个元素." <cout <<" 5.结束程序." <cout <<"---------------------------" <cout <<"请选择:" ;
cin >>j;
switch(j)
{
case '1':print(s);break; //显示所有元素
case '2':
{
cout <<"请输入插入位置和要插入的元素(一个字符)(例如：2 a): ";
cin >>loc>>ch; //输入要插入的位置和插入的元素
temp=insert(s,loc,ch); //插入检查
if(temp==false)
cout <<"插入失败." <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 >>st;
cout <<"请输入各元素/字符[中间用空格隔开](例如:a b c d): ";
for(i=0;icin >>&v.elem[i];
}
