《应用数据结构》实验指导书课程编号：课程名称：应用数据结构/Applied Data Structure实验学时：16适应专业：工科类承担实验室：管理学院实验中心一、实验目的和任务1．实验教学的目的 本课程的教学要求之一是训练学生进行复杂程序设计的技能和培育良好程序设计的习惯，其重要程度绝不亚于知识传授。实验的作用在于帮助学生深化理解教材容，巩固基本概念，促使学生在动手过程中进一步体会 C 语言中数据结构的运用技巧，并锻炼学生在调试过程中分析和发现问题的能力。2．实验教学的要求学生应掌握 C 语言基本编程能力并运用数据结构的原理和方法解决具体问题。除按时上机外，学生应具备构造算法并用程序实现的能力；在程序调试过程中，学生应能正确解读程序的错误提示并找到有效的解决办法。此外，规书写算法也是一个值得高度重视的问题，老师有责任在教学过程中提醒学生，避开形成一系列难以纠正且贻害无穷的程序设计坏习惯。此外，本门课程设计的算法比较多，要求老师熟练掌握 C语言和数据结构各类算法，并能准确理解和回答学生提出的编程问题。二、实验项目与学时分配序号实验项 目 名称实验学时实验类型开出要求1线性数据结构算法验证4验证与演示必做2非线性数据结构算法验证4验证与演示必做3查找与排序4验证与演示必做4综合算法设计4综合必做三、参考资料业丽、良斌编著，数据结构（C）实验教程，理工大学，2024 年 12 月出版严蔚敏，吴伟民编著，数据结构习题集（C 语言版），清华大学，1999 年 2 月出版。四、单项实验的容和要求（包括实验所用的主要仪器设备，实验所需主要耗材）实验一 线性数据结构算法验证1．实验目的与意义1) 熟悉 C 语言的上机环境，进一步掌握 C 语言的结构特点2) 掌握线性表的顺序存储结构的定义与 C 语言实现3) 掌握线性表的链式存储结构——单链表的定义与 C 语言实现4) 掌握线性表在顺序存储结构——即顺序表中的各种基本操作5) 掌握线性表在链式存储结构——单链表中的各种基本操作6) 掌握栈的顺序表示和实现7) 掌握栈的链式表示和实现8) 掌握队列顺序表示和实现9) 掌握队列链式表示和实现2．基本原理和方法本实验涉与各类线性数据结构——线性表、栈和队列等。单链表的各种操作，包括单链表的建立，结点的查找、插入、删除等基本运算。链表中插入结点的指针变化和删除 p 所指结点的指针变化参见讲义。栈的顺序存储结构简称为顺序栈，它是运算受限的顺序表。对于顺序栈，...
