逻辑结构: 集合结构,线性结构,树形结构,图形结构. 物理结构: 顺序存储结构,链式存储结构. 算法设计的要求: 正确性,可读性,健壮性,时间效率高和存储量低 ...
分类:
其他好文 时间:
2018-04-09 18:52:29
阅读次数:
138
常见的4类数据结构: 1.集合。 2.线性结构。3.树形结构。4.图状结构。 数据结构(Data Structure)简记为 DS,是一个二元组,DS = (D,R) 其中:D 是数据元素的有限集合,R 是数据元素之间关系的有限集合。 数据的存储结构包括顺序存储结构和链式存储结构两种。C#语言中用数 ...
堆栈 :具有一定操作约束的线性表,只能在一端作插入、删除 具有 后入先出 的特性(Last In First Out) 分 顺序存储 结构、 链式存储 结构两种形式 堆栈的顺序存储结构 通常由一个 一维数组 和一个 栈顶元素变量 组成 图解如下: 形式一:构建结构体 0、结构初始化 1、建立空栈 2 ...
分类:
其他好文 时间:
2018-03-11 14:45:51
阅读次数:
161
队列 :具有一定操作约束的线性表,只能在一端作插入、删除,与堆栈类似 具有 先入先出 的特性(First In First Out) 同理,分 顺序存储 结构、 链式存储 结构两种形式 队列(顺序存储结构) 通常由一个 一维数组 和一个 队列头元素变量front 和一个 队列尾元素变量rear 组成 ...
分类:
其他好文 时间:
2018-03-11 14:38:40
阅读次数:
183
堆栈 :具有一定操作约束的线性表,只能在一端作插入、删除 具有 后入先出 的特性(Last In First Out) 分 顺序存储 结构、 链式存储 结构两种形式 堆栈的顺序存储结构 通常由一个 一维数组 和一个 栈顶元素变量 组成 图解如下: 形式一:构建结构体 0、结构初始化 1、建立空栈 2 ...
分类:
其他好文 时间:
2018-03-11 14:31:01
阅读次数:
191
队列的链式存储结构不常用 同理,实际上也可以用一个 单链表 实现 插入、删除分别在链表 两头 进行,即 插入在表尾(rear),删除在表头(front) 图解如下: 0、结构初始化 1、建立空队列 createQueue 2、入队操作addQueue //插入在表尾 3、出队操作deleteQueu ...
分类:
其他好文 时间:
2018-03-11 14:16:12
阅读次数:
191
链表 1.链表的定义:线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是 连续的,也可以是不连续的)。因此,为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系,对数据元素 ai来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直 ...
分类:
其他好文 时间:
2018-01-23 00:57:30
阅读次数:
173
栈和队列 本章通过实例引入了栈和队列的概念,栈“后进先出” (低端封死,上段开),队列“先进先出”(低端可打开)。 *栈和队列的顺序存储结构、链式存储结构 *特点和相应算法的实现 定义: 栈是一种特殊的线性表,其全部操作被限制在表的一端固定进行,而且构成栈的元素,必须是同一种数据类型。 概念: 栈的 ...
分类:
其他好文 时间:
2018-01-21 21:33:26
阅读次数:
156
数据结构(四)——基于链式存储结构的线性表一、基于链式存储结构的线性表1、链式存储的定义链式存储为了表示数据元素与其直接后继元素间的逻辑关系,数据元素除了存储本身的信息外,还需要存储直接后继的信息。相连的数据元素之间在存储空间中不要求连续。链式存储的逻辑结构基于链式存储结构的线性表中,每个结点都包含数据域和指针域。数据域用于存储数据元素本身,指针域用于存储相邻结点的地址。2、链表的定义链表是基于链
分类:
其他好文 时间:
2018-01-15 20:33:39
阅读次数:
127
1. 线性表在计算机中可以用顺序存储和链式存储两种存储结构来表示。其中用顺序存储结构表示的线性表成为顺序表,用链式存储结构表示的线性表称为链表,链表又有单链表,双向链表,循环链表之分。 2. 线性表是由n(n>=0)个数据元素所构成的有限序列,通常表示为(a0,a1,a2.....an-1)。其中下 ...
分类:
编程语言 时间:
2018-01-05 20:46:21
阅读次数:
124