数据结构实验与学习指导

　　《普通高等教育“十一五”国家级规划教材配套参考书·21世纪高职高专新概念教材：数据结构实验与学习指导》与国家十一五教材《数据结构（C语言描述）》一书配套使用，由实验和学习指导两部分组成。所选内容都是高职高专计算机类专业必须掌握的知识点。各章中实验分为基本算法实现、提高和应用实验，体现“工学结合”、“教、学、做一体化”的教学指导思想，使读者能够将学到的知识落实到应用中。《普通高等教育"十一五“国家级规划教材配套参考书·21世纪高职高专新概念教材：数据结构实验与学习指导》的特点是内容可选性强、叙述通俗、便于讲解和自学、突出实用性和应用性。《普通高等教育"十一五”国家级规划教材配套参考书·21世纪高职高专新概念教材：数据结构实验与学习指导》适用于应用型计算机类专业教育，可作为普通高等学校，尤其是高职院校计算机类专业的数据结构实验或参考教材，也可作为从事计算机应用等工作的科技人员的参考用书。

暂缺《数据结构实验与学习指导》作者简介

序
前言
第一部分 实验
第1章 绪论
实验一 类C算法的程序实现（一）
实验二 类C算法的程序实现（二）
第2章 线性表
实验一 顺序表的基本操作
实验二 单链表的基本操作
实验三 两个多项式链表相加算法的实现
实验四 约瑟夫问题
第3章 栈和队列
实验一 顺序栈的操作与应用
实验二 表达式的求值
实验三 链式栈的操作与应用——回文的判断
实验四 顺序队列的应用——键盘缓冲区模拟
实验五 链式队列的应用——银行业务模拟
第4章 数组、特殊矩阵和广义表
第5章 串
实验一 顺序串的基本操作
实验二 链式串的基本操作
第6章 树
实验一 二叉树的基本操作
实验二 二叉树叶子结点个数、交换左右子树等算法的实现
实验三 线索二叉树
实验四 哈夫曼树的应用
第7章 图
实验一 图的存储表示
实验二 图的遍历
实验三 图的最小生成树
实验四 最短路径
实验五 拓扑排序
实验六 关键路径
第8章 查找
实验一 静态查找
实验二 动态查找
实验三 哈希查找
第9章 排序
实验一 基本排序
实验二 堆排序
实验三 基数排序
实验四 综合实验
第二部分 学习指导
习题部分
习题解答部分
参考文献