栈-顺序栈的基本实现(Java)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
public class SeqStack {
//后进先出的线性序列称为“栈”，栈也是一种线性表，
//只不过它是操作受限的线性表，只能在一端进出操作。进出的一端称为栈顶（top），另一端称为栈底（base）。
//栈可以用顺序存储，也可以用链式存储，分别称为顺序栈和链栈。
//顺序栈的实现
//栈只能在一段操作（人为规定），不允许进行在中间查找取值等操作
Object stack[]; //基于数组实现
final int size = 10;
int top; //栈顶位置
int maxSize;
//顺序栈的初始化
public SeqStack() {
init(size);
}
public void init(int size) {
this.maxSize = size;
top = 0;
stack = new Object[size];
}
//获取栈顶元素
public Object getTop() {
return stack[top - 1];
}
//判断是否为空
public boolean isEmpty() {
return top == 0;
}
//出栈，首先判断是否为空，然后将栈顶元素分配给一个变量，指针下移
public Object pop() {
if (isEmpty()) {
}
top--;
return stack[top];
}
//入栈，先判断是否栈满，将元素放入栈顶
public void push(Object object) {
if (top == maxSize) {
}
stack[top] = object;
top++;
}
}