实用数据结构

1 数据结构概论 1.1 什么是数据结构 1.2 数据结构课程的内容 1.3 算法和算法分析 1.4 数据结构课程的地位 1.5 预备知识 本章小结 习题2 线性表 2.1 线性表逻辑定义 2.2 线性表的顺序存储实现 2.3 线性表的链式存储结构 2.4 线性链表应用 本章小结 习题

1 数据结构概论 1.1 什么是数据结构 1.2 数据结构课程的内容 1.3 算法和算法分析 1.4 数据结构课程的地位 1.5 预备知识 本章小结 习题2 线性表 2.1 线性表逻辑定义 2.2 线性表的顺序存储实现 2.3 线性表的链式存储结构 2.4 线性链表应用 本章小结 习题 实验指导 实验1 班级通信录程序 实验2 线性链表的基本操作3 栈结构及应用 3.1 栈的逻辑定义及特点 3.2 栈结构的实现 3.3 栈的典型应用 3.4 栈与回溯方法 本章小结 习 题 实验指导 实验3 表达式括号匹配问题4 队列及应用 4.1 队列的逻辑定义 4.2 链式队列 4.3 队列的顺序表示——循环队列 4.4 队列的典型应用 习题 实验指导 实验4 队列应用——模拟银行自动叫号系统5 数组和字符串 5.1 数组 5.2 矩阵的压缩存储 5.3 字符串 本章小结 习题 实验指导 实验5 字符串操作6 树与二叉树 6.1 树的概念与基本术语 6.2 二叉树的定义与性质 6.3 二叉树的遍历 6.4 线索二叉树 6.5 树、森林与二叉树的转换 6.6 哈夫曼树及应用 本章小结 习题 实验指导 实验6 二叉树及应用 实验7 哈夫曼树及前缀码 7 图8 查找9 内部排序参考文献

本书为高职高专计算机与信息技术系列教材之一，语言通俗易懂，强调知识的应用。全书共9章，主要内容包括绪论、线性表、栈、队列、数组和字符串、树和二叉树、图、查找、内部排序等，算法描述使用C语言。在结构安排上，每章包括学习指导、内容讲解、小结、习题、实验指导等内容。部分章节安排了多个实验，分别是基础验证型实验和应用型实验，以适应不同层次的教学要求。 本书是高职高专院校相关专业的专业基础课教材，也可作为程序设计爱好者的自学教材。