栈 栈是一种只能在一端进行插入或删除操作的线性表。 线性表:栈的逻辑结构属于线性表,只不过在操作上加了一些约束。 一端:可以插入或者删除元素的一端叫栈顶,另一端叫栈底。 顺序栈 链栈 队列 队列是一种插入元素只能在一端能进,删除元素只能在另一端进行的线性表。 线性表:队列的逻辑结构属于线性表,只不过 ...
分类:
其他好文 时间:
2019-07-13 12:08:21
阅读次数:
114
1、栈和队列是两种特殊的线性表 2、栈的插入和删除操作只允许在表的一端进行 3、队列的插入和删除操作则分别在表的两端进行 4、栈的特点是后进先出 队列的特点是先进先出 5、队列是一个先进先出的对象集合 6、count:获取Queue中包含的元素个数 7、clear():从Queue中移除所有的元素 ...
分类:
其他好文 时间:
2019-07-09 20:55:53
阅读次数:
96
1、队列的插入和删除操作则分别在表的两端进行 栈的特点是后进先出,队列的特点是先进先出 2、 Count: 获取 Queue 中包含的元素个数 Clear():从 Queue 中移除所有的元素 Contains( object obj ):判断某个元素是否在 Queue 中 Dequeue():移除 ...
分类:
其他好文 时间:
2019-07-09 20:53:40
阅读次数:
102
数据结构 C语法讲完了。语法C语言一套跟计算机交流的语言。经典的东西:歇后语 成语 语法都是前面讲过,经过提炼的。用来处理数据的抽象的方法。 线性表 顺序表 链表(单链表 双向链表) 栈和队列 树 图 线性表 栈 队列 线性表: 1、顺序表(数组):是存放在连续的存储空间。 2、链表(单链表):单一 ...
分类:
其他好文 时间:
2019-07-04 14:40:20
阅读次数:
97
C实现栈与队列 做了个栈和队列的基础demo,写得比较快,就没有什么注释,其实看各个函数的名字就可以知道函数的作用了。 栈的实现 c include include typedef struct stack{ int nums; int top; int size; } stack; void ch ...
分类:
其他好文 时间:
2019-06-27 21:50:59
阅读次数:
130
数据结构【基础知识点总结】 一、数据 二、数据元素 三、数据对象 四、数据结构 五、数据的逻辑结构 六、基本的数据结构 七、数据的存储结构 八、算法 时间复杂度 定义:设问题的规模为n,把一个算法的时间耗费T(n)称为该算法的时间复杂度,它是问题规模为n的函数。 常用的算法的时间复杂度的顺序:(比较 ...
分类:
其他好文 时间:
2019-06-23 14:06:30
阅读次数:
85
1. 用栈实现队列 2. 用队列实现栈 3. 最小值栈 4. 用栈实现括号匹配 5. 数组中元素与下一个比它大的元素之间的距离 6. 循环数组中比当前元素大的下一个元素 1. 用栈实现队列 232. Implement Queue using Stacks (Easy) 栈的顺序为后进先出,而队列的 ...
分类:
其他好文 时间:
2019-06-12 14:02:06
阅读次数:
144
利用一个固定数组实现栈和队列 具有返回min功能的栈 使用两个栈,一个为data栈,一个为min栈。在进行push操作时,首先向data栈中push值,如果push的值小于min栈的栈顶,则向min栈中push这个值,如果大于等于min栈的栈顶,则再push一个min栈栈顶的值。在进行pop操作时, ...
分类:
其他好文 时间:
2019-06-10 18:34:46
阅读次数:
81
去除ArrayList中重复字符串元素方式: 需求:ArrayList去除集合中字符串的重复值(字符串的内容相同) 去除ArrayList中重复自定义对象元素: 需求:ArrayList去除自定义对象元素的重复值(对象的成员变量值相同) 注意事项:重写equals()方法 LinkedList的特有 ...
分类:
编程语言 时间:
2019-05-26 09:38:06
阅读次数:
105
题目 给定数组arr和整数num,求数组的子数组中有多少个的满足“最大值减去最小值 maxQue = new LinkedList(); LinkedList minQue = new LinkedList(); int i = 0; int j = 0; while (i = arr[j]) { ...
分类:
编程语言 时间:
2019-05-16 22:53:29
阅读次数:
159