################################################## """ 三、线性结构 （1）栈 1、定义：栈是一个数据集合，可以理解为只能在一端进行插入或者删除操作的列表。 2、栈的特点：后进先出（last-in，first-out），简称LTFO表 这种数据结 ...
分类：
编程语言 时间：
2020-02-23 10:02:34
阅读次数：
66
####################################################### """ # 线性表是最基本的数据结构之一，在实际程序中应用非常广泛，它还经常被用作更复杂的数据结构的实现基础。 # 根据线性表的实际存储方式，分为两种实现模型： # 顺序表， # 链表， ...
分类：
编程语言 时间：
2020-02-23 09:41:46
阅读次数：
71
稀疏数组 实际需求 二维数组很多值为0，记录了很多没有意义的数据，故引出稀疏数组 基本介绍 当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存数组 稀疏数组的处理方法 ： 1. 记录数组一共有几行几列，有多少个不同的值 2. 把具有不同的元素的行列及值记录在一个小规模的数组中， ...
分类：
编程语言 时间：
2020-02-20 13:06:28
阅读次数：
70
数据结构分为：数据的逻辑结构，数据的物理结构，数据的存储结构。 数据的逻辑结构： 指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后间关系，具体逻辑表现形式： 1.集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系； 2.线性结构：数据结构中的元素存 ...
分类：
其他好文 时间：
2020-02-20 09:48:34
阅读次数：
69
null | Vector | List | | | Search | 较快 | 较慢 Insert | 较慢 | 较快 如上表，顺序表结构和链表结构都不有不足，其算法效率在有些时候低也是结构本身所带来的问题。而树这种半线性结构在实现得当的情况下是可以 我们知道任何树都可以转换成二叉树，对树的研究可 ...
分类：
其他好文 时间：
2020-02-16 19:04:47
阅读次数：
81
一、介绍 上一章讲得数组队列无法重复使用，这一章我们使用环形数组实现队列。 二、代码 使用环形数组模拟队列，首先编写一个CircleArray ...
分类：
编程语言 时间：
2020-02-09 14:49:09
阅读次数：
85
一、介绍 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 二、代码 使用数组模拟队列，首先编写一个ArrayQueue类 添加队列类的 ...
分类：
编程语言 时间：
2020-02-03 13:52:02
阅读次数：
74
前言 非线性结构是相当线性结构而言的。 线性结构是一个有序数据元素的集合。 下述来自百度百科: 正文 在非线性结构中常用的:有树和图。 树 树的数据结构是怎么样的？ 人们把这种分叉的东西，看起来像树一样，就称作树。其实这一点也不像树，毕竟树根在下面，总之这个称作树的人，可以吹好久的牛了。 树的概念: ...
分类：
编程语言 时间：
2020-01-31 10:48:42
阅读次数：
74
四种逻辑结构：1：集合结构 结构中的数据元素除了同属于同一个集合的关系外，无任何其他关系2：线性结构 结构中的数据元素之间存在着一对一的线性关系3：树形结构 结构中的数据元素之间存在着一对多的层次关系4：图状结构或网状结构 结构中的数据元素之间存在着多对多的任意关系 存储结构：1：顺序存储结构 用一 ...
分类：
其他好文 时间：
2020-01-28 09:26:50
阅读次数：
76
★线性表是一个序列（线性结构），具有一定的顺序 ★如果有多个元素，第一个元素没有前驱，最后一个元素没有后继 ★线性表强调是有限的 一．线性表基本存储结构 ㈠.顺序表 ——把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里，用这种方法存储的线性表简称顺序表 ——在顺序表中，线性表的逻辑顺序与物 ...
分类：
编程语言 时间：
2020-01-27 15:44:35
阅读次数：
62
