| 1 数据结构概论 1.1 什么是数据结构 1.2 数据结构课程的内容 1.3 算法和算法分析 1.4 数据结构课程的地位 1.5 预备知识 本章小结 习题 2 线性表 2.1 线性表逻辑定义 2.2 线性表的顺序存储实现 2.3 线性表的链式存储结构 2.4 线性链表应用 本章小结 习题 实验指导 实验1 班级通信录程序 实验2 线性链表的基本操作 3 栈结构及应用 3.1 栈的逻辑定义及特点 3.2 栈结构的实现 3.3 栈的典型应用 3.4 栈与回溯方法 本章小结 习 题 实验指导 实验3 表达式括号匹配问题 4 队列及应用 4.1 队列的逻辑定义 4.2 链式队列 4.3 队列的顺序表示——循环队列 4.4 队列的典型应用 习题 实验指导 实验4 队列应用——模拟银行自动叫号系统 5 数组和字符串 5.1 数组 5.2 矩阵的压缩存储 5.3 字符串 本章小结 习题 实验指导 实验5 字符串操作 6 树与二叉树 6.1 树的概念与基本术语 6.2 二叉树的定义与性质 6.3 二叉树的遍历 6.4 线索二叉树 6.5 树、森林与二叉树的转换 6.6 哈夫曼树及应用 本章小结 习题 实验指导 实验6 二叉树及应用 实验7 哈夫曼树及前缀码 7 图 8 查找 9 内部排序 参考文献 |
内容加载中，请稍后...
商品评论（0条）