C语言数据结构基础教程 _生活百科

文章插图
数据结构基础教程（C语言）【C语言数据结构基础教程】《数据结构基础教程（C语言）》是2014年由清华大学出版社出版的图书。
基本介绍书名：数据结构基础教程（C语言）
ISBN：9787302288404
定价：29.5元
装帧：平装
图书简介本书是数据结构课程的基本教材。全书分为3个部分：课程概述、基于记忆体的数据结构（线性结构、树结构、图结构和集合）和基于档案的数据结构（档案的组织与查找）。本书的编写思路和材料组织具有体现整体结构、注重本质关联、突出关键细节和强化实例讲解等特点，同时书中的基本算法和实例实现程式都经过VC平台调试运行，实现教材学习到实验操作的无缝对接。本书还配有相应学习指导书供相关人员选用。本书可供高等院校计算机信息科学与技术及其相关专业本科教学使用，同时也适合于非计算机专业人员自学使用。目录第1章绪论1.1数据1.1.1数据的基本概念1.1.2数值型数据与非数值型数据1.2数据项与数据元素1.3数据类型与抽象数据类型1.3.1数据类型1.3.2抽象数据类型1.4数据模型与数据结构1.4.1数据逻辑结构1.4.2数据存储结构1.5数据操作与算法1.5.1数据运算1.5.2算法及其基本特徵1.5.3算法设计与分析1.6数据结构课程的地位与本书内容体系1.6.1数据结构课程的地位1.6.2本书的内容组织1.6.3课程学习建议本章小结第2章线性表2.1线性表的概念2.1.1线性表的逻辑结构2.1.2线性表的ADT描述2.2线性表的顺序存储2.2.1顺序存储结构2.2.2基于顺序存储的基本操作2.3线性表的链式存储2.3.1单鍊表的概念2.3.2单鍊表的基本操作2.3.3循环鍊表2.3.4双向鍊表2.3.5静态鍊表2.3.6单鍊表的套用2.4线性表存储结构的比较本章小结目录数据结构基础教程（C语言）第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伫列的套用本章小结第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.3.3广义表的基本操作本章小结第5章二叉树5.1二叉树及其基本性质5.1.1二叉树的基本概念5.1.2满二叉树和完全二叉树5.1.3二叉树的基本性质5.2二叉树的存储5.2.1二叉树的顺序存储5.2.2二叉树的链式存储5.3二叉树的遍历5.4线索二叉树5.4.1线索与线索二叉树5.4.2创建线索二叉树5.4.3线索二叉树的遍历5.5二叉树的套用5.5.1等长编码与非等长编码5.5.2Huffman树的构造思想5.5.3基于顺序存储的Huffman树构造5.5.4Huffman编码本章小结第6章树与森林6.1树及其相关概念6.1.1树6.1.2结点及其相关概念6.2树的存储结构6.2.1父结点表示法存储6.2.2子结点表示法存储6.2.3左子结点/右兄弟结点表示法存储6.3树的遍历6.3.1层次遍历6.3.2先序遍历6.3.3后序遍历6.4森林6.5树与二叉树的转换6.5.1树转换为二叉树6.5.2二叉树还原为树6.5.3森林与二叉树的转换本章小结第7章图7.1基本概念与相关描述7.1.1图的基本概念7.1.2图的相关概念7.2图的存储7.2.1基于邻接矩阵的存储7.2.2基于邻接表的存储7.3图的遍历7.3.1深度优先遍历7.3.2广度优先遍历7.3.3简单路径与长度最短的路径7.4生成树与最小生成树7.4.1图的生成树7.4.2最小生成树7.5最短路径7.6有向无环网及套用7.6.1拓扑排序7.6.2关键路径本章小结第8章查找8.1数据查找8.2基于线性表的查找8.2.1顺序查找8.2.2分块查找8.2.3二分查找8.3基于二叉树的查找8.3.1二叉查找树的概念8.3.2基于二叉查找树的查找8.3.3二叉查找树的插入与创建8.3.4二叉查找树的删除8.3.5平衡二叉树8.4基于散列表的查找8.4.1常用散列函式的构造8.4.2散列冲突处理本章小结第9章排序 9.1数据排序9.1.1排序的基本概念与分类9.1.2排序算法的稳定性9.2插入排序9.2.1直接插入排序9.2.2二分插入排序9.2.3表插入排序9.2.4Shell插入排序9.3交换排序9.3.1冒泡排序9.3.2快速排序9.4选择排序9.4.1直接选择排序9.4.2堆排序9.5归併排序9.6外排序9.6.1外排序的基本步骤9.6.2败者树的k路归併算法9.6.3k路归併算法的实现本章小结第10章档案10.1档案的基本概念10.1.1档案的分类10.1.2档案的结构与操作10.2顺序档案10.2.1顺序档案的存储结构10.2.2基于磁带/磁碟的顺序存储10.3索引档案10.3.1索引的概念及操作10.3.2ISAM档案10.3.3VSAM档案10.4动态索引B-树10.4.1B-树10.4.2B+树10.5散列档案10.6多关键字档案10.6.1多重表档案10.6.2倒排档案本章小结参考文献

C语言 数据结构基础教程

C语言数据结构基础教程