摘要：
数据结构实验之队列一:排队买饭Time Limit: 1000MS Memory limit: 65536K题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多的，排队是免不了的，悲剧的是超市只有两个收银窗口。问题是这样的：开始有两队人在排队，现在咱们只研究第一队，现在我们给每个人一个编号，保证编号各不相同，排在前面的人买完饭就走了，有些人挑完饭就排在后面等待付款，还有一些人比较聪明，看到另一个队人比较少，直接离 阅读全文
摘要：
数据结构实验之队列一:排队买饭Time Limit: 1000MS Memory limit: 65536K题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多的，排队是免不了的，悲剧的是超市只有两个收银窗口。问题是这样的：开始有两队人在排队，现在咱们只研究第一队，现在我们给每个人一个编号，保证编号各不相同，排在前面的人买完饭就走了，有些人挑完饭就排在后面等待付款，还有一些人比较聪明，看到另一个队人比较少，直接离 阅读全文
摘要：
双向队列Time Limit: 1000MS Memory limit: 65536K题目描述 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LINXX表示一个整数，命令代表左边进队操作；RINX表示右边进队操作；ROUTLOUT表示出队操作；输入第一行包含一个整数M(M 2 #include 3 #include 4 int main() 5 { 6 int f[100000]; 7 int i,j; 8 int n; 9 int sum=0,s... 阅读全文
摘要：
算术表达式的转换Time Limit: 1000MS Memory limit: 65536K题目描述小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的你帮他解决吧。输入输入一算术表达式，以\'#\'字符作为结束标志。（数据保证无空格,只有一组输入）输出输出该表达式转换所得到的前缀式 中缀式 后缀式。分三行输出，顺序是前缀式 中缀式 后缀式。示例输入a*b+(c-d/e)*f#示例输出+*ab*-c/defa*b 阅读全文
摘要：
走迷宫Time Limit: 1000MS Memory limit: 65536K题目描述一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试数据。(T 2 #include 3 #include 4 #define maxn 10 5 int map[maxn][maxn],vis[maxn][maxn],n,m,k; 6 void BFS(int u,int v) 7 { 8 int x,y; 9 ... 阅读全文
摘要：
数据结构实验之栈三：后缀式求值Time Limit: 1000MS Memory limit: 65536K题目描述对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值，并输出之。示例输入59*684/-3*+#示例输出57提示基本操作数都是一位正整数! 1 #include 2 #include 3 int main() 4 { 5 int i=0,a[99],sum=0; 6 char c; 7 while(scanf("%c",& 阅读全文