数据结构(C语言版)

第1章 绪论 1．1 什么是数据结构 1．1．1 数据结构起源 1．1．2 数据结构研究的内容 1．1．3 学习数据结构的必要性 1．1．4 如何学好数据结构 1．2 数据的逻辑结构 1．2．1 基本概念 1．2．2 逻辑结构的描述 1．3 数据的存储结构 1．4 算法和算法分析 1．4．1 算法特性 1．4．2 影响算法效率的因素 1．4．3 算法效率的评价 上机实训 习题 第2章 线性表 2．1 内存静态分配 2．2 线性表的定义与运算 2．2．1 线性表的定义 2．2．2 线性表的基本操作 2．3 线性表的顺序存储结构 2．3．1 顺序表 2．3．2 顺序表上基本运算的实现 2．4 应用举例及分析 上机实训 习题 第3章 链表 3．1 内存动态分配 3．1．1 函数malloc（ ） 3．1．2 函数free( ） 3．2 线性表的链式存储 3．2．1 线性链表 3．2．2 单链表上的基本运算 3．2．3 循环链表 3．2．4 双向链表 3．3 顺序表和链表的比较 3．4 应用举例及分析 上机实训 习题 第4章 栈和队列 4．1 栈 4．1．1 栈的定义及基本操作 4．1．2 栈的顺序存储结构 4．1．3 栈的链式存储结构 4．2 队列 4．2．1 队列的定义及基本操作 4．2．2 队列的顺序存储结构 4．2．3 队列的链式存储结构 4．3 应用举例及分析 上机实训 习题 …… 第5章 串和广义表 第6章 树和二叉树 第7章 图 第8章 查找 第9章 排序 附录 设计性上机实训 参考文献