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

封面

版权信息

内容提要

前言

第一篇 习题

第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 答案及解析

第二篇 实验

实验1 基于线性表的图书信息管理

实验2 基于栈的中缀算术表达式求值

实验3 基于栈的后缀算术表达式求值

实验4 基于字符串模式匹配算法的病毒感染检测问题

实验5 基于哈夫曼树的数据压缩算法

实验6 基于二叉树的表达式求值算法

实验7 基于Dijsktra算法的最短路径求解

实验8 基于广度优先搜索的六度空间理论的验证

课程设计 基于不同策略的英文单词的词频统计和检索系统