| 作者 |
| 王昱 |
| 丛书名 |
| 出版社 |
| 科学出版社 |
| ISBN |
| 9787030572639 |
| 简要 |
| 简介 |
| 内容简介书籍计算机书籍 本书以C语言设计与实现为数据结构的主要算法,内容包括线性表、栈和队列、串和数组、树、图、查找、排序等数据结构及相关操作,所有算法程序完全用纯C语言编写且均在VC++6.0下调试运行通过。 |
| 目录 |
| 前言 第1章 线性表 1.1 线性表的定义及基本运算 1.1.1 线性表的定义 1.1.2 线性表的基本运算 1.2 线性表的顺序存储结构 1.2.1 顺序表定义 1.2.2 顺序表基本运算 1.2.3 顺序表算法设计与实现 1.3 线性表的链式存储结构 1.3.1 单链表 1.3.2 循环双链表 第2章 栈和队列 2.1 栈 2.1.1 栈的定义 2.1.2 栈的基本运算 2.1.3 顺序栈 2.1.4 链栈 2.2 队列 2.2.1 队列的定义 2.2.2 队列的基本运算 2.2.3 环状队列 2.2.4 链队 第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 上三角矩阵 3.2.5 三对角矩阵 3.2.6 三元组顺序表存储的稀疏矩阵 3.2.7 十字链表存储的稀疏矩阵 第4章 树 4.1 二叉树 4.1.1 二叉树的定义 4.1.2 二叉树(或树)的相关概念 4.1.3 二叉树的存储结构 4.1.4 二叉树的基本运算 4.1.5 二叉树的链式存储结构 4.1.6 线索二叉树 4.2 哈夫曼树 4.2.1 哈夫曼树定义 4.2.2 哈夫曼树及其编码 4.3 树简介 4.3.1 树的定义 |