数据结构实例教程

文章插图
数据结构实例教程【数据结构实例教程】《数据结构实例教程》是2008年清华大学出版社出版的图书，作者是杨晓光。
基本介绍书名：数据结构实例教程
作者：杨晓光
ISBN：9787811234053
页数：333 页
定价：34.00
出版社：清华大学出版社
出版时间：2008年
装帧：平装
开本：16开
丛书名：高等学校计算机科学与技术教材
内容简介该书系统介绍了数据结构相关理论和基本算法。主要内容包括线性表、栈、伫列、串、数组、广义表、树、二叉树、图、查找和排序。全书提供了12l道例题，430道习题，7个综合实例，13个实验，1个综合测试。可作为大专院校计算机专业和电子信息专业的本、专科学生的教材和参考书，亦适合于工程技术人员参考。图书目录第1章数据结构概述1．1 数据结构研究的内容1．2 基本概念和术语1．3 抽象数据类型1．4 算法分析1．4．1 算法及性质1．4．2 算法度量及分析1．5 习题1．6 实验第2章线性表2．1 线性表的定义及其操作2．1．1 线性表的定义2．1．2 线性表的抽象数据类型2．2 顺序表2．2．1 顺序表的定义2．2．2 顺序表的基本操作2．3 鍊表2．3．1 单鍊表2．3．2 循环鍊表2．3．3 双向鍊表2．3．4 静态鍊表2．4 顺序表与鍊表的比较2．5 综合实例——文具店的货品管理2．6 习题2．7 实验第3章栈和伫列3．1 栈的定义及其操作3．1．1 栈的定义3．1．2 栈的抽象数据类型3．2 顺序栈3．2．1 顺序栈的定义3．2．2 顺序栈的基本操作3．3 链栈3．3．1 链栈的定义3．3．2 链栈的基本操作3．4 伫列的定义及其操作3．4．1 伫列的定义3．4．2 伫列的抽象数据类型3．5 顺序伫列3．5．1 顺序伫列的定义3．5．2 顺序伫列的基本操作3．6 链伫列3．6．1 链伫列的定义3．6．2 链伫列的基本操作3．7 栈与伫列的套用3．7．1 数制转换3．7．2 表达式计算3．7．3 输入输出缓冲区3．8 综合实例——停车场管理3．9 习题3．10 实验第4章串4．1 串的基本概念及其操作4．1．1 串的基本概念4．1．2 串的抽象数据类型4．2 串的顺序存储结构4．2．1 串的定长顺序存储表示4．2．2 串的堆存储表示4．3 串的链式存储结构4．4 串的模式匹配4．4．1 Bmte-Force算法4．4．2 KMP算法4．5 综合实例——简易文本编辑软体4．6 习题4．7 实验第5章数组和广义表5．1 数组的基本概念及其操作5．1．1 数组的基本概念5．1．2 数组的抽象数据类型5．2 数组的顺序存储5．3 特殊矩阵及其压缩存储5．3．1 对称矩阵与三角矩阵5．3．2 对角矩阵5．4 稀疏矩阵5．4．1 三元组顺序表表示5．4．2 十字鍊表表示5．5 广义表5．5．1 广义表的基本概念5．5．2 广义表的抽象数据类型5．5．3 广义表的存储结构5．6 综合实例——n阶魔方5．7 习题5．8 实验第6章树和二叉树6．1 树6．1．1 树的定义6．1．2 树的表示方法6．1．3 树的抽象数据类型6．1．4 树的存储结构6．2 二叉树6．2．1 二叉树的定义6．2．2 二叉树的性质6．2．3 二叉树的存储结构6．2．4 二叉树的遍历6．3 线索二叉树6．3．1 线索二叉树的定义6．3．2 线索二叉树的操作6．4 森林6．4．1 树、森林与二叉树的转换6．4．2 树和森林的遍历6．5 哈夫曼树及其套用6．5．1 哈夫曼树6．5．2 哈夫曼编码6．6 综合实例——高校社团管理6．7 习题6．8 实验第7章图7．1 图的基本概念7．1．1 图的定义7．1．2 图的抽象数据类型7．2 图的存储结构7．2．1 邻接矩阵7．2．2 邻接表7．2．3 十字鍊表7．2．4 邻接多重表7．3 图的遍历7．3．1 深度优先搜寻7．3．2 广度优先搜寻7．4 最小生成树7．4．1 普里姆算法7．4．2 克鲁斯卡尔算法7．5 最短路径7．5．1 从某个顶点到其余顶点的最短路径7．5．2 每对顶点之间的最短路径7．6 拓扑排序和关键路径7．6．1 拓扑排序7．6．2 关键路径7．7 综合实例——故宫导游谘询7．8 习题7．9 实验第8章查找8．1 查找的基本概念8．2 顺序查找8．3 折半查找8．4 分块查找8．5 二叉排序树8．5．1 二叉排序树的定义8．5．2 二叉排序树的基本操作8．6 B一树8．6．1 B一树的定义8．6．2 B一树的基本操作8．7 哈希表8．7．1 哈希表的定义8．7．2 哈希函式的构造方法8．7．3 处理冲突的方法8．7．4 哈希表的基本操作 8．8 综合实例——十大流行歌手排行榜8．9 习题8．10 实验第9章排序附录参考文献……