使用两个栈实现一个队列思路一:我们设定s1是入栈的,s2是出栈的。入队列,直接压到s1即可出队列,先把s1中的元素倒入到s2中,弹出s2中的栈顶元素;再把s2的剩余元素全部倒回s1中。
分类:
编程语言 时间:
2016-04-12 16:07:20
阅读次数:
269
栈和队列是数据结构中重要的部分,通过栈来实现走出迷宫。1代表不能通行,0代表可以通行,将走的迷宫路线坐标不断地存入栈中,并赋成2,分别判断各个方向,如果是0则前进,1则判断下个方向。迷宫的地图可以通过新建记事本,将地图输入。代码实现:structPos
{
int_row;//行
i..
分类:
其他好文 时间:
2016-04-12 07:51:12
阅读次数:
250
用多个表格制作网页,数据,数据结构学习了栈和队列 ...
分类:
其他好文 时间:
2016-04-12 00:04:17
阅读次数:
115
中缀表达式:就是我通常用的算术或逻辑公式; 后缀表达式:不包含括号,运算符放在两个运算对象后面,所有的计算按运算符出现的顺序,严格从左向右进行,不用考虑运算符优先级; 如,(2+1)*3 转换后,2 1 + 3 * 1、人工实现转换 如中缀表达式:a+b*c-(d+e) (1)、按照运算符优先级对所 ...
分类:
编程语言 时间:
2016-04-11 18:50:47
阅读次数:
169
(一)模板实现栈#pragmaonce
typedefunsignedintsize_t;
template<classT>
classStack
{
public:
Stack()
:_array(NULL)
,_top(-1)
,_capacity(0)
{}
~Stack()
{
if(_array)
{
delete[]_array;
}
}
public:
voidPush(constT&num)
{
_CheckCapacity();
_array[++_top..
分类:
其他好文 时间:
2016-04-10 19:45:48
阅读次数:
159
题目:ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 73 Accepted Submis ...
分类:
其他好文 时间:
2016-04-08 21:52:48
阅读次数:
305
第七周: 英语:U2的B的单词和A的练习 高数:未上 数据结构:进栈出栈和队列 Web技术基础:完成一个小游戏 近现代史:未上 计算机网络基础:测试网络 ...
分类:
其他好文 时间:
2016-04-06 23:30:13
阅读次数:
191
栈(stack) 是限定在表尾进行插入或删除操作的线性表,这是栈的定义,所有从本质上来说栈仍旧是线性表的特殊延伸。对栈来说,表尾端有特殊的含义,代表着栈顶(top),相应的,表头端为栈底(bottom)。如果一个栈不含元素,则称其为空栈。栈遵循的是后进先出LIFO结构,即Last In First ...
分类:
编程语言 时间:
2016-04-04 10:18:24
阅读次数:
251
说到线性结构的话,我们可以根据其实现方式分为三类: 1)顺序结构的线性表 2)链式结构的线性表 3)栈和队列的线性表 1、顺序结构的线性表 所谓顺序存储,指的是两个元素在物理上的存储地址和逻辑上的存储地址是一致的,逻辑上相邻的两个元素,它们在物理中存储的地址 也是相邻的。对于jdk中典型的应用就是L
分类:
编程语言 时间:
2016-03-23 14:30:06
阅读次数:
218
栈:后进先出(LIFO)的有序集合 队列:先进先出(FIFO)的有序集合 栈方法声明: 首先,采用数组来保存栈里的元素。 序号 方法 说明 1 push ( element(s) ) 添加一个(或几个)新元素到栈顶 2 pop ( ) 移除栈顶的元素,同时返回被移除的元素 3 peek ( ) 返回
分类:
编程语言 时间:
2016-03-20 00:32:06
阅读次数:
229