首页 / 算法 / Java数据结构与算法——栈
Java数据结构与算法——栈
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了Java数据结构与算法——栈,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1733字,纯文字阅读大概需要3分钟。
内容图文
栈
线性结构之一:栈
栈是一个先入后出的有序列表
栈的元素不能从列表中间增加和删除,
只能从顶端增删数据,称为栈顶;
底端为固定的一端不进行元素的增删,称为栈底
数组模拟栈
栈类:
属性:栈大小/数组模拟栈/栈顶(top = -1)
方法:
判断栈是否满:用栈顶的标记值top == 栈大小 - 1
判断栈是否空:top == - 1
入栈
出栈
显示栈所有数据
显示栈顶元素
构造器:初始化数组大小
package stack;
public class MyStackInt {
private int maxSize;// 栈大小
private int[] stack;// 数组栈
private int top = -1;// 栈顶
public MyStackInt() {
super();
// TODO Auto-generated constructor stub
}
public MyStackInt(int maxSize) {
super();
this.maxSize = maxSize;
this.stack = new int[maxSize];
}
// 判断栈是否满
public boolean isFull() {
// return stack.length == maxSize;
return top == maxSize - 1;
}
// 判断栈是否已经空
public boolean isEmpty() {
// return stack.length == 0;
return top == -1;
}
// 入栈
public void push(int i) {
// 先判断栈是否已满
if (isFull()) {
System.out.println("栈已经满了!");
return;
}
top++;
stack[top] = i;
System.out.println("添加成功!");
}
// 出栈
public int pop() {
if (isEmpty()) {
// System.out.println("栈已经空了");
// return -1;
throw new RuntimeException("栈已经空了");
}
int temp = stack[top];
top--;
System.out.println("取值成功! " + temp);
return temp;
}
//显示栈顶元素不是取出元素
public int peek() {
if (isEmpty()) {
throw new RuntimeException("栈已经空了");
}
return stack[top];
}
// 遍历栈的元素(不是取值),先进后出
public void list() {
if (isEmpty()) {
System.out.println("栈已经空了");
return;
}
for (int i = top; i >= 0; i--) {
System.out.println(stack[i]);
}
}
}
测试类:
MyStackInt stack = new MyStackInt(5);
stack.push(1);
stack.push(2);
stack.push(3);
stack.push(4);
System.out.println("栈顶元素" + stack.peek());
stack.list();
stack.pop();
System.out.println("栈顶元素" + stack.peek());
stack.list();
内容总结
以上是互联网集市为您收集整理的Java数据结构与算法——栈全部内容,希望文章能够帮你解决Java数据结构与算法——栈所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。