- 浏览: 898916 次
- 性别:
- 来自: 北京
文章分类
- 全部博客 (537)
- Java SE (114)
- Struts (18)
- Hibernate (25)
- Spring (3)
- Page_Tech (41)
- Others (87)
- Database (29)
- Server (24)
- OpenSource_Tools (15)
- IDE_Tool (22)
- Algorithm (28)
- Interview (22)
- Test (28)
- Hardware (1)
- Mainframe (25)
- Web application (4)
- Linux (3)
- PHP (17)
- Android (1)
- Perl (6)
- ubuntu (1)
- Java EE (9)
- Web Analysis (5)
- Node.js (2)
- javascript (2)
最新评论
-
一键注册:
request.getRequestURL()和request.getRequestURI() -
SuperCustomer:
...
SED的暂存空间和模式空间 -
juyo_ch:
讲得挺好理解的,学习了
java 死锁及解决 -
chinaalex:
最后一题答案正确,但是分析有误.按照如下过程,上一行为瓶,下一 ...
zz智力题 -
liaowuxukong:
多谢博主啦,弱弱的了解了一点。
C++/Java 实现多态的方法(C++)
声明,本文所有9道算法题目,覆盖了基本上所有常见的栈/队列问题,全都用C#实现,并测试通过,代码下载:StackAndQueue.zip
目录:
1.设计含min函数的栈,要求min、push和pop的时间复杂度都是o(1)。
2.设计含min函数的栈的另解
3.用两个栈实现队列
4.用两个队列实现栈
5.栈的push、pop序列是否一致
6.递归反转一个栈,要求不得重新申请一个同样的栈,空间复杂度o(1)
7.给栈排个序
8..如何用一个数组实现两个栈
9..如何用一个数组实现三个栈
1.设计含min函数的栈,要求min、push和pop的时间复杂度都是o(1)。
算法思想:需要设计一个辅助栈,用来存储当前栈中元素的最小值。网上有人说存储当前栈中元素的最小值的所在位置,虽然能节省空间,这其实是不对的,因为我在调用Min函数的时候,只能得到位置,还要对存储元素的栈不断的pop,才能得到最小值——时间复杂度o(1)。
所以,还是在辅助栈中存储元素吧。
此外,还要额外注意Push操作,第一个元素不用比较,自动成为最小值入栈。其它元素每次都要和栈顶元素比较,小的那个放到栈顶。
public class NewStack { private Stack dataStack; private Stack mindataStack; public NewStack() { dataStack = new Stack(); mindataStack = new Stack(); } public void Push(int element) { dataStack.Push(element); if (mindataStack.Count == 0) mindataStack.Push(element); else if (element <= (int)mindataStack.Peek()) mindataStack.Push(element); else //(element > mindataStack.Peek) mindataStack.Push(mindataStack.Peek()); } public int Pop() { if (dataStack.Count == 0) throw new Exception("The stack is empty"); mindataStack.Pop(); return (int)dataStack.Pop(); } public int Min() { if (dataStack.Count == 0) throw new Exception("The stack is empty"); return (int)mindataStack.Peek(); } }
2.设计含min函数的栈的另解
话说,和青菜脸呆久了,就沾染了上海小市民意识,再加上原本我就很抠门儿,于是对于上一题目,我把一个栈当成两个用,就是说,每次push,先入站当前元素,然后入栈当前栈中最小元素;pop则每次弹出2个元素。
算法代码如下所示(这里最小元素位于当前元素之上,为了下次比较方便):
public class NewStack { private Stack stack; public NewStack() { stack = new Stack(); } public void Push(int element) { if (stack.Count == 0) { stack.Push(element); stack.Push(element); } else if (element <= (int)stack.Peek()) { stack.Push(element); stack.Push(element); } else //(element > stack.Peek) { object min = stack.Peek(); stack.Push(element); stack.Push(min); } } public int Pop() { if (stack.Count == 0) throw new Exception("The stack is empty"); stack.Pop(); return (int)stack.Pop(); } public int Min() { if (stack.Count == 0) throw new Exception("The stack is empty"); return (int)stack.Peek(); } }
之所以说我这个算法比较叩门,是因为我只使用了一个栈,空间复杂度o(N),节省了一半的空间(算法1的空间复杂度o(2N))。
3.用两个栈实现队列
实现队列,就要实现它的3个方法:Enqueue(入队)、Dequeue(出队)和Peek(队头)。
1)stack1存的是每次进来的元素,所以Enqueue就是把进来的元素push到stack1中。
2)而对于Dequeue,一开始stack2是空的,所以我们把stack1中的元素全都pop到stack2中,这样stack2的栈顶就是队头。只要stack2不为空,那么每次出队,就相当于stack2的pop。
3)接下来,每入队一个元素,仍然push到stack1中。每出队一个元素,如果stack2不为空,就从stack2中pop一个元素;如果stack2为空,就重复上面的操作——把stack1中的元素全都pop到stack2中。
4)Peek操作,类似于Dequeue,只是不需要出队,所以我们调用stack2的Peek操作。当然,如果stack2为空,就把stack1中的元素全都pop到stack2中。
5)注意边界的处理,如果stack2和stack1都为空,才等于队列为空,此时不能进行Peek和Dequeue操作。
按照上述分析,算法实现如下:
public class NewQueue { private Stack stack1; private Stack stack2; public NewQueue() { stack1 = new Stack(); stack2 = new Stack(); } public void Enqueue(int element) { stack1.Push(element); } public int Dequeue() { if (stack2.Count == 0) { if (stack1.Count == 0) throw new Exception("The queue is empty"); else while (stack1.Count > 0) stack2.Push(stack1.Pop()); } return (int)stack2.Pop(); } public int Peek() { if (stack2.Count == 0) { if (stack1.Count == 0) throw new Exception("The queue is empty"); else while (stack1.Count > 0) stack2.Push(stack1.Pop()); } return (int)stack2.Peek(); } }
4.用两个队列实现栈
这个嘛,就要queue1和queue2轮流存储数据了。这个“轮流”发生在Pop和Peek的时候,假设此时我们把所有数据存在queue1中(此时queue2为空),我们把queue1的n-1个元素放到queue2中,queue中最后一个元素就是我们想要pop的元素,此时queue2存有n-1个元素(queue1为空)。
至于Peek,则是每次转移n个数据,再转移最后一个元素的时候,将其计下并返回。
那么Push的操作,则需要判断当前queue1和queue2哪个为空,将新元素放到不为空的队列中。
public class NewStack { private Queue queue1; private Queue queue2; public NewStack() { queue1 = new Queue(); queue2 = new Queue(); } public void Push(int element) { if (queue1.Count == 0) queue2.Enqueue(element); else queue1.Enqueue(element); } public int Pop() { if (queue1.Count == 0 && queue2.Count == 0) throw new Exception("The stack is empty"); if (queue1.Count > 0) { while (queue1.Count > 1) { queue2.Enqueue(queue1.Dequeue()); } //还剩一个 return (int)queue1.Dequeue(); } else //queue2.Count > 0 { while (queue2.Count > 1) { queue1.Enqueue(queue2.Dequeue()); } //还剩一个 return (int)queue2.Dequeue(); } } public int Peek() { if (queue1.Count == 0 && queue2.Count == 0) throw new Exception("The stack is empty"); int result = 0; if (queue1.Count > 0) { while (queue1.Count > 1) { queue2.Enqueue(queue1.Dequeue()); } //还剩一个 result = (int)queue1.Dequeue(); queue2.Enqueue(result); } else //queue2.Count > 0 { while (queue2.Count > 1) { queue1.Enqueue(queue2.Dequeue()); } //还剩一个 result = (int)queue2.Dequeue(); queue1.Enqueue(result); } return result; } }
5.栈的push、pop序列是否一致
输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。为了简单起见,我们假设push序列的任意两个整数都是不相等的。
比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列:push 1,push 2,push 3,push 4,pop,push 5,pop,pop,pop,pop,这样得到的pop序列就是4、5、3、2、1。但序列4、3、5、1、2就不可能是push序列1、2、3、4、5的pop序列。
网上的若干算法都太复杂了,现提出包氏算法如下:
先for循环把arr1中的元素入栈,并在每次遍历时,检索arr2中可以pop的元素。如果循环结束,而stack中还有元素,就说明arr2序列不是pop序列。
static bool JudgeSequenceIsPossible(int[] arr1, int[] arr2)
{
Stack stack = new Stack();
for (int i = 0, j = 0; i < arr1.Length; i++)
{
stack.Push(arr1[i]);
while (stack.Count > 0 && (int)stack.Peek() == arr2[j])
{
stack.Pop();
j++;
}
}
return stack.Count == 0;
}
6.递归反转一个栈,要求不得重新申请一个同样的栈,空间复杂度o(1)
算法思想:汉诺塔的思想,非常复杂,玩过九连环的人都想得通的
static void ReverseStack(ref Stack stack) { if (stack.Count == 0) return; object top = stack.Pop(); ReverseStack(ref stack); if (stack.Count == 0) { stack.Push(top); return; } object top2 = stack.Pop(); ReverseStack(ref stack); stack.Push(top); ReverseStack(ref stack); stack.Push(top2); }
7.给栈排个序
本题目是上一题目的延伸
static void Sort(ref Stack stack) { if (stack.Count == 0) return; object top = stack.Pop(); Sort(ref stack); if (stack.Count == 0) { stack.Push(top); return; } object top2 = stack.Pop(); if ((int)top > (int)top2) { stack.Push(top); Sort(ref stack); stack.Push(top2); } else { stack.Push(top2); Sort(ref stack); stack.Push(top); } }
8..如何用一个数组实现两个栈
继续我所提倡的抠门儿思想,也不枉我和青菜脸相交一场。
网上流传着两种方法:
方法1 采用交叉索引的方法
一号栈所占数组索引为0, 2, 4, 6, 8......(K*2)
二号栈所占数组索引为1,3,5,7,9 ......(K*2 + 1)
算法实现如下:
public class NewStack { object[] arr; int top1; int top2; public NewStack(int capticy) { arr = new object[capticy]; top1 = -1; top2 = -2; } public void Push(int type, object element) { if (type == 1) { if (top1 + 2 >= arr.Length) throw new Exception("The stack is full"); else { top1 += 2; arr[top1] = element; } } else //type==2 { if (top2 + 2 >= arr.Length) throw new Exception("The stack is full"); else { top2 += 2; arr[top2] = element; } } } public object Pop(int type) { object obj = null; if (type == 1) { if (top1 == -1) throw new Exception("The stack is empty"); else { obj = arr[top1]; arr[top1] = null; top1 -= 2; } } else //type == 2 { if (top2 == -2) throw new Exception("The stack is empty"); else { obj = arr[top2]; arr[top2] = null; top2 -= 2; } } return obj; } public object Peek(int type) { if (type == 1) { if (top1 == -1) throw new Exception("The stack is empty"); return arr[top1]; } else //type == 2 { if (top2 == -2) throw new Exception("The stack is empty"); return arr[top2]; } } }
方法2:
第一个栈A:从最左向右增长
第二个栈B:从最右向左增长
代码实现如下:
public class NewStack { object[] arr; int top1; int top2; public NewStack(int capticy) { arr = new object[capticy]; top1 = 0; top2 = capticy; } public void Push(int type, object element) { if (top1 == top2) throw new Exception("The stack is full"); if (type == 1) { arr[top1] = element; top1++; } else //type==2 { top2--; arr[top2] = element; } } public object Pop(int type) { object obj = null; if (type == 1) { if (top1 == 0) throw new Exception("The stack is empty"); else { top1--; obj = arr[top1]; arr[top1] = null; } } else //type == 2 { if (top2 == arr.Length) throw new Exception("The stack is empty"); else { obj = arr[top2]; arr[top2] = null; top2++; } } return obj; } public object Peek(int type) { if (type == 1) { if (top1 == 0) throw new Exception("The stack is empty"); return arr[top1 - 1]; } else //type == 2 { if (top2 == arr.Length) throw new Exception("The stack is empty"); return arr[top2]; } } }
综合比较上述两种算法,我们发现,算法1实现的两个栈,每个都只有n/2个空间大小;而算法2实现的两个栈,如果其中一个很小,另一个则可以很大,它们的和为常数n。
9..如何用一个数组实现三个栈
最后,让我们把抠门儿进行到底,相信看完本文,你已经从物质和精神上都升级为一个抠门儿主义者。
如果还使用交叉索引的办法,每个栈都只有N/3个空间。
让我们只好使用上个题目的第2个方法,不过这只能容纳2个栈,我们还需要一个位置存放第3个栈,不如考虑数组中间的位置——第3个栈的增长规律可以如下:
第1个入栈C的元素进mid处
第2个入栈C的元素进mid+1处
第3个入栈C的元素进mid-1处
第4个入栈C的元素进mid+2处
这个方法的好处是, 每个栈都有接近N/3个空间。
public class NewStack { object[] arr; int top1; int top2; int top3_left; int top3_right; bool isLeft; public NewStack(int capticy) { arr = new object[capticy]; top1 = 0; top2 = capticy; isLeft = true; top3_left = capticy / 2; top3_right = top3_left + 1; } public void Push(int type, object element) { if (type == 1) { if (top1 == top3_left + 1) throw new Exception("The stack is full"); arr[top1] = element; top1++; } else if (type == 2) { if (top2 == top3_right) throw new Exception("The stack is full"); top2--; arr[top2] = element; } else //type==3 { if (isLeft) { if (top1 == top3_left + 1) throw new Exception("The stack is full"); arr[top3_left] = element; top3_left--; } else { if (top2 == top3_right) throw new Exception("The stack is full"); arr[top3_right] = element; top3_right++; } isLeft = !isLeft; } } public object Pop(int type) { object obj = null; if (type == 1) { if (top1 == 0) throw new Exception("The stack is empty"); else { top1--; obj = arr[top1]; arr[top1] = null; } } else if (type == 2) { if (top2 == arr.Length) throw new Exception("The stack is empty"); else { obj = arr[top2]; arr[top2] = null; top2++; } } else //type==3 { if (top3_right == top3_left + 1) throw new Exception("The stack is empty"); if (isLeft) { top3_left++; obj = arr[top3_left]; arr[top3_left] = null; } else { top3_right--; obj = arr[top3_right]; arr[top3_right] = null; } isLeft = !isLeft; } return obj; } public object Peek(int type) { if (type == 1) { if (top1 == 0) throw new Exception("The stack is empty"); return arr[top1 - 1]; } else if (type == 2) { if (top2 == arr.Length) throw new Exception("The stack is empty"); return arr[top2]; } else //type==3 { if (top3_right == top3_left + 1) throw new Exception("The stack is empty"); if (isLeft) return arr[top3_left + 1]; else return arr[top3_right - 1]; } } }
<script type="text/javascript"></script>
<script src="http://partner.googleadservices.com/gampad/google_service.js" type="text/javascript"></script><script type="text/javascript"></script><script src="http://partner.googleadservices.com/gampad/google_ads.js"></script><script type="text/javascript"></script><script type="text/javascript"></script><script type="text/javascript"></script>
<!-- <rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/"> <rdf:Description rdf:about="http://www.cnblogs.com/Jax/archive/2009/12/21/1628552.html" dc:identifier="http://www.cnblogs.com/Jax/archive/2009/12/21/1628552.html" dc:title="" trackback:ping="http://www.cnblogs.com/Jax/services/trackbacks/1628552.aspx" /> </rdf:RDF> --> <!--done-->
在用两个栈实现队列的时候,是否可以这样再改进一下:提前做判断,如果stack2为空,就直接压入stack2中,否则压入stack1中?
沙发?
在用两个栈实现队列的时候,是否可以这样再改进一下:提前做判断,如果stack2为空,就直接压入stack2中,否则压入stack1中?
不行
第二题“因为我只使用了一个栈,空间复杂度o(N),节省了一半的空间(算法1的空间复杂度o(2N))”。。明明没有节省任何空间。。这里的理由站不住脚结论也不对。。
第六题要求“空间复杂度o(1)”。。但你用的递归程序的空间复杂度至少是O(n)。。而O(1)复杂度的方法反正我是想不到。。
辛苦了。。找点茬。。看你老在提空间复杂度。。
第二题“因为我只使用了一个栈,空间复杂度o(N),节省了一半的空间(算法1的空间复杂度o(2N))”。。明明没有节省任何空间。。这里的理由站不住脚结论也不对。。
第六题要求“空间复杂度o(1)”。。但你用的递归程序的空间复杂度至少是O(n)。。而O(1)复杂度的方法反正我是想不到。。
第6题,我想表达的是不申请一个栈,而只想通过变量+递归来实现。严格来说,递归就是通过栈实现的嘛。
第2题,我是想表达,对于固定大小的容量,我这么做浪费的最少。
算法思想:需要设计一个辅助栈,用来存储当前栈中元素的最小值。网上有人说存储当前栈中元素的最小值的所在位置,虽然能节省空间,这其实是不对的,因为我在调用Min函数的时候,只能得到位置,还要对存储元素的栈不断的pop,才能得到最小值——时间复杂度o(1)。
所以,还是在辅助栈中存储元素吧。
此外,还要额外注意Push操作,第一个元素不用比较,自动成为最小值入栈。其它元素每次都要和栈顶元素比较,小的那个放到栈顶。
没事干,我也来找点茬……
用来存最小值,为什么要一个辅助栈呢?存最小值,本来就只要存它的位置。C#的常用栈操作都已经为我们写好了,我就是看不出楼主哪里有写入栈、出栈操作了。
引用public void Push(int element)
{
dataStack.Push(element);
if (mindataStack.Count == 0)
mindataStack.Push(element);
else if (element <= (int)mindataStack.Peek())
mindataStack.Push(element);
else //(element > mindataStack.Peek)
mindataStack.Push(mindataStack.Peek());
}
如此浪费空间,楼主应该知道有个空间复杂度吧,而且不见得时间复杂度会低。
看了第一题,对你的程序小改了下,请大牛们批评指正,谢谢。
//设计含min函数的栈,要求min、push和pop的时间复杂度都是o(1)。 public class Element { public Element() { } public Element(int data) { this._data = data; } private int _data = int.MaxValue; public int Data { get { return _data; } set { _data = value; } } } public class NewStack:Stack { private Element _mindata; public NewStack() { _mindata = new Element(); } public override void Push(object obj) { base.Push(obj); if ((obj as Element).Data < _mindata.Data) _mindata = obj as Element; } public Element Min() { return _mindata; } }
如果这里的Element很复杂,mindata就要把存值改成存引用
PS:入栈,出栈C#写好的,时间复杂度都为O(1)。
发表评论
-
不使用/,%,+和*,如何判断一个数能否被3整除
2012-05-30 14:28 1753如果n的二进制末位为0,那么n和n>>1同时被 ... -
一些数学知识
2012-03-31 20:12 821zz:http://hi.baidu.com/imak ... -
高阶幂的求余的方法
2012-03-31 16:41 2734通常会有如下问法: 有两个数,A和B,A的范围 ... -
从N个变量中找出一个错误变量的方法
2012-03-31 12:17 834假设有N包咖啡,里面有一包咖啡是掺和了沙子的,可以将咖啡放到水 ... -
【转】大数据量算法
2012-03-06 16:11 1224第一部分、十五道海量数据处理面试题 1. 给定a、b两个 ... -
链表的一些常见笔试面试问题总结及代码
2010-10-27 13:39 1068先什么也不说,假设链 ... -
Trie Tree
2010-10-26 11:34 1454给你100000个长 ... -
字典树(trie tree)
2010-10-26 11:19 1366今天AC了两题tri ... -
高度为n的平衡二叉树最少需要多少个节点
2010-10-24 13:42 9377递推关系 A(1)=1 A(2)=2 A ... -
如何判断两个单向链表是否有相交,并找出交点
2010-10-24 13:37 1682题比较简单,单向链表有交点意思就是交点后的节点都是 ... -
大数据排序或取重或去重相关问题解决方案
2010-10-21 16:13 2754Q:TC群里有人发消息说在10亿个数据中找出所有的重复数,内存 ... -
分配排序(桶排序..)
2010-10-21 13:39 1853分配排序的基本思想:排序过程无须比较关键字,而是通过&qu ... -
Rete(3)
2010-10-21 09:59 9584.6 连接节点(Join node) ... -
Rete(2)
2010-10-21 09:57 1136使用RETE算法的模块系统 ... -
Rete(1)
2010-10-21 09:53 1034一、 rete概述Rete算法是一种前向规则快速匹配算法,其匹 ... -
[转]海量数据处理面试题
2010-10-20 15:15 10051. 给定a、b两个文件,各存放50亿个url,每个url各占 ... -
用JDBC实现数据的分页
2010-10-20 11:23 1202数据分页主要用到了resultSet的absolute()方法 ... -
如何求N的阶乘所得的数字末尾含有多少个0
2010-10-19 13:13 2148原题是这样: 给定 ... -
数据库笔试题(经典SELECT语句用法)
2010-10-18 22:49 2090问题描述: 为管理岗位业务培训信息,建立3个表: S ... -
Java分页实现
2010-10-18 22:11 1480Java代码 public interf ...
相关推荐
栈的算法和应用,以及相应习题,队列的算法及应用,学会利用栈和队列解决一些问题
实验三 栈和队列 3.1实验目的: (1) 熟悉栈的特点(先进后出)及栈的基本操作,如入栈、出栈等,掌握栈的基本操作在栈的顺序存储结构和链式存储结构上的实现; (2) 熟悉队列的特点(先进先出)及队列的基本操作...
2、会用栈和队列解决简单的实际问题。 二、实验内容 题目:试写一个算法,判断依次读入的一个以@为结束符的字符序列,是否为回文。所谓“回文“是指正向读和反向读都一样的一字符串,如“321123”或“ableelba”。
数据结构与算法 中国矿业大学出版社 主编 张小燕 第三章 栈和队列
编写程序,建立容量为n(建议n=8)的循环队列,完成以下程序功能。输入字符#,执行一次出队操作,屏幕上显示出队字符;输入字符@,队列中所有字符依次出队并按出队次序在屏幕上显示各字符;输入其它字符,则输入的字符...
很有用的课件 可以帮助你准确的了解栈和队列
栈和队列,了解栈和队列的定义 。 掌握顺序栈和链栈上的基本运算算法的实现。 掌握顺序队列和链队列上的基本运算算法的实现。 能灵活运用栈和队列解决实际应用问题
数据结构与算法:栈队列的题库
2、会用栈和队列解决简单的实际问题。 二、实验内容 (可任选或全做) 假设称正读数和反读数都相同的字符序列为“回文”,例如,‘abba’和‘abcba’是回文,‘abcde’和‘ababab’则不是回文。试写一个算法判断别...
c#栈和队列(两种)算法的应用。举一个简单的例子:在往箱子里面放衣物的时候,放在最上面的衣物总是我们最后放上去的;而当我们从箱子里取出衣物的时候,总是最先拿出上面的。这就是现实生活中的栈。 准确的讲,栈...
3.掌握栈和队列的逻辑结构特点、顺序存储结构、链式存储结构、顺序栈和链栈的结构体类型定义、循环队列和链队列的结构体类型定义、栈和队列在两种存储结构上的各种基本操作的实现算法。 4.将任意十进制数转换为三种...
栈是先进后出的结构,而队列则相反它是先进先出的结构。充分使用这两种特点编好这个程序。基本上解决了停车的问题。
1、掌握栈和队列的顺序存储结构和链式存储结构,以便在...2、掌握栈和队列的特点,即后进先出和先进先出的原则。 3、掌握栈和队列的基本运算,如:入栈与出栈,入队与出队等运算在顺序存储结构和链式存储结构上的实现。
数据结构与算法(c++)课程程序设计大作业,...栈和队列:迷宫、回文判断。数据结构与算法(c++)课程程序设计大作业,所用书籍:C++数据结构与算法(第4版)Adam Drozdek著 清华大学出版社。栈和队列:迷宫、回文判断
算法-数据结构和算法-4-栈和队列.rar
栈、队列与递归算法 数制转换问题 回文判断 数据结构
本章的基本内容是: 两种特殊的线性表——栈和队列 从数据结构角度看,栈和队列是操作受限的线性表,他们的逻辑结构相同。 从抽象数据类型角度看,栈和队列是两种重要的抽象数据类型。
数据结构与算法--栈&队列 很好的哦 欢迎下载
关于栈和队列的课件,建委详细,可做概念上的引导。有利于加深学习
本资源为数据结构与算法第四章(栈和队列)的作业程序代码。包含以下的两个程序: 4.3火车硬软座问题 4.11rear和length表示的循环队列入出队 北工大电控学院《数据结构与算法》课程的其它章节程序实验及作业代码亦已...