@[toc] 数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等,如图所示: 1、数组 数组是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进 ...
分类:
其他好文 时间:
2018-10-23 14:59:20
阅读次数:
122
定义 栈(Stack)又称堆栈,它是一种运算受限的线性表,其限制是仅允许在表的一端进行插入和删除运算。 由于栈的插入和删除运算仅在栈顶一端进行,后进栈的元素必定先出栈,所以又把栈称为后进先出表(Last In First Out, 简称LIFO)。 栈的存储结构 一:顺序存储 栈的顺序存储结构同样需 ...
分类:
其他好文 时间:
2018-09-24 16:58:47
阅读次数:
588
栈的定义: 一种只能在一端进行插入或删除操作的线性表被称为栈,其中允许删除或插入的一端为栈顶,另一端为栈底,栈底固定不变; 栈的特点:先进后出,例如弹夹,先装的子弹最后才能出; 按照存储结构可以分为两种栈: 顺序栈 链式栈 栈的结构体定义: 顺序栈: 链式栈: ps:有没有发现链式栈和单链表定义一模 ...
分类:
其他好文 时间:
2018-09-09 16:48:05
阅读次数:
170
关键是要实现什么~,算法是用来解决实际问题的。 编码、解码、哈夫曼算法(前缀编码无损压缩算法) 前人的经验还是牛逼哈。我们都是站在巨人的肩膀上 斐波那契数列 数据结构:队列,栈,链表,二叉树,红黑树, 贝叶斯定律(条件概率) 方差和标准差 矩阵操作(lua分解,拉格朗日公式) 多线程算法(在多核心C ...
分类:
编程语言 时间:
2018-08-30 02:02:14
阅读次数:
208
栈有两种实现:静态栈(数组)和动态栈(链表)。这里采用链表。 ...
分类:
其他好文 时间:
2018-08-25 23:02:01
阅读次数:
163
栈的链表实现细节主要在Push()和Pop()例程中链表的实现不一样。 Stack.c: LinkedStack.c: ...
分类:
其他好文 时间:
2018-08-11 21:55:06
阅读次数:
114
总览 栈和队列的基本概念 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 特殊矩阵的压缩存储 栈的基本概念 特点:先进后出,栈顶进栈顶出 队列的基本概念 特点:先进先出,队首进,队尾出 顺序栈 链栈 应用 顺序队列 链队列 应用 ...
分类:
其他好文 时间:
2018-08-05 19:39:45
阅读次数:
131
链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1102 思路: 首先介绍下单调栈的功能:利用单调栈,可以找到从左/右遍历第一个比它小/大的元素的位置。时间复杂度为O(n)。 这道题要找最大的矩形的面积,我们可以假设 ...
分类:
其他好文 时间:
2018-06-05 21:04:56
阅读次数:
107
经过一段时间的java学习后,在老师的引领下,做了一个终极阉割版的画图软件,可以实现的功能有限,未实现的功能被当作扩展。 上面是老师带领下的版本,可以通过单选按钮来选择绘画的图形;实现了鼠标左键绘制图形颜色为颜色1,右键绘制图形颜色为颜色2.;一些常用不可改变的颜色选择,通过点选按钮:颜色1和颜色2 ...
分类:
其他好文 时间:
2018-05-17 18:23:15
阅读次数:
212
《栈》 目录: 1.栈的定义 2.栈的抽象数据类型 3.顺序栈 4.链栈 1.栈的定义 栈(Stack)是限定仅在表尾进行插入和删除的线性表。 我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom)。 不含任何数据元素的栈称为空栈。 栈为后进先出(Last In First O ...
分类:
其他好文 时间:
2018-05-16 22:33:36
阅读次数:
237