数据结构实验一线性表的顺序存储结构

1、实验一：线性表的顺序存储结构实验学时：2实验类型：验证一、实验目的： 1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；2. 以线性表的各种操作（建立、插入、删除等）的实现为重点；3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；二、实验内容： 1输入一组整型数据，建立顺序表。2实现该线性表的删除。3、实现该线性表的插入。4实现线性表中数据的显示。5实现线性表数据的查找和定位5、编写一个主函数,调试上述算法。三、 实验原理、方法和手段1.根据实验内容编程，上机调试、得出正确的运行程序。2. 编译运行程序，观察运行情况和输出结果。3. 写出实验报告（包括源程序和运行结果）。

2、四、实验条件运行Visual c+的微机一台五、实验步骤（程序清单）：（一）、程序代码：#include "stdafx.h"#include<iostream>using namespace std;typedef int elemtype;struct listelemtype *p;int size;int maxsize;void buildlist(list &a,int b)/*建立顺序表*/if(b<=0)cout<<"数据有误" <<endl;a.p=new elemtypeb;if(a.

3、p=NULL)cout<<"动态可分配的空间用完，退出运行!"<<endl;a.size=0;a.maxsize=b;void clearlist(list &a)/*清空线性表*/if(a.p!=NULL)delete a.p;a.p=NULL;a.maxsize =0;a.size=0;bool insertlist(list &a,int pos,elemtype b)/*向线性表中按给定的位置插入一个元素*/int i;if(pos<=0|pos-1>a.size)cout<<"位置无效&qu

4、ot; <<endl;return false;if(a.maxsize<=a.size)a.p=(elemtype*)realloc(a.p,2*a.maxsize *sizeof(b);a.maxsize=2*a.maxsize;for( i=a.size;i>=pos;i-)a.pi=a.pi-1;a.pi=b;a.size+;return true;bool deletelist(list &a,int pos)/*向线性表中按给定的位置删除一个元素*/if(a.size=0)cout<<"线性表为空，删除无效！"<

5、<endl;return false;if(pos<=0|pos>a.size)cout<<"位置无效" <<endl;return false;for(int i=pos-1;i<a.size-1;i+)a.pi=a.pi+1;a.size-;if(float(a.size)<a.maxsize*0.4&&a.maxsize>10)a.p=(elemtype*)realloc(a.p,a.maxsize*0.5*sizeof(*(a.p);a.maxsize=a.maxsize*0.5;retur

6、n true;bool getlist(list a,int pos,elemtype &item)/*得到线性表中指定位置的元素*/if(pos<=0|pos>a.size)cout<<"位置无效" <<endl;return false;item=a.ppos-1;return true;int findlist(list a,elemtype b)/*从线性表中查找具有给定值的第个元素*/for(int i=0;i<a.size;i+)if(a.pi=b)return i+1;return 0; void displa

7、y(list a)/*线性表中数据的显示*/cout<<"顺序表元素个数为："<<a.size <<endl<<"所占内存单元为："<<a.maxsize*sizeof(*(a.p) <<"字节"<<endl<<"数据为："for(int i=0;i<a.size;i+)cout<<a.pi<<""cout<<endl;void main()list L;in

8、t i=10;int pos;elemtype a,b,c;buildlist(L,5);for(int j=0;j<10;j+)insertlist(L,j+1,i);i-;display(L);cout<<endl;cout<<"一、插入操作："<<endl;cout<<"位置："cin>>pos;cout<<"数据："cin>>a;if(insertlist(L,pos,a)cout<<"插入成功"<&

9、lt;endl;elsecout<<"插入失败"<<endl;display(L);cout<<endl;cout<<"二、删除操作："<<endl;cout<<"位置："cin>>pos;if(deletelist(L,pos)cout<<"删除成功"<<endl;elsecout<<"删除失败"<<endl;display(L);cout<<endl

10、;cout<<"三、定位操作："<<endl;cout<<"位置："cin>>pos;if(getlist(L,pos,b)cout<<"该位置数据为"<<b<<endl;elsecout<<"定位失败"<<endl;cout<<"四、查找操作："<<endl;cout<<"数据："cin>>c;if(findlist(L,c)cout<<"线性表中第一个等于该数据的位置为"<<findlist(L,c)<<endl;elsecout<<"线性表中没有等于该数据的元素"<<endl;clearlist(L);（二）、程序运行结果六、实验分析与总结：通过本次实验，我发现了自己身上很多的不足：1.不知道什么时候才需要将函数的返回类型弄成bool类型；2.在编写函数体的时候，对排除非法情况考虑不周；3.对申请、追