文章目录
- 前言
- 一、基本实现思路
- 二、代码实现
-
- 1.构造栈、实现栈的基本操作
- 2.具体实例测试代码
-
- 1、String类实现
- 2、Integer类实现
- 总结
前言
用Java实现顺序栈的基本操作，采用泛型结构，可以适应更多场合运用，避免了上篇文章只是储存int类型的单链表的缺点。本文以String 和Integer为例简单介绍。作为知识的总结与理解
提示：以下是本篇文章正文内容。
一、基本实现思路
1. 构建栈（数组）
2. 实现栈的基本操作（进栈、出栈、取栈顶元素、显示栈内元素）
3. 具体实现测试
二、代码实现
1.构造栈、实现栈的基本操作
代码如下：
package stake;
public class Stake <T>{
private int count;
private Object[] a;
private int top;
public Stake(int count) {
super();
this.count = count;
this.a =new Object [this.count];
this.top = -1;
}
public void pushStake(T elem) {
if (count>0&&top<count-1) {
a[++top]=elem;
}
else {
System.out.println("当前栈满了！");
}
}
//这里有异常未解决
@SuppressWarnings("unchecked")
public T putStake() {
T elem;
if (top>-1) {
elem=(T) a[top--];
return elem;
}
else {
System.out.println("当前栈为空！");
return null;
}
}
public void referStake() {
if (top>-1) {
System.out.println(a[top]);
}
else {
System.out.println("此栈为空！");
}
}
public void display() {
//判断栈是否为空
if (top==-1) {
System.out.println("此栈为空！");
return;
}
for (int i = 0; i <= top; i++) {
System.out.println(a[i]);
}
}
}
2.具体实例测试代码
1、String类实现
代码如下：
package stake;
public class StringTest {
public static void main(String[] args) {
// TODO Auto-generated method stub
//实例化对象
Stake <String> stake=new Stake<>(3);
//进栈操作
stake.pushStake("aaa");
stake.pushStake("bbb");
stake.pushStake("ccc");
System.out.println("显示当前栈内元素");
stake.display();
//进栈 栈满提示
stake.pushStake("ddd");
System.out.println("显示栈顶元素");
stake.referStake();
System.out.println("显示出栈元素");
//连续出栈
System.out.println(stake.putStake());
stake.putStake();
stake.putStake();
System.out.println("显示当前栈的情况");
stake.display();
}
}
结果如下：
2、Integer类实现
代码如下：
package stake;
public class IntTest {
public static void main(String[] args) {
// TODO Auto-generated method stub
//实例化对象
Stake<Integer> stake=new Stake<>(3);
stake.pushStake(1);
stake.pushStake(2);
stake.pushStake(3);
System.out.println("显示当前栈内元素");
stake.display();
//进栈 栈满提示
stake.pushStake(4);
System.out.println("显示栈顶元素");
stake.referStake();
System.out.println("显示出栈元素");
//连续出栈
System.out.println(stake.putStake());
stake.putStake();
stake.putStake();
System.out.println("显示当前栈的情况");
stake.display();
}
}
结果如下：
总结
到此栈的基本操作介绍结束了，感谢大家的阅读，评论，点赞。作为一个初学者，我在编程的的道路上还要走很久，希望一路上有各位的陪伴，上一篇文章一位大佬给我评论“如果是泛型就更好了”，我一开始都不知道什么是泛型，经过查资料，了解到了泛型，在这里我采用了泛型结构，代码复用性大大提高，感谢大佬的指点，相信在编程的道路上会越走越远。谢谢大家！
