王康乾王康乾报告.doc

《王康乾王康乾报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构实验报告王康乾201110036622013.11.281、实验题目实验①实现顺序表各种基本运算（1）以顺序表作为存储结构；（2）实现顺序表上的数据元素的插入运算；（3）实现顺序表上的数据元素的删除运算；（4）实现顺序表上的数据元素的查找运算。实验②实现单链表各种基本运算（1）以单链表作为存储结构；（2）实现单链表上的数据元素的插入运算；（3）实现单链表上的数据元素的删除运算；实现单链表上的数据元素的查找运算。2、实验目的和要求1、实验目的（1）熟悉将算法转换为程序代码的过程。（2）了解顺序表的逻辑结

2、构特性，熟练掌握顺序表存储结构的C语言描述方法。（3）熟练掌握顺序表的基本运算：查找、插入、删除等，掌握顺序表的随机存取特性。（4）了解线性表的链式存储结构，熟练掌握线性表的链式存储结构的C语言描述方法。（5）熟练掌握线性链表（单链表）的基本运算：查找、插入、删除等，能在实际应用中灵活选择适当的链表结构。2、实验要求（1）熟悉顺序表的插入、删除和查找。（2）熟悉单链表的插入、删除和查找。（3）熟悉双链表的插入、删除和查找。3、实验内容（1）抽象数据类型定义经过上机实验我所设计的数据结构拥有以下八个功能（a）顺

3、序及链表表的创建（b）顺序表及链表的显示（c）查找顺序表及链表的长度（d）取第i个元素（e）替换第i个元素（f）插入元素到顺序表及链表里（g）删除顺序表里的元素h）合并两个顺序表或单链表（2）存储结构定义及算法思想存储结构的定义typedefstruct{//结构体ElemType*elem;intlength;intlistsize;}SqList;通过sqlist可以直接定义一个结构体，从而创建顺序表。存储结构的定义typedefstructLNode//存储结构{ElemTypedata;structL

4、Node*next;}LNode,*LinkList;通过LNode可以直接定义一个结构体，从而创建链表。主函数如下voidmain()//主菜单{intchoice;for(;;){cout<<"顺序表的基本操作"<

5、>choice;switch(choice){case1:shuru(Lx);break;case2:show(Lx,Lx.length);break;case3:cout<<"顺序表的长度:"<

6、x);break;case6:charu(Lx);break;case7:shanchu(Lx);break;case8:hebing(Lx);break;case9:cout<<"退出系统!"<

7、第I个元素（4）心得体会通过此次实验，我对顺序表的理解和应用更加熟练了。上课的时候老师婷老师说算法，一直不是很理解知道通过这次试验上机，我对算法有了一个更加全面的认识。在上级过程中我也遇到了很多的问题，但是最后通过上网查资料和咨询老师解决了这些问题。通过这个过程，我了解到以后在生活和学习上，遇到困难是必须的，但是遇到困难之后，我们不要害怕，只要我们努力想办法解决这个问题，最终一定会解决这个问题的；同时我对链表的理解和应用更加熟练了。对链表的表示和应用有了一个更加详细的理解。在实验过程中，刚开始也遇到了很多问题

8、，遇到的第一个问题是对于单链表的c语言表示，后来通过看书逐渐的理解单链表的c语言表示。后期的写程序过程中的调试是最麻烦的，有时候由于不注意将一些汉语的符号写了进去，最后调试时找了好久才发现。由此可见，在以后写程序是还需再仔细一些；通过这个实验，我对c语言的结构化设计也有了一个全新的认识和理解，相信这对以后的工作和学习都是有极大的作用的；