数据结构(C语言版)(高等院校教育技术及相关专业“应用型”教材)
点此进入淘宝搜索页搜索分類: 图书,教材教辅与参考书,大学,计算机专业,
品牌: 杨开城
基本信息·出版社：电子工业出版社
·页码：271 页
·出版日期：2008年
·ISBN：9787121067556
·条形码：9787121067556
·包装版本：1版
·装帧：平装
·开本：16
·正文语种：中文
·丛书名：高等院校教育技术及相关专业“应用型”教材
产品信息有问题吗？请帮我们更新产品信息。
内容简介《数据结构》(C语言版)通过大量的图解和示例，介绍了有关数据结构的基本概念、原理和算法，包括集合、线性表、树和图的数据类型定义、数据对象的基本操作以及这些操作的应用范例。此外，《数据结构》(C语言版)还详细解释了数据结构中经典算法的基本思想和算法细节，包括括号匹配检查算法、算术表达式求值算法、迷宫路径求解算法、递归问题的非递归算法、迷宫最短路径的求解算法、字符串模式匹配的KMP算法、线索化二叉树算法、哈夫曼编码算法、图的关节点求解算法、连通网的最小生成树算法、图的最短路径求解算法、有向无环图的拓扑排序和关键路径求解算法。《数据结构》(C语言版)的最后两章，重点介绍了常见的查找和排序算法。查找算法包括有序顺序表的折半查找、斐波那契查找以及二叉排序树、平衡二叉树、B一树的插入删除算法；排序算法包括插入排序（含直接插入排序、二路插入排序和希尔排序）、交换排序（含起泡排序和快速排序）、选择排序（含树形排序和堆排序）、索引排序及其物理重排、计数排序及其物理重排、归并排序、链式基数排序以及外排序的基本算法思想。
《数据结构》(C语言版)既适合计算机专业的本科生和大专学生使用，又适合非计算机专业的本科和大专学生以及数据结构自学者使用。
编辑推荐《数据结构》(C语言版)还详细解释了数据结构中经典算法的基本思想和算法细节，包括括号匹配检查算法、算术表达式求值算法、迷宫路径求解算法、递归问题的非递归算法、迷宫最短路径的求解算法、字符串模式匹配的KMP算法、线索化二叉树算法、哈夫曼编码算法、图的关节点求解算法、连通网的最小生成树算法、图的最短路径求解算法、有向无环图的拓扑排序和关键路径求解算法。
目录
第1章 绪论
1．1 C语言关键库函数
1．1．1键盘输入函数
1．1．2以字符串为源或目的的输入和输出函数
1．1．3文本屏幕定位输出函数
1．1．4内存的分配与释放函数
1．1．5字符串操作函数
1．1．6文件操作函数
1．2 C语言关键句法
1．3数据结构的基本概念和术语
1．4数据类型与抽象数据类型
1．5算法与算法分析
1．5．1算法
1．5．2算法设计的要求
1．5．3算法的时间复杂度
1．5．4算法的空间复杂度
1．6实验指导
第2章 线性表基本操作
2．1线性表的基本概念
2．2顺序表——顺序存储的线性表
2．3线性链表——链式存储的线性表
2．3．1单链表
2．3．2双向链表
2．3．3循环链表
2．4线性表操作的简单应用
2．5静态链表
2．6广义表
2．7实验指导
第3章 栈和队列
3．1 栈
3．1．1栈的定义
3．1．2顺序栈的实现
3．1．3链式栈的实现
3．2栈的应用
3．2．1括号匹配检查
3．2．2算术表达式求值
3．2．3迷宫路径求解
3．3递归问题的非递归算法
3．3．1斐波那契序列项求解
3．3．2 Ackennan函数求值
3．3．3汉诺塔问题
3．4队列
3．4．1队列的定义
3．4．2顺序队列的实现
3．4．3链式队列的实现
3．5队列的应用
3．6实验指导
第4章 字符串与数组
4．1字符串
4．1．1字符串的存储
4．1．2字符串的简单模式匹配
4．1．3字符串模式匹配的KMP算法
4．2数组与矩阵
4．2．1数组的定义
4．2．2矩阵的压缩存储
4．2．3稀疏矩阵的转置与乘法
4．3实验指导
第5章 树与二叉树
5．1树的基本概念
5．1．1树的定义
5．1．2基本术语
5．2二叉树
5．2．1二叉树的定义和基本性质
5．2．2二叉树的存储结构
5．2．3二叉树的建立与销毁
5．3二叉树的遍历
5．3．1先序遍历、中序遍历和后序遍历
5．3．2层序遍历
5．3．3遍历算法的应用
5．4线索化二叉树
5．5哈夫曼树
5．6树和森林
5．6．1树的存储结构
5．6．2森林与二义树的转换
5．6．3树和森林的遍历
5．7实验指导
第6章 图
6．1基本概念和术语
6．2图的存储结构
6．2．1邻接矩阵
6．2．2邻接表
6．3 图的遍历
6．3．1深度优先搜索遍历
6．3．2广度优先搜索遍历
6．4图的关节点问题
6．5连通网的最小生成树问题
6．5．1普里姆（Prim）算法
6．5．2克鲁斯卡尔（Kmskal）算法
6．6最短路径问题
6．6．1从某个源点到其他各顶点的最短路径
6．6．2每对顶点之间的最短路径
6．7拓扑排序与关键路径问题
6．7．1拓扑排序
6．7．2关键路径
6．8实验指导
第7章 查找
7．1基本概念和术语
7．2静态查找表
7．2．1无序顺序表的查找
7．2．2有序顺序表的查找
7．2．3分块查找
7．3动态查找表
7．3．1二叉排序树
7．3．2平衡二叉树
7．3．3 B一树
7．3．4 B+树
7．3．5键树
7．4哈希表
7．4．1哈希函数的构造方法
7．4．2处理冲突的法
7．5实验指导
第8章 排序
8．1排序的基本概念
8．2内排序
8．2．1插入排序
8．2．2交换排序
8．2．3选择排序
8．2．4索引排序
8．2．5计数排序
8．2．6归并排序
8．2．7基数排序
8．2．8各种内排序算法的性能比较
8．3外排序
8．3．1 K路平衡归并
8．3．2置换一选择排序
8．3．3哈夫曼归并树
8．4实验指导
练一练答案
第1章
第2章
第3章
第4章
第5章
第6章
第7章
第8章
……[看更多目录]
序言一、数据结构的学科性质
众所周知，计算机的主要功能是数据处理。数据处理大致可以区分为数值计算和非数值计算。对于数值计算，读者一定很熟悉。比如，给定z的值，求解函数．厂（x）=似。+6的值。计算机在发展的早期，主要用于数值计算。随着计算机的发展，微型计算机开始出现并从科学研究应用走向民间应用。从此，计算机主要用于处理非数值计算的任务。
什么是非数值计算呢？我们来看两个例子：
例1 已知A B C D E分别代表5个城市，如图0．1所示。这些城市之间的连线表示城市之间的公路，连线上的数字代表修建这条公路的造价。很明显，要想使这5个城市之间是连通的，只需要修建4条公路即可。问题是选择哪4条公路能使总造价最低呢？
例2 已知A B C D E F分别代表6个城市，如图0．2所示。连线上的数字表示两个城市之间的距离。请问，从A出发到达F的最短距离是多少？
文摘插图：
