堆栈的实现

女爷i 2023-01-08 10:30 85阅读 0赞

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。

进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。

压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。  
出栈：栈的删除操作叫做出栈。出数据在栈顶

## 使用顺序表的方式实现 ##

//栈操作
    public class MyStack {
        
        //管理一些int元素即可，不考虑扩容问题
        private int[] array = new int[100];
        private int size = 0; //栈中出现多少个有效元素
    
        //入栈
        public void push(int x){
        
            array[size] = x;
            size++;
        }
    
        //取栈顶元素
        public int peek(){
        
            return array[size-1];
        }
    
        //出栈
        public int pop(){
        
            int ret = array[size-1];
            size--;
            return ret;
        }
    }

## 具体方法实现 ##

<table> 
 <thead> 
  <tr> 
   <th>方法</th> 
   <th>含义</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>push()</td> 
   <td>压栈</td> 
  </tr> 
  <tr> 
   <td>pop()</td> 
   <td>出栈</td> 
  </tr> 
  <tr> 
   <td>peek()</td> 
   <td>取栈顶元素</td> 
  </tr> 
  <tr> 
   <td>empty()</td> 
   <td>判断栈是否为空</td> 
  </tr> 
 </tbody> 
</table>

发表评论取消回复

表情：

评论列表（有 0 条评论，85人围观）

还没有评论，来说两句吧...

相关阅读

相关 java中堆栈的实现总结

java中队列和栈的类实现总结 1. Java中的Stack 1.1 Stack类的使用 1.2 Stack类的分析 2. java

Love The Way You Lie/ 2023年10月08日 21:03/ 0 赞/ 31 阅读

相关如何在 Python 中实现堆栈

介绍 Stack 是计算机科学和编程中的一种基本数据结构，可让您以特定顺序存储和检索元素。在 Python 编程中，您可以使用集合模块中的列表或双端队列类轻松实现堆栈数据结

今天药忘吃喽~/ 2023年09月27日 20:42/ 0 赞/ 175 阅读

相关堆栈实现的数学运算表达式计算

堆栈实现的数学运算表达式计算此处运算表达式为简单数学运算表达式，只包含+，-，\，/，及（，）输入的为一个String字符串输入 > cout

电玩女神/ 2023年06月13日 11:06/ 0 赞/ 22 阅读

相关内核堆栈用户堆栈_弹性堆栈介绍

内核堆栈用户堆栈当您运行对公司至关重要的软件时，您将无法拥有仅用于分析一段时间前发生的事情的日志，让客户端告诉您您的应用程序已损坏，而您甚至不知道发生了什么是真实的问题。

你的名字/ 2023年02月25日 04:58/ 0 赞/ 70 阅读

相关堆栈的实现

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In

女爷i/ 2023年01月08日 10:30/ 0 赞/ 86 阅读

相关堆栈堆栈

1. 关于数组的初始化：数组的长度是在编译时期完成的，而数组的初始化是在运行时完成的。 2. 在windows系统中，栈是向低地址扩展的数据结构，是一块连续的存储区，长度固定

电玩女神/ 2022年07月24日 05:21/ 0 赞/ 267 阅读

相关堆栈的实现

堆栈是一种后进先出的数据结构，主要需要实现的方法有两个，一个是压栈的操作PUSH，另一个是出栈的操作POP 很容易联想到可以通过数组这样的一个数据结构来实现堆栈假设插入的

ゝ一纸荒年。/ 2022年07月12日 13:10/ 0 赞/ 114 阅读

相关堆栈的简单实现之一：基本操作（C语言实现）

堆栈（Stack）是一种操作受限的线性表，堆栈的插入和删除操作只能在一端进行。堆栈遵循着先进后出或者叫后进先出的原则。在堆栈中，允许插入和删除的一端叫着栈顶（Top），另外一端

绝地灬酷狼/ 2022年06月14日 03:43/ 0 赞/ 269 阅读

相关堆栈的创建Java实现

关键词：结点类，堆栈类，栈顶指针 1.结点类的设计和单链表结点类的设计是类似的的 class StackNode { int data;//数据域

青旅半醒/ 2022年03月26日 10:49/ 0 赞/ 109 阅读

相关链表实现堆栈

一代码 package common; import java.util.Iterator; import java.util.NoSuc

男娘i/ 2021年07月24日 11:44/ 0 赞/ 370 阅读