本教材共9章:绪论;线性表;栈和队列;字符串、数组和矩阵;树和二叉树;图;查找;排序;数据结构应用实例。
本教材共9章:绪论;线性表;栈和队列;字符串、数组和矩阵;树和二叉树;图;查找;排序;数据结构应用实例。本教材共9章:绪论;线性表;栈和队列;字符串、数组和矩阵;树和二叉树;图;查找;排序;数据结构应用实例。本教材共9章:绪论;线性表;栈和队列;字符串、数组和矩阵;树和二叉树;图;查找;
第1章 绪 论
1.1 引 言
1.1.1 为什么要学习数据结构
1.1.2 数据结构课程的主要内容
1.2 基本概念和常用术语
1.3 数据的逻辑结构、存储结构及运算
1.3.1 数据的逻辑结构
1.3.2 数据的存储结构
1.3.3 数据的运算
1.4 算法和算法分析
1.4.1 算法
1.4.2 算法设计的要求
1.4.3 算法效率的度量
1.4.4 算法的存储空间需求
1.5 本章小结
习题1
第2章 线性表
2.1 线性表的逻辑结构
2.1.1 线性表的定义
2.1.2 线性表的基本运算
2.2 线性表的顺序存储及运算实现
2.2.1 线性表的顺序存储结构
2.2.2 顺序表上基本运算的实现
2.3 线性表的链式存储及运算实现
2.3.1 单链表
2.3.2 循环链表
2.3.3 双向链表
2.3.4 静态链表
2.4 顺序表和链表的比较
2.5 线性表的应用
2.5.1 约瑟夫环问题
2.5.2 一元多项式运算器的分析与实现
2.6 本章小结
习题2
第3章 栈和队列
3.1 栈
3.1.1 栈的定义及其基本运算
3.1.2 栈的顺序存储结构及运算
3.1.3 栈的链式存储结构及运算
3.2 栈的应用
3.2.1 数制转换
3.2.2 括号匹配的检验
3.2.3 表达式求值
3.3 栈与递归
3.3.1 递归的概念
3.3.2 递归的算法
3.4 队列
3.4.1 队列的定义和基本运算
3.4.2 循环队列——队列的顺序表示和实现
3.4.3 链队——队列的链式表示和实现