引言 栈(stack)是一种被广泛使用的线性数据结构，它只允许在表的一端进行插入或删除操作，因而栈也可以被称作为操作受限的线性表 。在栈中，允许插入或删除的一端称作栈顶（top）不允许插入和删除的另一端称作栈底（bottom）; 示意图如下： 此文借助数组简单地实现栈及其基本操作。 代码如下： #d ...
分类：
编程语言 时间：
2017-02-19 12:48:28
阅读次数：
330
数据结构 数据结构分 线性数据结构给非线性数据结构 数据和结合 线性表（顺序存储方式）特点：有且仅有一个开始结点和一个终结结点， 内部任意结点均只有一个前驱结点和一个后继结点，且具备增删改查的功能 线性表的顺数存储 ：数组 线性表链式存储：单链表栈 堆栈 数据 遵循后进先出 LIFO 规则 入口 称 ...
分类：
其他好文 时间：
2016-12-09 16:09:52
阅读次数：
274
哈希表 哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映射到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或散列，所得存储位置称为哈希地址或散列地址。作为线性数据结构与表格和队列等相比，哈希表无疑是查找速度比较快的一种。 对不同的关键字可 ...
分类：
其他好文 时间：
2016-11-02 12:09:22
阅读次数：
308
/* 堆栈本身就是一种线性数据结构，说白了他与容器线性表是一种数据类型，不要认为他多高大上。 实时上他还没有线性表复杂，下面简单的实现一下堆栈。 事实上整个核心操作都是在操作指向堆栈的顶部元素的指针 */ template <class T>class BaseStack { //出栈 virtua ...
分类：
编程语言 时间：
2016-10-30 00:25:29
阅读次数：
256
一、树 1. 树的定义 非线性数据结构 除根节点外，一个直接前驱，多个直接后继 2. 树的逻辑表示方法 树形表示法 3. 树的基本术语 结点的度、树的度、m次树 分支结点、叶子结点 路径、路径长度 孩子结点、双亲结点、兄弟节点、子孙结点、祖先结点 结点的层次、树的高度（深度） 有序树、无序树 森林 ...
分类：
其他好文 时间：
2016-10-20 07:16:46
阅读次数：
116
线性表作为一种线性数据结构，常应用于信息检索，存储管理等诸多领域，因此了解线性表的基本操作与应用对于我们学习数据结构有着十分重要的意义。 一，线性表的基本操作 首先，我们定义一个线性表的基类linearlist,并以此定义了它的派生类顺序表类seqlist和链表类singlelist.在基类中，我们 ...
分类：
其他好文 时间：
2016-09-26 14:23:27
阅读次数：
139
(2)、java.util.HashSet类：集合中的元素根据哈希值进行排序。创建集合时可以指定集合的长度，并且当长度不够时默认以75%的比例增加集合的长度。 4、List集合 (1)、ArrayList：线性数据结构，根据位置查询元素时效率高，添加与删除元素时效率低。在创建集合时可以指定集合的长度 ...
分类：
编程语言 时间：
2016-08-28 23:43:59
阅读次数：
181
一、前言 项目源码及其他声明等参见数据结构（一）线性结构篇。 二、相关概念 树作为一种应用广泛的一对多非线性数据结构，不仅有数据间的指向关系，还有层级关系，示例见图一。因树的结构比较复杂，为了简化操作及存储，我们一般将树转换为二叉树处理，因此本文主要讨论二叉树。 三、二叉树存储结构 四、树与二叉树的 ...
分类：
其他好文 时间：
2016-08-12 16:31:47
阅读次数：
172
没有天生的信心，只有不断培养的信心。
/**
*@author StormMaybin
@Date 2016-07-17
*/
上上一篇文章总结了一下线性表，今天就来总结一下数据结构中非线性部分，非线性数据结构包括树图以及网！今天我们先来看看二叉树！二叉树是一种特殊的树结构。在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（...
分类：
其他好文 时间：
2016-07-17 23:51:08
阅读次数：
489
线性数据结构： 1. 堆栈(stack): FILO/LIFO, 基本操作是push(入栈), pop(出栈)，只能在栈顶操作数据。 2. 队列(queue): FIFO/LILO, 基本操作是enqueue(入队), dequeue(出队)，只能在队尾插入数据，在对头删除数据，在其他位置均不能操作 ...
分类：
其他好文 时间：
2016-06-27 23:06:32
阅读次数：
203
