| 本书是21世纪高职高专计算机教育规划教材之一，以C语言为程序设计语言讲解数据结构，全书概念表述清楚、简洁，内容由浅入深，强调实践环节，利于教学和自学。本书可作为高等职业学校、高等专科学校、成人高等学校及本科院校举办的二级职业技术学院计算机类专业或信息类相关专业的教材，也可作为非计算机专业学生选修课或全国计算机等级二级考试理论辅修课的教材，还可作为计算机相关人员的自学参考书。 |
| 第1章 绪论 1.1数据结构的基本概念 1.1.1数据结构的定义 1.1.2数据的逻辑结构及存储结构 1.1.3数据结构有关概念及术语 1.2算法和算法描述 1.2.1什么是算法 1.2.2算法描述 1.3算法分析 1.3.1空间复杂度 1.3.2时间复杂度 1.4本章小结 习题1 第2章 线性表 2.1线性表的逻辑结构 2.1.1线性表的定义 2.1.2线性表的基本操作 2.2线性表的顺序存储结构 2.2.1线性表的顺序存储——顺序表 2.2.2顺序表基本操作的实现 2.2.3顺序表的应用举例 2.3线性表的链式存储结构 2.3.1线性表的链式存储——链表 2.3.2单链表 2.3.3循环链表 2.3.4双向链表 2.3.5单链表应用举例 2.4本章小结 习题2 实训1 第3章 栈与队列 3.1栈 3.1.1栈的定义 3.1.2栈的顺序存储及其基本操作的实现 3.1-3栈的链式存储及其基本操作的实现 3.1.4栈的应用举例 3.2队列 3.2.1队列的定义 3.2.2队列的顺序存储及其基本操作的实现 3.2.3队列的链式存储及其基本操作的实现 3.2.4队列的应用举例 3.3本章小结 习题3 实训2 第4章 串、数组和广义表 4.1串 4.1.1串的定义和特性 4.1.2串的顺序存储及其基本操作实现 4.1.3串的链式存储及其基本操作实现 4.1.4串的应用举例 4.2数组 4.2.1数组的定义和运算 4.2.2数组的顺序存储结构 4.2.3矩阵的压缩存储 4.2.4稀疏矩阵 4.3广义表 4.3.1广义表的定义和特性 4.3.2广义表的存储结构及其基本操作实现 4.4.本章小结 习题4 实训3 第5章 树 5.1树 5.1.1树的定义及基本术语 5.1.2树的表示 5.2二叉树及其遍历 5.2.1二叉树的定义 5.2.2二叉树的重要性质 5.2.3二叉树的存储结构 5.2.4二叉树的遍历 5.3线索二叉树 5.3.1线索二叉树的定义 5.3.2线索二叉树的基本操作 5.4树和森林 5.4.1树的存储结构 5.4.2二叉树与树之间的转换 5.4.3森林与 |
内容加载中，请稍后...
商品评论（0条）