数据结构Java版（数组模拟栈）

lifeee is beautiful

于 2020-04-28 17:45:16 发布

阅读量210

点赞数

CC 4.0 BY-SA版权

分类专栏： Java数据结构文章标签： java 数据结构栈算法

本文链接：https://blog.csdn.net/weixin_41710541/article/details/105819670

Java数据结构专栏收录该内容

1 篇文章

订阅专栏

本文通过Java详细讲解如何使用数组模拟栈的数据结构，包括入栈操作（top++，stack[top] = value）和出栈操作（保存栈顶值到value，top--，返回value）。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用数组模拟战最核心的是出栈和入栈。

用变量top表示栈顶，
入栈
top++;
stack[top ]= value;

出栈
需要先将栈顶数据保存包变量value中，然后返回value
int value = stack[top];
top–;
return value;//关键返回value，对应的是int
看代码：

public void push(int value) {
		
		if(isFull()) {
			return;
		}
		top++;
		stack[top ]=  value;
	}
	
	public int pop() {
//	public void pop(int value) {//这样是错的，要有返回值！，
		if(isEmpty()) {
//			return;//有返回值的需要抛出异常
			throw new RuntimeException("空栈");
		}
		int value = stack[top];
		top--;
		return value;//关键返回value，对应的是int
	}