实用数据结构基础学习指导（第二版）

封面

版权信息

内容简介

前言（第二版）

第1部分 教学内容指导

第1章 绪论

1.1 知识点分析

1.2 典型习题分析

1.3 习题1解答

第2章 线性表

2.1 知识点分析

2.2 典型习题分析

2.3 习题2解答

第3章 栈

3.1 知识点分析

3.2 典型习题分析

3.3 习题3解答

第4章 队列

4.1 知识点分析

4.2 典型习题分析

4.3 习题4解答

第5章 串

5.1 知识点分析

5.2 典型习题分析

5.3 习题5解答

第6章 多维数组和广义表

6.1 知识点分析

6.2 典型习题分析

6.3 习题6解答

第7章 树和二叉树

7.1 知识点分析

7.2 典型习题分析

7.3 习题7解答

第8章 图

8.1 知识点分析

8.2 典型习题分析

8.3 习题8解答

第9章 查找

9.1 知识点分析

9.2 典型习题分析

9.3 习题9解答

第10章 排序

10.1 知识点分析

10.2 典型习题分析

10.3 习题10解答

第2部分 自主设计实验指导

实验1 学生成绩分析程序

实验2 多项式求和

实验3 后缀表达式求值

实验4 循环队列的实现和运算

实验5 字符串分割处理

实验6 稀疏矩阵十字链表的存储

实验7 标识符树与表达式求值

实验8 最小生成树

实验9 哈希查找

实验10 双向冒泡排序

第3部分 模拟试卷

模拟试卷1

模拟试卷2

第4部分 模拟试卷参考答案

模拟试卷1 参考答案

模拟试卷2 参考答案

第5部分 课程设计报告样例

1 课题概述

1.1 课题的目的

1.2 课题的要求

2 概要设计

2.1 程序的模块结构

2.2 大整数存储结构的选择

2.3 输入数据合法性的检测及初步处理

2.4 算法的描述

3 程序功能的实现

3.1 主函数的实现

3.2 主要功能模块的实现

4 程序调试及问题解决

5 程序测试及分析

6 总结