数据结构实验与学习指导

序

前言

第一部分实验

第1章绪论

实验一类C算法的程序实现(一)

实验二类C算法的程序实现(二)

第2章线性表

实验一顺序表的基本操作

实验二单链表的基本操作

实验三两个多项式链表相加算法的实现

实验四约瑟夫问题

第3章栈和队列

实验一顺序栈的操作与应用

实验二表达式的求值

实验三链式栈的操作与应用回文的判断

实验四顺序队列的应用键盘缓冲区模拟

实验五链式队列的应用银行业务模拟

第4章数组、特殊矩阵和广义表

第5章串

实验一顺序串的基本操作

实验二链式串的基本操作

第6章树

实验一二叉树的基本操作

实验二二叉树叶子结点个数、交换左右子树等算法的实现

实验三线索二叉树

实验四哈夫曼树的应用

第7章图

实验一图的存储表示

实验二图的遍历

实验三图的最小生成树

实验四最短路径

实验五拓扑排序

实验六关键路径

第8章查找

实验一静态查找

实验二动态查找

实验三哈希查找

第9章排序

实验一基本排序

实验二堆排序

实验三基数排序

实验四综合实验

第二部分学习指导

习题部分

习题解答部分

参考文献

　　本书与《数据结构(C语言描述)》一书配套使用，其目的是通过实践进一步掌握常用数据结构的基本概念及实现方法，并对在不同存储结构上实现不同的运算方法和技巧有所体会。本书共分两大部分。第一部分为实验，其内容按章划分，包括线性表基本算法的实现与应用、栈和队列的基本算法与应用、数组的表示方法及应用、串运算的实现、二叉树的基本运算及应用、图的存储结构的表示方法及应用、查找的实现以及排序的实现等实验。第二部分为学习指导，这部分对课程内容作了进一步的深入和拓展，通过对习题的分析，使学生进一步巩固所学的理论知识。　　本书与国家十一五教材《数据结构(C语言描述)》一书配套使用，由实验和学习指导两部分组成。所选内容都是高职高专计算机类专业必须掌握的知识点。各章中实验分为基本算法实现、提高和应用实验，体现“工学结合”、“教、学、做一体化”的教学指导思想，使读者能够将学到的知识落实到应用中。　　本书的特点是内容可选性强、叙述通俗、便于讲解和自学、突出实用性和应用性。　　本书适用于应用型计算机类专业教育，可作为普通高等学校，尤其是高职院校计算机类专业的数据结构实验或参考教材，也可作为从事计算机应用等工作的科技人员的参考用书。