《算法与数据结构》上机指导书

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

1、《算法与数据结构》课程上机指导书电子信息工程专业周月霞编佛山科学技术学院2005年8月62摘要本书是为了配合电子信息工程专业《算法与数据结构》课程而编写的，与高等教育出版社出版的《数据结构――用C语言描述》（唐策善等编）相配套。本指导书针对教学内容组织了十三个上机实验题目，分别涵盖线性表、栈与队列、串、数组和广义表、树和二叉树、图、动态存储管理、集合（查找表）、内部排序和外部排序、文件等内容。并给予必要的上机指导，使学生能更深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序。本书内容丰富，涉及面广，实

2、用性强，与《算法与数据结构》课程内容紧密结合。可以供各类学生课程学习使用，也可供教师或其他专业技术人员参考。62目录前言实验一顺序表基本操作…………………………………1实验二顺序表其它操作…………………………………5实验三链表基本操作……………………………………10实验四链表其它操作……………………………………14实验五表达式求值………………………………………24实验六数组的建立和使用………………………………26实验七二叉树基本操作…………………………………26实验八二叉树其它操作…………………………………27实验九图的基本操作……………………………………29实

3、验十图的其它操作……………………………………33实验十一二叉排序树操作…………………………………41实验十二哈希表操作………………………………………44实验十三各种内部排序方法………………………………52主要参考书……………………………………………………57附录1程序设计风格和注释要求……………………………58附录2上机实验报告格式……………………………………5962前言算法与数据结构是计算机科学与技术专业和其他有志从事计算机技术工作的人员的一门重要的专业基础课。算法与数据结构课程的教学要求是学会分析研究计算机加工的数据对象的特征，以便在实际应用中选择适当的数据

4、结构、存储结构和相应的算法，初步掌握算法的时间与空间性能分析技巧，得到复杂程序设计的训练。本书是与高等教育出版社出版的《数据结构――用C语言描述》（唐策善等编）相配套的，给出了十三个上机实验指导，每个实验都给出了几道上机题目，每个实验题目都介绍了实验目的，主要采用的方法与技术和C语言实现程序。通过实验使学生了解并学会如何运用数据结构只是去解决现实世界的某些实际问题，具备设计较复杂程序的初步能力。本书的出发点是帮助学生学好算法与数据结构这门课程，所以在使用本书的过程中要注意以下几点：第一要与课程内容的学习同步，有利于进一步理解掌握各知识点和巩固课堂效果教学。第二算

5、法设计具有不唯一性，对实验题目本书只给出一种或几种算法，要在学习、理解、领会的基础上自己动手设计算法程序，这样才会取得良好的效果。切忌照抄照搬，否则会影响学习效果。第三要学会举一反三，触类旁通，实验内容知识点是有限的，但运用这些知识点、运用所介绍的方法和技术解决的实际问题却是无限的，重在掌握基本原理、基本方法和基本技术，并学会灵活运用。第四要有C语言的基础。本书算法是用C语言描述，所以读者应先了解C语言的基本内容。由于时间仓促和作者水平有限，本书一定还存在着许多问题，敬请广大读者批评指正。作者2005年8月62实验一顺序表基本操作一、目的和要求1、熟悉C语言的上

6、机环境，掌握C语言的基本结构。2、会定义线性表的顺序存储结构。3、熟悉对顺序表的一些基本操作和具体的函数定义。二、实验内容1、该程序的功能是对元素类型为整型的顺序表进行一些操作。该程序包括顺序表结构类型的定义以及对顺序表操作的具体的函数定义和主函数。 三、仪器、设备和材料1、计算机若干台 四、实验步骤/*定义ElemType为int类型*/typedefintElemType;/*顺序表存储空间的总分配量*/#defineMAXSIZE100#defineFALSE0#defineTRUE1/*顺序存储类型*/typedefstruct{ElemTypedata

7、[MAXSIZE];/*存放线性表的数组*/intlength;/*length是顺序表的长度*/}SeqList;/*初始化顺序表*/SeqListSeqListInit(){SeqListL;L.length=0;returnL;}/*清空顺序表*/SeqListListClear(SeqListL){L.length=0;62returnL;}/*求顺序表长度*/intListLength(SeqListL){return(L.length);}/*检查顺序表是否为空*/intListEmpty(SeqListL){if(L.length)return(F

8、ALSE);elsere