栈与队列理解

简介: 栈与队列理解

🙋 栈的概念

栈其实本质就是一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的元素要遵循后进先出,先进后出的原则。


👇 栈的实现(顺序表实现)

👉判断栈是否为空

public class Mystack {
    private int[] array = new int[50];
    private int size = 0;
    //判断是否为空
    public boolean isEmpty(){
        return size==0;
    }
}

👉 返回栈的长度

public class Mystack {
    private int[] array = new int[50];
    private int size = 0;
    public int size(){
        return size;
    }
}


✨进栈

public class Mystack {
      private int[] array = new int[50];
      private int size = 0;
      //进栈
    public void push(int val){
        array[size]=val;
        size++;
    }
}


✨出栈

public class Mystack {
      private int[] array = new int[50];
      private int size = 0;
    //出栈
    public int  pop(){
        if (!isEmpty()){
            int temp = array[size];
            size--;
            return temp; 
        }else {
           throw new RuntimeException("空栈");
        }
    }
}

⭐️获取栈顶元素

public class Mystack {
      private int[] array = new int[50];
      private int size = 0;
    //获取栈顶元素
      public int peek(){
        if (!isEmpty()){
            return array[size-1];
        }else{
           throw new RuntimeException("空栈");
        }
    }
}

🙋队列的概念

队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出.

入队列:进行插入操作的一端称为队尾(Tail/Rear)

出队列:进行删除操作的一端称为队头


👇 队列的实现(链表实现)

队列中的判断是否为空与获取队列的长度是与栈一样的,这里就不在进行重复的书写

✨入队列

class node{
    public node next;
    public int val;
    public node(int val){
        this.val=val;
    }
}
public class Myqueue {
    public node head;
    private node tail;
    private int size;
    //判断是否为空
    public boolean isEmpty(){
        return size == 0;
    }
    //获取队列的长度
    public int size(){
        return size;
    }
    //入队列
    public void enquene(int val){
        node cur = new node(val);
        if (head==null){
            head=cur;
        }else{
            tail.next=cur;
        }
        tail=cur;
        size++;
    }
}


✨出队列

    //出队列
    public int dequene(){
        if (size==0){
            throw new RuntimeException("空队列");
        }
        node oldhead = head;
        head=head.next;
        if(head==null){
            tail=null;//如果头结点为空,那么尾节点也是不能有任何指向的
        }
        size--;
        return oldhead.val;
    }


⭐️获取队列头元素

 //获取队列头元素
    public int peek(){
        if (size==0){
            throw new RuntimeException("空队列");
        }
        return head.val;
    }


🌱 总结

无论是栈还是队列,其实主要就是要掌握它们底层的数据结构,链表以及顺序表才是关键。另外这些知识基本的原理,下一步预计就是得去刷些栈与队列的习题进行巩固。

目录
相关文章
|
2天前
|
存储 算法 调度
数据结构与算法-栈篇
数据结构与算法-栈篇
11 3
|
2天前
|
算法 调度 Python
数据结构与算法-队列篇
数据结构与算法-队列篇
10 3
|
2天前
数据结构初阶 队列
数据结构初阶 队列
4 0
|
2天前
数据结构初阶 栈
数据结构初阶 栈
7 1
|
7天前
|
算法
数据结构和算法学习记录——栈和队列作业(实现链栈上的进栈、实现链栈上的退栈、实现链队上的入队列)
数据结构和算法学习记录——栈和队列作业(实现链栈上的进栈、实现链栈上的退栈、实现链队上的入队列)
11 0
|
7天前
|
算法 C语言
数据结构和算法学习记录——栈和队列习题-用队列实现栈、用栈实现队列(核心思路、解题过程、完整题解)二
数据结构和算法学习记录——栈和队列习题-用队列实现栈、用栈实现队列(核心思路、解题过程、完整题解)二
14 2
|
7天前
|
算法 C语言
数据结构和算法学习记录——栈和队列习题-用队列实现栈、用栈实现队列(核心思路、解题过程、完整题解)一
数据结构和算法学习记录——栈和队列习题-用队列实现栈、用栈实现队列(核心思路、解题过程、完整题解)一
13 0
|
7天前
|
存储 算法
数据结构和算法学习记录——特殊线性表之队列-队列的概念、队列结构体类型定义 、基本接口函数、初始化函数、销毁队列函数、入队列函数、判断队列是否为空、出队列函数、读取队头队尾的数据 、计算队列数据个数
数据结构和算法学习记录——特殊线性表之队列-队列的概念、队列结构体类型定义 、基本接口函数、初始化函数、销毁队列函数、入队列函数、判断队列是否为空、出队列函数、读取队头队尾的数据 、计算队列数据个数
8 0
|
7天前
|
算法 C语言
数据结构和算法学习记录——特殊线性表之栈(下)-销毁栈函数、判断栈是否为空、压栈函数、出栈函数、取栈顶元素、计算栈中有多少个元素、栈有关习题-有效的括号
数据结构和算法学习记录——特殊线性表之栈(下)-销毁栈函数、判断栈是否为空、压栈函数、出栈函数、取栈顶元素、计算栈中有多少个元素、栈有关习题-有效的括号
9 0
|
7天前
|
算法
数据结构和算法学习记录——特殊线性表之栈(上)-栈的概念、栈的结构、链式栈数组栈、栈的结构体定义、栈的基本接口函数、栈顶初始化函数
数据结构和算法学习记录——特殊线性表之栈(上)-栈的概念、栈的结构、链式栈数组栈、栈的结构体定义、栈的基本接口函数、栈顶初始化函数
4 0