数据结构与算法-C语言版

前言第1章 绪论1.1 数据结构的基本概念1.2 抽象数据类型1.2.1 抽象数据类型的定义1.2.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.6 单元自测第2章 线性表2.1 线性表2.1.1 线性表案例导入2.2 线性表的相关定义2.2.1 线性表的逻辑结构2.2.2 线性表的抽象类型定义2.3 线性表的顺序存储及其实现2.3.1 线性表的顺序存储结构2.3.2 线性表顺序存储结构上的运算2.4 线性表的链式存储及其实现2.4.1 单链表2.4.2 单链表上的基本运算2.4.3 循环链表2.4.4 双向链表*2.4.5 静态链表2.5 线性表应用2.6 知识点总结2.7 单元自测第3章 栈和队列3.1 栈3.1.1 栈案例导入3.1.2 栈的相关定义3.1.3 栈的顺序存储及其实现3.1.4 栈的链式存储及其实现3.1.5 栈的应用3.2 队列3.2.1 队列案例导入3.2.2 队列的相关定义3.2.3 队列的顺序存储及其实现3.2.4 队列的链式存储及其实现3.2.5 队列的应用3.3 知识点总结3.4 单元自测第4章 串4.1 串案例导入4.2 串的相关定义4.2.1 串的基本概念4.2.2 串的抽象数据类型4.3 串的存储及其实现4.3.1 定长顺序串4.3.2 堆串4.3.3 块链串4.4 模式匹配算法4.4.1 简单的模式匹配算法4.4.2 KMP算法4.5 知识点总结4.6 单元自测第5章 数组和广义表5.1 数组案例导入5.2 数组的顺序存储和表示5.2.1 数组的相关定义5.2.2 数组的抽象数据类型5.3 数组的顺序存储和实现5.3.1 数组的存储结构5.3.2 地址计算5.4 矩阵的压缩存储…… 第6章 树和二叉树第7章 图第8章 查找第9章 排序参考文献