说明如何用一个数组A[1...n]来实现两个栈，使得两个栈中的元素总数不到n时，两者都不会发生上溢。注意PUSH和POP操作的时间应为O(1)。

标签：java   数据   代码   时间   c   算法   数据结构   algorithm   如何   

校招开始了，发现自己数据结构，Algorithms的知识都还给老师了。喵了个呜的！

《算法导论》开啃吧~

从第三章数据结构开始吧~

10.1-2 ：

如何用一个数组A[1...n]来实现两个栈，使得两个栈中的元素总数不到n时，两者都不会发生上溢。注意PUSH和POP操作的时间应为O(1)。

解：思想是，建一维数组，两个栈stack1和stack2分别从数组A[0]和A[N-1]开始push，栈指针相遇时，两个栈中元素总数为n。

在思考怎么用java 实现，晚些时候 上代码吧~

说明如何用一个数组A[1...n]来实现两个栈，使得两个栈中的元素总数不到n时，两者都不会发生上溢。注意PUSH和POP操作的时间应为O(1)。

标签：java   数据   代码   时间   c   算法   数据结构   algorithm   如何   

原文地址：http://www.cnblogs.com/liumumu2014/p/3948838.html