数据结构c语言描述

第1章 绪论
1．1 “数据结构”课程讨论的内容
1．1．1 求解问题举例
1．1．2 本课程讨论的内容
1．2 基本概念与术语
1．2．1 数据与数据结构
1．2．2 数据类型
1．2．3 抽象数据类型
1．3 算法
1．3．1 算法的基本概念
1．3．2 算法的描述
1．3．3 相关约定
1．4 算法分析
1．4．1 时间复杂度分析
1．4．2 空间复杂度分析
1．4．3 算法设计举例
小结
习题1

第2章 线性表
2．1 线性表概述
2．1．1 线性表的基本概念
2．1．2 线性表的抽象数据类型描述
2．2 线性表的顺序存储及其实现
2．2．1 线性表的顺序存储
2．2．2 顺序表上基本操作的实现
2．2．3 顺序表应用举例
2．3 线性表的链式存储及实现
2．3．1 单链表的表示
2．3．2 单链表上基本操作的实现
2．3．3 单链表应用举例
2．3．4 其他链表
2．4 顺序表与链表的比较
2．5 线性表的应用举例
小结
习题2

第3章 栈与队列
3．1 栈
3．1．1 栈的概念
3．1．2 栈的抽象数据类型描述
3．1．3 顺序栈及其基本操作的实现
3．1．4 链栈及其基本操作的实现
3．1．5 栈的应用
3．1．6 栈与递归
3．2 队列
3．2．1 队列的概念
3．2．2 队列的抽象数据类型描述
3．2．3 顺序队列及其基本操作的实现
3．2．4 链队列及其基本操作的实现
3．2．5 其他队列
3．2．6 队列的应用
3．3 栈与队列的比较
3．4 栈与队列的综合应用举例
小结
习题3
……

第4章 串与数组
第5章 树与二叉树
第6章 图
第7章 内排序
第8章 外排序
第9章 查找

参考文献