前言
栈是一种基础的数据结构,也是java中必须要掌握的一个内容,理解它对我们学习java很有帮助。
一、栈是什么?
栈是一种运算受限的线性表,简单来讲就是它在普通数组或链表的基础上,给操作它的元素作了一些限定,使得它里面的元素具有先入后出的特点。
二、数组栈图解
栈由一个数组和一个top指针构成,入栈一个元素,top指针上移,出栈元素top指针就下移,通过top指针和栈本身的结构就可使得它具有先进后出、后进先出的特点。
三、数组栈简单实现案例
在控制台模拟栈的入栈,出栈,显示栈,获取栈首元素等操作。
四、代码实现
1.测试代码
代码如下:
package com.yc.stack;
import java.util.Scanner;
public class ArrayStackDemo {
public static void main(String[] args) {
ArrayStack stack = new ArrayStackDemo().new ArrayStack(3);
String key = "";
boolean loop = true;
Scanner sc = new Scanner(System.in);
while(loop){
System.out.println("show:表示显示栈");
System.out.println("peek:查看栈首元素");
System.out.println("push:入栈");
System.out.println("pop:出栈");
System.out.println("exit:退出程序");
System.out.println("请输入你的选择:");
key = sc.next();
switch (key) {
case "show":
stack.list();
break;
case "peek":
System.out.println(stack.peek());
break;
case "push":
System.out.println("请输入一个数");
int val = sc.nextInt();
stack.push(val);
break;
case "pop":
System.out.printf("出栈元素为%d\n",stack.pop());
break;
case "exit":
sc.close();
loop = false;
break;
default:
break;
}
}
System.out.println("退出程序");
}
class ArrayStack {
int maxSize;
int top = -1;
int [] arr;
/**
* 初始化栈
* @param maxSize 栈大小
*/
public ArrayStack(int maxSize){
this.maxSize = maxSize;
arr = new int[this.maxSize];
}
/**
* 无参构造函数
*/
public ArrayStack(){}
/**
* 判断栈是已满
* @return
*/
public boolean isFull(){
return top == maxSize-1;
}
/**
* 判断栈是否为空
* @return
*/
public boolean isEmpty(){
if(top==-1){
return true;
}
return false;
}
/**
* 入栈元素
* @param val
*/
public void push(int val){
if(isFull()){
System.out.println("栈已满,不能入栈");
return;
}
arr[++top] = val;
return;
}
/**
* 出栈元素
* @return
*/
public int pop(){
if(isEmpty()){
throw new RuntimeException("栈为空,不能出栈");
}
return arr[top--];
}
/**
* 查看栈首元素
* @return
*/
public int peek() {
if(isEmpty()){
throw new RuntimeException("栈为空,不能输出");
}
return arr[top];
}
/**
* 显示栈
*/
public void list(){
if(isEmpty()){
throw new RuntimeException("栈为空,不能输出");
}
for(int i=top;i>=0;i--){
System.out.printf("a[%d]=%d\n",i,arr[i]);
}
return;
}
}
}
2.代码分析
代码分为两部分,数组模拟的栈和测试代码,有兴趣的朋友可以测试看一下。
总结
栈是我学习的第三种数据结构,也是我最熟悉的一种数据结构,虽说这些都不难,甚至对一些大牛来说简单得不能再简单,但我也只能从卑微入手,不断的学习这些基础的东西,希望自己能够越来越强。