栈
Paul-Yang
天道酬勤
展开
-
Stack-栈基础
STACK 栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。 栈可用数组模拟:如图原创 2015-08-09 22:23:46 · 406 阅读 · 0 评论 -
HDOJ 1022 Train Problem I (Stack)
火车进出站 Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26211 Accepted Submission(s): 9906Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy原创 2015-08-09 23:17:29 · 351 阅读 · 0 评论 -
NYOJ 2 括号配对问题 (栈 stack)
括号配对问题 思路: 用 栈的 先进后出 模拟 判断 括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行,如果该字符串中所原创 2015-08-18 22:57:33 · 451 阅读 · 0 评论 -
HDOJ 1702 ACboy needs your help again! (stack & queue)
ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4616 Accepted Submission(s): 2370Problem Descriptio原创 2015-10-26 16:35:22 · 312 阅读 · 0 评论 -
HDOJ 1870 愚人节的礼物 (stack)
愚人节的礼物Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6832 Accepted Submission(s): 4144Problem Description四月一日快到了,Vayko想了个愚人的原创 2015-10-26 17:33:09 · 466 阅读 · 0 评论