栈与队列
关注
分享
扫一扫
PearlOOO
这个作者很懒，什么都没留下…
展开
-
数据结构实验之栈八：栈的基本操作
数据结构实验之栈八：栈的基本操作Time Limit: 1000MS Memory limit: 65536K题目描述堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入首先输入整数t（1 对于每组测试数据，第一行输入两个正整数原创 2016-07-30 17:06:49 · 261 阅读 · 0 评论 -
数据结构实验之栈三：后缀式求值
数据结构实验之栈三：后缀式求值Time Limit: 1000MS Memory limit: 65536K题目描述对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值，并输出之。示例输入59*684/原创 2016-08-01 08:46:45 · 207 阅读 · 0 评论 -
数据结构实验之栈五：下一较大值（一）
数据结构实验之栈五：下一较大值（一）Time Limit: 1000MS Memory limit: 65536K题目描述对于包含n（1输入 输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。输出 输出有多组，每组之间输出一个空行（最后一组之后没原创 2016-08-01 09:07:56 · 377 阅读 · 0 评论 -
C语言实验——数组逆序
C语言实验——数组逆序Time Limit: 1000MS Memory limit: 65536K题目描述有n个整数，使其最后m个数变成最前面的m个数，其他各数顺序向后移m（m 输入输入数据有2行，第一行的第一个数为n，后面是n个整数，第二行整数m。输出按先后顺序输出n个整数。示例输入5 1 2 3 4 52示例输出原创 2016-08-01 16:23:30 · 1000 阅读 · 0 评论 -
算术表达式的转换
算术表达式的转换Time Limit: 1000MS Memory limit: 65536K题目描述小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的你帮他解决吧。输入原创 2016-08-01 19:57:00 · 244 阅读 · 0 评论 -
数据结构实验之队列一:排队买饭
数据结构实验之队列一:排队买饭Time Limit: 1000MS Memory limit: 65536K题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多的，排队是免不了的，悲剧的是原创 2016-08-02 15:00:57 · 447 阅读 · 0 评论 -
队列基本操作
#include 顺序存储InitQueue(&Q)//构造一个空队列QGetHead(Q, &e)//获取队头元素EnQueue(&Q, e)//插入队尾元素DeQueue(&Q, &e)//删除队头元素DestroyQueue(&Q)//销毁队列ClearQueue(&Q)//清空队列QueueEmpty(Q)//判断队列是否为空QueueLength(Q)原创 2016-08-01 20:58:58 · 6043 阅读 · 0 评论 -
refresh的停车场
refresh的停车场Time Limit: 1000MS Memory limit: 65536K题目描述 refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先进入停车场，而且停车场的结构要求只出去的车辆必须是停车场中最后进去的原创 2016-08-02 17:16:02 · 343 阅读 · 0 评论 -
双向队列
双向队列Time Limit: 1000MS Memory limit: 65536K题目描述 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LIN X X表示一个整数，命令代表左边进队操作；RIN X 表示右边进原创 2016-08-02 21:00:54 · 244 阅读 · 0 评论 -
数据结构实验之栈六：下一较大值（二）
数据结构实验之栈六：下一较大值（二）Time Limit: 150MS Memory limit: 8000K题目描述对于包含n（1输入 输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。输出 输出有多组，每组之间输出一个空行（最后一组之后没有）原创 2016-08-01 16:52:04 · 227 阅读 · 0 评论 -
数据结构实验之栈四：括号匹配
数据结构实验之栈四：括号匹配Time Limit: 1000MS Memory limit: 65536K题目描述 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入 输入数据有多组，处理到文件结束。输出 如果匹配就输出“yes”，不匹配输出“no”示例输入原创 2016-07-29 15:23:02 · 324 阅读 · 0 评论 -
回文串判定
回文串判定Time Limit: 1000MS Memory limit: 65536K题目描述输入一串字符（长度小于100），判断该串字符是否是回文串（正序读与逆序读内容相同）。输入输入一串字符（长度小于100）。输出若该串字符是回文串输出“yes"，否则输出”no“。示例输入asdfgfdsa示例输原创 2016-08-01 14:05:58 · 337 阅读 · 0 评论 -
数据结构实验之栈二：一般算术表达式转换成后缀式
数据结构实验之栈二：一般算术表达式转换成后缀式Time Limit: 1000MS Memory limit: 65536K题目描述对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。输入输入一个算术表达式，以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d/e)*f#示例输出原创 2016-07-29 15:57:40 · 352 阅读 · 0 评论 -
数据结构实验之栈：行编辑器
数据结构实验之栈：行编辑器Time Limit: 1000MS Memory limit: 65536K题目描述 一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。 由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲原创 2016-07-29 19:05:22 · 407 阅读 · 0 评论 -
数据结构实验之栈一：进制转换
数据结构实验之栈一：进制转换Time Limit: 1000MS Memory limit: 65536K题目描述输入一个十进制整数，将其转换成对应的R（2输入第一行输入需要转换的十进制数；第二行输入R。输出输出转换所得的R进制数。示例输入12798示例输出2377 #include #in原创 2016-07-28 17:01:04 · 1021 阅读 · 0 评论 -
进制转换
进制转换Time Limit: 1000MS Memory limit: 65536K题目描述输入一个十进制数N，将它转换成R进制数输出。输入输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。输出为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。原创 2016-07-28 19:18:15 · 219 阅读 · 0 评论 -
栈的基本操作
#include #include #define stackmax 10000 //存储空间初始分配量#define stacknum 10000 //存储空间分配增量typedef int ElemType;typedef struct{ ElemType *base;//栈底指针 ElemType *top; //栈顶指针 int sta原创 2016-07-28 19:41:40 · 556 阅读 · 0 评论 -
数据结构实验之栈七：出栈序列判定
数据结构实验之栈七：出栈序列判定Time Limit: 30MS Memory limit: 1000K题目描述给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序原创 2016-08-01 11:16:30 · 692 阅读 · 0 评论