第1章 概论
1.1 数据结构的概念
1.1.1 什么是数据结构
1.1.2 基本术语
1.2 数据类型
1.3 算法
l.3.1 算法的描述
1.3.2 算法性能分析
1.4 本章小结
1.5 上机实训
1.5.1 实训目的
1.5.2 实训例题
1.6 习题与上机操作
第2章 线性表
2.1 线性表的逻辑结构
2.1.1 线性表的类型定义
2.1.2 线性表的基本操作
2.2 线性表的顺序存储
2.2.1 顺序表
2.212 顺序表的基本运算
2.2.3 顺序表的应用
2.3 线性表的链式存储
2.3.1 线性链表
2.3.2 动态内存分配
2.3.3 线性链表的基本运算
2.3.4 循环链表及运算
2.3.5 双向链表及运算
2.4 顺序表与链表的比较及应用举例
2.4.1 顺序表与链表的比较
2.4.2 线性表应用举例
2.5 本章小结
2.6 上机实训
2.6.1 实训目的
2.6.2 实训例题
2.7 习题与上机操作
第3章 栈
3.1 栈的定义和基本运算
3.1.1 栈的定义
3.1.2 栈的基本运算
3.1.3 栈的顺序存储结构
3.1.4 栈的链式存储结构
3.2 栈的应用举例
3.2.1 数制的转换
3.2.2 表达式求值
3.2.3 子程序调用问题
3.2.4 迷宫问题
3.3 本章小结
3.4 上机实训
3.4.1 实训目的
3.4.2 实训例题
3.5 习题与上机操作
第4章 队列
4.1 队列的定义和基本运算
4.1.1 队列的定义
4.1.2 队列的基本运算
4.1.3 队列的顺序存储结构
4.1.4 队列的链式存储结构
4.2 队列的应用
4.2.1 利用队列打印杨辉三角形
4.2.2 求迷宫的*短路径
4.3 本章小结
4.4 上机实训
4.4.1 实训目的
4.4.2 实训例题
……
第5章 串
第6章 数组
第7章 树和二叉树
第8章 图
第9章 查找表
第10章 排序
参考文献