Java实现数据结构中的栈

最新推荐文章于 2024-02-02 13:19:02 发布

原创最新推荐文章于 2024-02-02 13:19:02 发布 · 461 阅读

0 ·

CC 4.0 BY-SA版权

本文为博主原创文章，未经博主允许不得转载。

数据结构与算法专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个简单的栈类实现，包括基本操作如push、pop、peek等，并演示了如何使用该栈类进行数据的压入和弹出操作。

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

package test;

public class Stack {
private int maxSize;// 堆栈的大小
private int[] stackArray;
private int top;// 堆栈顶部指针

public Stack(int s) {
maxSize = s;
stackArray = new int[maxSize];
top = -1;
}

public void push(int j) {
if (!isFull()) {
stackArray[++top] = j;
} else
return;
}

public int pop() {
return stackArray[top--];
}

public int peek() {
// 得到栈顶数据
return stackArray[top];
}

public boolean isEmpty() {
return (top == -1);
}

public boolean isFull() {
return (top == maxSize - 1);
}

public String toString() {
StringBuffer sb = new StringBuffer();
for (int i = top; i >= 0; i--) {
sb.append("" + stackArray[i] + " ");
}
return sb.toString();
}

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Stack stack = new Stack(10);
stack.push(20);
stack.push(30);
stack.push(50);
stack.push(60);
System.out.println(stack);
System.out.println(stack.peek());
stack.pop();
System.out.println(stack);
}

}