数据结构上机实验2013.pptVIP

实验要求 上机之前必须在书面编好程序 实验报告内容： 1.程序名称 2.程序清单(含修改记录) 3.运行结果(程序输出结果) 4.对运行情况做分析；若程序未通过，列出问题并分析失败原因。 准备工作 阅读教材第14章 常见错误和程序调试 阅读上机指导第14-16章 TC2.0,TC3.0，VC++上机操作 阅读上机手册第17章 实验指导 4. 输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。编写3个函数： （教材10.3） (1)输入10个数； (2)进行处理； (3)输出10个数。 第二次上机实验（结构体，线性表） 2.有序的一组整数，1-2-3-4-6，设计顺序表并实现以下操作： A.初始化线性表 B.添加上述一组数 C.删除第四个数据元素 D.显示B,C操作后的结果 3.图书资料管理问题 设一本书有编号、书名、作者、价格等信息，如下表 第5次上机实验（查找与排序） 电子科技大学 * * School of EE UESTC 电子科技大学 * 数据结构上机安排（2013） 第8-10周 每周四 18:30-21:30 科1-B机房：453，457，459 第一次上机题目（C基础，指针) 1.上机指导 实验1 C程序的运行环境和运行C程序的方法 2.上机指导 实验4 逻辑结构程序设计（1） 3.上机指导 实验5 循环控制（1） 1.上机指导 实验10 结构体与共用体（1） 23.00 zhao delphi 4 18.00 wang C 3 20.00 li VB 2 15.00 zhang Basic 1 价格 作者 书名 编号 设计顺序表并实现以下操作 A. 初始化线性表 B. 添加表1中的记录 C. 删除第三条记录 1.现有一组有序整数，1-2-2-3-2-4-6-6 设计单链表，分别编写函数实现以下操作： A.初始化链表 B.添加上述一组数（结点），生成该链表 C.统计该链表的长度 D.在表中查找数据为3和7的结点，并返回其位置（若找不到返回 -1） E.删除中间重复结点，使链表变为 1-2-3-4-6 F.显示经B,E操作后，链表的状况 第3次上机实验（单链表） 2. 设计一个容量为4的顺序栈，进行如下操作， 并显示各步骤操作后栈的状况： A. 栈初始化； B. 1-2-3进栈； C. 3-2出栈； D. 4-5-6进栈； E. 7进栈。 第4次上机实验（队列，栈） 1.设计一个容量为4的循环队列，进行如下操作， 并显示各步骤操作后队列的状况： A.队列初始化； B.1-2-3入队； C.1-2出队； D.4-5-6入队。 E.7入队； 3.习题28 (1)实现简单插入法排序 (2)实现简单冒泡法排序 (3)实现简单选择法排序 2.习题26 实现二分查找算法 1.习题25 (1)实现顺序结构的顺序查找算法 (2)实现链式结构的顺序查找算法