数据结构

第1章 概论1.1 什么是数据结构1.1.1 为什么要学习数据结构1.1.2 数据结构课程的内容1.2 基本概念和术语1.2.1 数据1.2.2 数据元素1.2.3 数据对象1.2.4 数据结构1.3 算法与性能分析1.3.1 算法概念及特点1.3.2 算法的设计要求1.3.3 算法的性能分析习题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.4 顺序表和链表的比较2.5 线性表的应用举例和分析习题2真题在线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真题在线3第4章 串4.1 串的定义及基本运算4.1.1 串的基本概念及术语4.1.2 串的基本算法实现4.2 串的存储结构及其算法实现4.2.1 顺序串4.2.2 链串4.3 串的应用举例——串的模式匹配习题4真题在线4第5章 数组与广义表5.1 数组5.1.1 数组的定义及基本运算5.1.2 数组的顺序存储结构5.1.3 数组的应用举例5.2 矩阵的压缩存储5.2.1 对称矩阵5.2.2 三角矩阵5.2.3 对角矩阵5.3 稀疏矩阵5.3.1 稀疏矩阵的三元组顺序表5.3.2 稀疏矩阵的十字链表存储结构5.4 广义表5.4.1 广义表的概念5.4.2 广义表的存储结构5.4.3 广义表的基本运算习题5……第6章 树第7章 图第8章 查找第9章 排序