![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈、队列
文章平均质量分 67
xxxchic
这个作者很懒,什么都没留下…
展开
-
数据结构实验之栈六:下一较大值(二)【OJ-3333】【自己写的封装的栈代码】
#include #include #include #include #include #define stacksize 100001 using namespace std; typedef struct node { int num,ip,next; } Node; struct stack { Node *base,*top;转载 2015-10-16 21:32:59 · 431 阅读 · 0 评论 -
愚人节的礼物【栈】
Description 四月一日快到了,Vayko想了个愚人的好办法――送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。 用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。原创 2015-02-02 20:57:54 · 357 阅读 · 0 评论 -
传说中的数据结构【栈】
Description 在大学里学习了一个学期了,大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》,那么今天给你们提前讲一下一个最简单的数据结构:栈。 栈的基本操作有3种:push,pop,top。 例如,给你一个数列:1 2 3 4 push:向栈中加入一个数,比如push 5,数列就变成1 2 3 4 5。 pop:从栈中删除最原创 2015-02-02 20:56:22 · 506 阅读 · 0 评论 -
数据结构实验之栈八:栈的基本操作
数据结构实验之栈八:栈的基本操作 Time Limit: 1000MS Memory limit: 65536K 题目描述 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 输入 首先输入整数t(1<=t<=10),代表测试的组数,以后是原创 2015-10-14 19:16:49 · 979 阅读 · 1 评论 -
数据结构实验之栈二:一般算术表达式转换成后缀式
Description 对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。 Input 输入一个算术表达式,以‘#’字符作为结束标志。 Output 输出该表达式转换所得到的后缀式。 Sample Input a*b+(c-d/e)*f# Sample Output ab*cde/-f*+原创 2015-02-02 20:53:25 · 1038 阅读 · 0 评论 -
数据结构实验之栈三:后缀式求值
Description 对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。 Input 输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。 Output 求该后缀式所对应的算术表达式的值,并输出之。 Sample Input 59*684/-3*+# Sample Ou原创 2015-02-02 20:51:35 · 271 阅读 · 0 评论 -
数据结构实验之栈一:进制转换
数据结构实验之栈一:进制转换 Time Limit: 1000MS Memory limit: 65536K 题目描述 输入一个十进制整数,将其转换成对应的R(2 输入 第一行输入需要转换的十进制数; 第二行输入R。 输出 输出转换所得的R进制数。 示例输入 1279 8 示例输出 2377原创 2015-10-13 23:19:32 · 1574 阅读 · 0 评论 -
数据结构实验之栈四:括号匹配
Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input 输入数据有多组,处理到文件结束。 Output 如果匹配就输出“yes”,不匹配输出“no” Sample Input sin(20+10){[}]原创 2015-02-02 20:49:14 · 538 阅读 · 0 评论