![](https://img-blog.csdnimg.cn/2021082420012549.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
栈和队列
数据结构
Αиcíеиτеǎг
柯南
展开
-
愚人节的礼物
题目描述: 四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。输入: 本题目包含多组测试,请处理到文件结束。...原创 2018-03-21 15:00:09 · 494 阅读 · 1 评论 -
蓝桥杯算法提高-队列操作
问题描述 队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。 输入格式 第一行一个数字N。 下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。 输出格式 若干行每行显示一个2或3命令的输出结果。注意:2.出队命令可能会出现空队出队(下溢),请输出“no”,并退出。 样例输入...原创 2018-03-21 18:07:20 · 244 阅读 · 0 评论 -
铁轨(Rails,ACM/ICPC CERC 1997.UVa 514)
有n节车厢从A方向驶入车站,按进站顺序编号1~n。 现让这些火车按照某种特定的顺序进入B方向的铁轨并驶出车站。 为了重组车厢,可以借助中转站C。 C是一个可以停放任意多节车厢的车站,但由于末端封顶,驶入C的车厢必须按照相反的顺序驶出C。 对于每个车厢,一旦从A移入C,就不能再回到A了;一旦从C移入B,就不能回到C了。 换句话说,在任意时刻,只有两种选择:A→C和C→B。 请编程判断判断...原创 2018-03-09 13:41:23 · 1473 阅读 · 0 评论 -
实现顺序栈的初始化、入栈和出栈操作
编写一个程序实现顺序栈的初始化、入栈和出栈操作;//方案1# include<stdlib.h>#include<iostream>using namespace std;# define STACK_INIT_SIZE 20# define stackincrement 20/*不是动态分配存储空间,所以需要定义一个增量*/typedef int原创 2018-05-04 09:49:59 · 42154 阅读 · 1 评论 -
实现链队列的初始化、入队和出队操作
编程实现链队列的初始化、入队和出队操作。#include<stdio.h>#include<iostream>#include<stdlib.h>#define OK 1#define OVERFLOW 2#define ERROR -1using namespace std;typedef int QElemType;typedef i原创 2018-05-04 10:13:28 · 13247 阅读 · 1 评论