陈元春数据结构实验指导书

《陈元春数据结构实验指导书》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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