mafengmin-CSDN博客

原创数据结构（c++版）第 7 章查找技术

本章的主要内容是:Ø 查找的基本概念Ø 线性表的查找技术Ø 树表的查找技术Ø 散列表的查找技术7.1 概述一、查找的基本概念1、关键码：可以标识一个记录的某个数据项。2、键值：关键码的值。3、主关键码：可以唯一地标识一个记录的关键码。4、次关键码：不能唯一地标识一个记录的关键码。5、查找：在具有相同类型的记录构成的集合中找出满足给定条件的记

2014-12-09 19:52:05 413

原创数据结构（c++版）第六章

数据结构（c++版）第六章图本章的主要内容是:1、图的逻辑结构2、图的存储结构及实现3、最小生成树4、最短路径5、AOV网与拓扑排序6、AOE网与关键路径 6.1 图的逻辑结构（一）图的定义1、图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为： G=(V，E)其中：G表示一个图，V是图

2014-11-30 21:26:25 640

原创数据结构（c++版）第五章树和二叉树

本章的主要内容是Ø 树的逻辑结构Ø 树的存储结构Ø 二叉树的逻辑结构Ø 二叉树的存储结构及实现Ø 二叉树遍历的非递归算法 Ø 树、森林与二叉树的转换5.1 树的逻辑结构一、树的定义1、树：n（n≥0）个结点的有限集合。当n＝0时，称为空树；任意一棵非空树满足以下条件：⑴ 有且仅有一个特定的称为根的结点；⑵ 当n＞1时，除根结点之外的其余结点

2014-11-22 14:12:25 491

原创数据结构（c++版）第 4 章字符串和多维数组

1、本章的基本内容是：（1）字符串。在程序设计语言中大都有串变量的概念，而且实现了基本的串操作，本章重点讨论串的存储结构及模式匹配算法。（2）数组。在程序设计语言中大都提供了数组作为构造数据类型，本章重点讨论数组以及特殊矩阵的存储与寻址。 2、线性表——具有相同类型的数据元素的有限序列。（1）栈——仅在表的一端进行插入和删除操作（2）队列——在一端进行插入操作，

2014-10-31 21:10:11 455

原创数据结构（c++版）第三章栈和队列

本章的基本内容是：两种特殊的线性表——栈和队列1、从数据结构角度看，栈和队列是操作受限的线性表，他们的逻辑结构相同。2、从抽象数据类型角度看，栈和队列是两种重要的抽象数据类型。 3.1 栈☆栈的逻辑结构＊栈：限定仅在表的一端进行插入和删除操作的线性表。＊允许插入和删除的一端称为栈顶，另一端称为栈底。＊空栈：不含任何数据元素的栈。 ☆栈的操作特性：后进先出☆栈的

2014-10-18 16:29:05 687

原创数据结构（c++版）第二章线性表

本章的基本内容是：Ø线性表的逻辑结构Ø 线性表的顺序存储及实现Ø 线性表的链接存储及实现Ø 顺序表和链表的比较Ø 线性表的其他存储方法2.1 线性表的逻辑结构（一）线性表的定义1、线性表：简称表，是n（n≥0）个具有相同类型的数据元素的有限序列。2、线性表的长度：线性表中数据元素的个数。3、空表：长度等于零的线性表，记为：L=(

2014-10-13 18:43:59 470

原创数据结构（c++版）第一章绪论

第 1 章绪论本章的基本内容是：1、数据结构在程序设计中的作用 2、本书讨论的主要内容 3、数据结构的基本概念 4、算法及算法分析1.1 数据结构在程序设计中的作用程序设计的实质：a.数据表示：将数据存储在计算机（内存）中

2014-09-13 15:57:06 262

尘埃