写一个算法(不妨取名为queueToStack),从一个队列创建一个栈,使队列的头为栈顶,队列的尾为栈底,算
写一个算法(不妨取名为queueToStack),从一个队列创建一个栈,使队列的头为栈顶,队列的尾为栈底,算法的最后要求使队列保持不变。
写一个算法(不妨取名为queueToStack),从一个队列创建一个栈,使队列的头为栈顶,队列的尾为栈底,算法的最后要求使队列保持不变。
第2题
些序列(每个元素进栈一次,哪些序列可能为出栈的次序)? A.d,e,c,f,b,g,a B.f,e,g,d,a,c,b C.e,f,d,g,b,c,a D.c,d,b,e,f,a,g
第3题
相对,迎面增长的方式存储。请写出对其中一个栈进行进栈操作(push)、出栈操作(pop)和求栈顶元素(top)的算法。算法假设公用空间的大小为n,要求整个公用空间被占满(两个栈顶相碰)才显示溢出信息。
第4题
,C,D,E,A;②E,A,B,C,D;③E,D,C,B,A。 (2)对可能的输出序列给出形成它的必要的运算序列(用栈的基本运算符给出)。
第6题
径大小各不相同、依小到大编号为1,2,…,n的圆盘,如下图所示。现要求将塔座X上的n个圆盘移至塔座Z上并仍按同样顺序叠排,圆盘移动时必须遵守下列规则:(1)每次只能移动一个圆盘,(2)圆盘可以插在X,Y和Z中任一塔座上,(3)任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。请写一算法,打印出正确的操作步骤。要求先用递归函数上机实现一般Hanoi塔问题,然后改用非递归函数解同样的问题,并与递归函数进行比较。
第9题
栈和队列的共同点是( )。
A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除元素
D.没有共同点
第10题
一种排列)的充分必要条件是,不存在这样的下标i,j,k,满足i<j<k同时ρj<ρk<ρi。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!