零基础学数据结构
光盘
作者: 陈锐等编著
出版社:机械工业出版社,2010
简介: 《数据结构》是计算机专业的专业基础课和核心课程。本书内容全面,所有算法都是用c语言描述,能够直接运行,在每一章的所有知识点都给出了算法的具体使用。本书内容包括数据结构概述、c语言程序设计基础、线性表、栈、队列、串、数组、广义表、树和二叉树、图、查找、内排序和外排序。为了便于读者学习,在讲解每一个知识点时,都结合图和具体实例进行分析,在每个知识点的最后都给出算法的具体应用,每一个例子都比较典型且知识点覆盖完整。
本书可作为大中专院校的计算机相关专业数据结构的教材,也可作为计算机软件开发、考验和软件等级考试相关人员的参考书。
本书涵盖内容
数据结构基本概念、抽象数据类型及描述
数据结构的逻辑结构与存储结构、算法特性与描述、算法分析
递归与非递归、指针、参数传递
结构体与联合体、动态内存分配与释放、链表
线性表的概念及运算、线性表的顺序表示与实现
单链表、循环单链表、双向链表、静态链表
栈的表示与实现、栈的顺序表示与实现
栈的链式表示与实现、栈与递归的实现
队列的定义、顺序存储及实现、链式存储及实现、双端队列
串的顺序表示与实现、串的堆分配表示与实现
串的链式存储表示与实现、串的模式匹配
数组的顺序表示与实现、特殊矩阵的压缩存储
稀疏矩阵的压缩存储、稀疏矩阵的十字链表表示与实现
广义表的头尾链表表示与实现、广义表的扩展线性链表表示与实现
二叉树的存储表示与实现、遍历、线索化、哈夫曼树
图的定义、存储结构、遍历、连通性、有向无环图
静态查找、动态查找、b-树与b+树、散列表
内排序:插入排序、选择排序、交换排序、归并排序、基数排序
.
外排序:磁盘排序、磁带排序