数据结构(C语言版)

第1章 绪论及C语言介绍 实例描述——学生管理系统登录模块设计 1．1 基本概念与术语 1．2 学习数据结构的意义 1．3 算法的描述和分析 1．4 C语言相关知识介绍 实例分析与实现 同步训练 在线测试 第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 栈的定义及基本运算 3．1．2 顺序栈及操作实现 3．1．3 链栈及操作实现 3．2 队列 3．2．1 队列的定义及基本运算 3．2．2 顺序队列及操作实现 3．2．3 链队列及操作实现 实例分析与实现 知识拓展——中缀表达式转换为后缀表达式设计 同步训练 在线测试 第4章 字符串的结构分析与应用 实例描述——统计一篇英文短文中单词的个数 4．1 串的定义及其运算 4．1．1 串的基本概念 4．1．2 串的基本运算 4．2 串的存储结构 4．2．1 串的顺序存储结构 4．2．2 串的链式存储结构 4．2．3 子串的定位运算 实例分析与实现 知识拓展——程序的文本编辑 同步训练 在线测试 第5章 二维数组及广义表的结构分析与应用 实例描述——数据的压缩存储 5．1 二维数组的存储结构及求址方法 5．2 矩阵的压缩存储 5．2．1 特殊矩阵 5．2．2 稀疏矩阵 5．3 广义表的概念 实例分析与实现 知识拓展——m元多项式设计 同步训练 在线测试 …… 第6章 树和二叉树的结构分析与应用 第7章 图的结构分析与应用 第8章 查找的分析与应用 第9章 排序的分析与应用 第10章 文件 第11章 数据结构综合应用 参考文献