【Java】一个数组实现三个栈（未完待续）

最新推荐文章于 2024-06-11 08:40:59 发布

michellechouu

最新推荐文章于 2024-06-11 08:40:59 发布

阅读量1k

点赞数 1

分类专栏： java

本文链接：https://blog.csdn.net/michellechouu/article/details/46827147

版权

这篇博客探讨了如何使用一个数组来有效地管理三个栈，重点在于处理栈为空时的push和pop操作。目前内容停留在变长情况的复杂性分析，后续将展开详细讨论。

摘要由CSDN通过智能技术生成

等长的相对简单，设置三个栈顶指针，考虑栈为空的情况分别push和pop就好

public class threeStacks {
	int stackSize = 100;
	int[] buffer = new int[ stackSize * 3 ];
	int[] stackPointer = {-1, -1, -1}; //pointer to trace the stack element number in every stack
	
	void push(int stackNum, int value) throws Exception {
		//check if there's free space
		if (stackPointer[stackNum] + 1 >= stackSize) { //the last element
			throw new Exception ("Out of space!");
		}
		
		//stack pointer increases, update the top element value
		stackPointer[stackNum]++;
		buffer[absTopOfStack(stackNum)] = value;
	}
	
	int pop(int stackNum) throws Exception {
		if ( -1 == stackPointer[stackNum] ) {
			throw new Exception ("Trying to pop an empty stack!");
		}
		
		int value = buffer[absTopOfStack(stackNum)];
		buffer[absTopOfStack(stackNum)] = 0; //mark as 0
		stackPointer[stackNum]--;
		return value;
	}
	
	int pe