摘要:
转载请注明出处 初始时,保证两个栈至少有一个为空;本程序的类中两个栈在初始化时默认为空栈; 队列特性为先进先出, 元素依次入栈s1内后,再将非空栈s1内的元素依次出栈全部压入到空栈s2内,就实现了原s1内后进来的数据放到了s2最下面, 这样栈s2的元素在逐个进行出栈操作时,就实现了模拟队列的的出队操 阅读全文
摘要:
两个队列q1,q2,队列构造函数默认构造两个空队列。 将元素入队到q1中,经过一系列入队操作,q1非空,含有n个元素,q2为空队; 将q1中元素依次出队并入队q2,直至只剩下一个元素, 即q1出队n-1个元素,并依次入队到q2中。 此时,q1中仅剩的唯一一个元素,是期初队列最后入队的元素,将该元素删 阅读全文