概述
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++;
}
}
最后
以上就是现实路人为你收集整理的栈-顺序栈的基本实现(Java)的全部内容,希望文章能够帮你解决栈-顺序栈的基本实现(Java)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复