数据结构:C语言版

图书标准信息

• 作者 张群哲 主编
• 出版社 西安电子科技大学出版社
• 出版时间 2008
• 版次 1
• ISBN 9787560619743
• 定价 21.00元
• 装帧 平装
• 开本 26cm
• 页数 230页
• 字数 99999千字
• 正文语种 简体中文

【内容简介】

本书详细介绍了数据结构的基本概念、基本结构和算法等重要内容。共九章，分别是绪论、线性表、数组和矩阵、串、图、查找、排序等。

【目录】

章  绪论1.1  数据结构的概念1.1.1  基本概念和术语1.1.2  数据结构的定义1.2  数据的逻辑结构和存储结构1.2.1  逻辑结构1.2.2  存储结构1.3  算法1.3.1  算法的概念及描述1.3.2  算法的评价标准1.3.3  算法的时间复杂度本章小结习题一实训1-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.3.6  顺序表和链表的比较本章小结习题二实训2-1  顺序表的操作实训2-2  链表的操作第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-1  栈的应用实训3-2  队列的应用第4章  数组和矩阵4.1  数组4.1.1  数组的定义4.1.2  数组的顺序表示和实现4.2  特殊矩阵4.2.1  三角矩阵4.2.2  稀疏矩阵本章小结习题四实训4-1  建立稀疏矩阵的十字链表第5章  串5.1  串的定义及基本操作5.2  串的存储结构5.2.1  串的静态存储5.2.2  串的动态存储5.2.3  串的基本操作的实现本章小结习题五实训5-1  串的综合操作第6章　树和二叉树6.1　树的基本概念6.1.1　树的定义6.1.2　树的逻辑表示6.1.3　树的基本术语6.1.4　树的基本概念分析6.2　树的存储结构和基本操作6.2.1　树的存储结构6.2.2　树的基本操作6.3　二叉树的定义和基本性质6.3.1　二叉树的定义6.3.2　二又树的基本性质6.4　二叉树的存储结构和基本操作6.4.1　顺序存储结构6.4.2　链式存储结构6.4.3　基本操作6.5　二叉树的遍历6.5.1　遍历概述6.5.2　遍历算法6.5.3　遍历算法的应用6.6　树和森林与二叉树之间的关系6.6.1　树转换成二叉树6.6.2　森林转换成二叉树6.6.3　二叉树还原成森林6.6.4　树与森林的遍历6.7　哈夫曼树及其应用6.7.1　基本概念6.7.2　哈夫曼树（二叉树）6.7.3　哈夫曼编码6.7.4　哈夫曼算法本章小结习题六实训6-1　树的存储结构实训6-2　二叉树的遍历及应用实训6-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.4　连通网的生成树7.4.1　生成树及生成树的相关概念7.4.2　生成树的构造方法7.5　短路径7.5.1　短路径的概念7.5.2　求单源短路径的方法7.6　拓扑排序本章小结习题七实训7-1  图的创建与存储实训7-2　生成树第8章　查找8.1　查找的基本概念8.2　基于线性表的查找法8.2.1  顺序查找8.2.2  折半查找8.3　基于树的查找8.3.1　二叉排序树的定义8.3.2　二叉排序树上的操作8.3.3　性能分析8.4　计算式查找法——哈希法8.4.1  哈希法8.4.2　哈希函数的构造方法8.4.3　处理冲突的方法8.4.4　哈希法性能分析本章小结习题八实训8-1  分块查找实训8-2  二叉排序树的建立第9章　排序9.1　排序的基本概念9.1.1  排序9.1.2　稳定排序与不稳定排序9.1.3　内部排序和外部排序9.2　插入排序9.2.1　直接插入排序9.2.2　折半插入排序9.2.3　希尔排序9.3　交换排序9.3.1  冒泡排序9.3.2　快速排序9.4　选择排序9.4.1　直接选择排序9.4.2　堆排序9.5　归并排序9.6　基数排序9.7　排序算法9.7.1　各种排序算法的比较9.7.2　排序方法的选择本章小结习题九实训9-1  内部排序算法时问复杂度分析实训9-2  排序算法的应用附录A  课程设计指导附录B  部分习题参考答案
作者介绍

序言