欢迎来到天天文库
浏览记录
ID:1114126
大小:247.48 KB
页数:48页
时间:2017-11-07
《陈元春数据结构实验指导书》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、数据结构实验指导书——计算机科学系实验指导书第1页总共48页数据结构实验指导书目录实验一、线性表的顺序存储及其操作....................................................1实验二、线性表的链式存储及其操作....................................................6实验三、栈的顺序存储及其实现..........................................................12实验四、栈的链式存储及其实现..................
2、........................................15实验五、队列的顺序存储及其实现......................................................19实验六、队列的链式存储及其实现......................................................22实验七、串的定长顺序存储结构及其实现........................................26实验八、树和二叉树的操作.............................
3、...................................30实验九、图的存储与实现......................................................................36实验十、各种查找操作..........................................................................39实验十一、各种排序操作....................................................................
4、..41实验十二、数据结构课程设计(任选1题)...........................................43第2页总共48页数据结构实验指导书实验一、线性表的顺序存储及其操作一、实验目的(1)掌握线性表的特点(2)掌握线性表顺序存储结构基本运算。(3)掌握顺序表的创建、插入、删除和显示线性表中元素等基本操作。二、实验内容1.创建顺序存储结构的线性表2.线性表在顺序存储结构上的插入元素,删除元素运算三、实验要求1.C++/C完成算法设计和程序设计并上机调试通过。2.撰写实验报告,提供实验结果和数据。3.分析算法,要求给出具体的算法分析结果
5、,包括时间复杂度和空间复杂度,并简要给出算法设计小结和心得。四、程序实现写出每个操作的算法(操作过程)[参考源代码]#include#include#include#defineMAXSIZE20//定义线性表最大容量typedefstruct{intdata[MAXSIZE];//线性表中数组元素intlast;}SeqList;/***************************************************************************函数名称:*Init_
6、SeqList()*参数:*无*返回值:指向线性表的指针*说明:*该函数用于创建顺序储存结构的空线性表****************************************************************************/第1页总共48页数据结构实验指导书SeqList*Init_SeqList(){SeqList*L;L=newSeqList;if(L!=NULL){L->last=-1;returnL;}else{returnNULL;}}/*******************************************
7、********************************函数名称:*Insert_SeqList()*参数:*SeqList*L:指向线性表的指针;inti:插入位置;intx:插入新元素数据*返回值:插入成功:true插入失败:false*说明:*该函数用于在顺序储存结构的线性表插入一个新元素****************************************************************************/boolInsert_SeqList(SeqList*L,inti,intx){intj;if(L->last=
8、=MAXS
此文档下载收益归作者所有