数据结构习题解析与实验指导

第1篇 习题解析 第1章 数据结构概述 1.1 习题 1.2 答案及解析 第2章 线性表 2.1 习题 2.2 答案及解析 第3章 栈和队列 3.1 习题 3.2 答案及解析 第4章 串 4.1 习题 4.2 答案及解析 第5章 数组和广义表 5.1 习题 5.2 答案及解析 第6章 树和二叉树 6.1 习题 6.2 答案及解析 第7章 图 7.1 习题 7.2 答案及解析 第8章 查找 8.1 习题 8.2 答案及解析 第9章 排序 9.1 习题 9.2 答案及解析 第2篇 实验指导 实验0 C语言预备知识 实验1 亿级累加和问题 实验2 数组循环移位问题 实验3 基于顺序表的学生成绩管理 实验4 基于顺序表的学生信息管理 实验5 顺序表的合并 实验6 创建单链表 实验7 基于单链表的学生成绩管理 实验8 循环链表的合并 实验9 基于循环链表的约瑟夫环问题 实验10 单链表倒序查找 实验11 单链表原地逆置 实验12 栈的应用：进制转换 实验13 栈的应用：表达式求值 实验14 基于链队列的舞伴配对问题 实验15 基于循环队列的就医管理 实验16 串应用：恺撒密码 实验17 BF模式匹配算法 实验18 二叉树遍历 实验19 哈夫曼编码与译码 实验20 基于Dijkstra算法的 短路径求解