1 堆栈 1.1 堆栈的概念 表达式求值问题 表达式 = 运算数 + 运算符号 不同的运算符号优先级不一样 一般地, 运算是见到运算符号进行运算, 但是在一般的表达式中, 运算符号前面的值我们能够知道, 但是后面的值不一定是当前运算符运算的值, 因此这个运算增加了很大的困难 中缀表达式: 运算符位于 ...
分类:
其他好文 时间:
2017-06-01 21:41:15
阅读次数:
226
英语两篇阅读 一篇作文 背单词 学习了数据结构的栈和队列 ...
分类:
其他好文 时间:
2017-05-31 14:15:54
阅读次数:
121
链表,队列,堆栈的区别1、栈是个有底的口袋,像袜子。队列是没底的口袋,像通心粉。所以:栈的特点是先进后出,队列的特点是先进先出。2、主要区别是适用的地方不一样, 链表实际上可以认为是一种数据的物理组织形式,是用指针或对象的引用组织起的一种数据的存储方式. 队列和堆栈是一个更高层次的概念,其底层可以是 ...
分类:
编程语言 时间:
2017-05-19 11:46:52
阅读次数:
140
栈和队列的相关问题分析 一、栈和队列定义 栈和队列是两种重要的数据结构。从结构特性角度看,栈和队列也是线性表,其特殊性在于它们的基本操作是线性表的子集,是操作受限的线性表,可称为限定性的数据结构;从数据类型角度看,其操作规则与线性表大不相同,是完全不同于线性表的抽象数据类型。 图1 栈的结构 图2 ...
分类:
编程语言 时间:
2017-05-17 20:58:51
阅读次数:
219
江南好,何处异京华。 香散翠帘多在水,绿残红叶胜于花。无事避风沙。 ——《纳兰词》 诗词再好,大图不能忘 上大图: 先说说栈和队列: 栈就好比手枪的弹匣,你往里面压入子弹,最先压入的子弹就到了弹匣最底部的位置,最后压入的子弹在弹匣顶部。发射子弹的时候每次将弹匣顶部的子弹弹出发射。无法越过顶部子弹发射 ...
分类:
编程语言 时间:
2017-05-12 01:31:27
阅读次数:
186
1,冲突链表 冲突链表主要用于HashMap,HashTable中,内部采用数组保存链表,链表内部是单向链接,插入的时候会采用头部插入法, 插入的链表包裹数据都是无序的,由于容量的增加,会导致整个数据的重新HASH,所以,两次循环同一个HASH链表,可以得到不同的顺序。 内部实现难点是根据KEY的H ...
分类:
编程语言 时间:
2017-04-23 16:46:31
阅读次数:
133
栈是个顺序的空间结构,其主要原理是开辟一个初始的、连续的空间以供节点的插入,栈节点之间并没有逻辑上的关联,也就是说,上一个节点并没有存储下一个节点的地址,也就是指针。所以栈的清空可以直接将头指针指向尾指针所指向的,下一个节点插入将覆盖掉原来的数据。简而言之,删除一个节点是将该节点从栈中删除,而并没有 ...
分类:
其他好文 时间:
2017-04-20 21:15:12
阅读次数:
111
栈和队列: 通常是作为程序猿的工具,用于辅助构思算法。生命周期较短,执行时才被创建 訪问受限。在特定时刻,仅仅有一个数据可被读取或删除 是一种抽象的结构。内部的实现机制。对用户不可见。比方用数组、链表来实现栈 栈: 同一时候,仅仅同意一个数据被訪问,后进先出 对于入栈和出栈的时间复杂度都为O(1), ...
分类:
编程语言 时间:
2017-04-17 18:07:46
阅读次数:
199
static关键字,final关键字栈和队列的区别找单链表的倒数第K个节点二叉树的先序遍历(递归和非递归),属于深度优先还是广度优先线程同步实现,synchronized关键字使用方式及区别tcp与udp的区别及应用场景throws和throw关键字项目经验
分类:
编程语言 时间:
2017-04-16 23:21:39
阅读次数:
230
题目描写叙述 refresh近期发了一笔横財,开了一家停车场。因为土地有限,停车场内停车数量有限,可是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待。最先进入便道的车辆会优先 进入停车场,并且停车场的结构要求仅仅出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容量N以及命令数 ...
分类:
其他好文 时间:
2017-04-14 16:27:12
阅读次数:
215