- 博客(2)
- 收藏
- 关注
RSS订阅原创 元素入栈、出栈的合法性判断
假设有一组数据它的入栈顺序为1、2、3、4、5，那么它的出栈顺序有很多种可以是1、2、3、4、5，也可以是4、5、3、2、1。那么我们可以写一个程序来判断一组数据是不是合法的出栈顺序。思路：可以用栈来解决这类问题，定义一个栈s，首先这组数据要和入栈数据的个数一样，否则不合法。我们可以定义两个数组arr1和arr2。数组arr1为入栈顺序，arr2为出栈顺序。分别定义两个指针p、q指向数组的首元...
2018-05-27 01:05:52
1126
原创 使用两个栈实现一个队列和使用两个队列实现一个栈
使用两个栈实现一个队列：我们都知道栈是先进后出的结构，而队列是先进先出的结构。要实现一个队列的功能我们用栈s1来实现入队列的操作，栈s2来实现出队列的操作。入队列的操作和入栈一样，将数据保存到s1中即可。出队列时，我们首先判断一下栈s2是否为空，若为空，则将栈s1中的数据从栈顶元素开始依次入栈s2，并删除s1栈顶元素，这样s1栈底元素就到了s2的栈顶，然后删除s2栈顶元素。若不为空，则直接将s...
2018-05-23 23:42:50
1591
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人