栈的定义及基本操作

淩亂°似流年 2023-07-16 11:55 25阅读 0赞

### 一、栈的定义、性质及存储方式 ###

1、定义：栈是仅限定在表的一端操作的线性表  
2、性质：先进后出（后进先出）  
3、栈的存储方式：顺序存储和链式存储![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dldHNfcw_size_16_color_FFFFFF_t_70]

### 二、顺序栈的基本操作 ###

![在这里插入图片描述][20200318161546710.png]  
**顺序栈的类型定义**

typedef struct{
        
      ElemType ST[maxsize];
      int top;
    }stack;

**栈的压入操作**  
（1）首先判断是否栈满，若栈满，则输出“栈满溢出”；  
（2）先指针top++，后入栈元素值；

Push(&S,e)
    {
        
     if(S.top==maxsize-1)
     cout<<"栈满溢出"<<endl;
     else
     {
        
      S.tpo++;
      S.St[S.top]=e;
     }
     return S;
    }

**栈的弹出操作**  
（1）判断是否栈空，若是，则返回“栈空下溢”；  
（2）取栈顶元素，指针top- -；

POP(&S,&e)
    {
        
    if(S.top==0)
    cout<<"栈空下溢"<<endl;
    else
     {
        
      e=S.ST[S.top];
      S.top--;
     }
     return S;
    }

**读栈顶元素**  
当栈非空时，读取并返回栈顶元素，（该操作栈顶指针不变）

Gettop(S,&e)
    {
        
      if(S.top!=0)
      e=S.ST[S.top];
      return e;
    ｝

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dldHNfcw_size_16_color_FFFFFF_t_70]: /images/20230528/614a83508e7d4501b0dc38d48ece9f51.png
[20200318161546710.png]: /images/20230528/e6b5f4a7a2b74f23b09c9eeaae66ea5e.png

发表评论取消回复

表情：

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

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

相关阅读

相关栈的定义及基本操作实现（顺序栈）

> 个人主页：[【?个人主页】][Link 1] > 系列专栏：[【❤️数据结构与算法】][Link 2] > 学习名言：天子重英豪，文章教儿曹。万般皆下品，惟有读书

分手后的思念是犯贱/ 2024年04月11日 13:23/ 0 赞/ 93 阅读

相关栈的基本操作

问题在数据结构的学习中，栈是一个重要的部分，我们知道栈（stack）是一种线性表结构，只允许在表的一端进行插入和删除操作的线性表。简单来说，栈一种后进先出的线性表，简称为L

Love The Way You Lie/ 2024年03月16日 19:55/ 0 赞/ 68 阅读

相关栈的基本操作

目录一、什么是栈？二、用单链表实现栈三、用顺序表数组实现栈 -------------------- 一、什么是栈？ ·栈（stack）是一个先进后出

曾经终败给现在/ 2023年09月23日 16:14/ 0 赞/ 140 阅读

相关队列的定义及基本操作

一、定义 1.队列是一种先进先出的线性表，它的操作只能在表的两端进行 ![在这里插入图片描述][20200325134004604.png] 2.分类：链队列——

你的名字/ 2023年07月18日 09:18/ 0 赞/ 24 阅读

相关栈的定义及基本操作

一、栈的定义、性质及存储方式 1、定义：栈是仅限定在表的一端操作的线性表 2、性质：先进后出（后进先出） 3、栈的存储方式：顺序存储和链式存储![在这里插入图片描

淩亂°似流年/ 2023年07月16日 11:55/ 0 赞/ 26 阅读

相关链栈的基本操作

链栈的基本操作实验环境：visual studio 2019 代码实现代码以数制转换为示例: include<stdio.h> includ

朱雀/ 2022年10月17日 13:56/ 0 赞/ 213 阅读

相关顺序表的定义及基本操作

建立顺序表，完成顺序表的基本操作：初始化、插入、删除、输出（遍历） include<stdio.h> include<stdlib.h> incl

╰半夏微凉°/ 2022年08月10日 00:56/ 0 赞/ 183 阅读

相关 POJ-栈的基本操作

POJ-栈的基本操作 -------------------- 栈基础知识：[蛮重要的，有详解][Link 1] 题目链接：[栈的基本操作][Link 2]

青旅半醒/ 2022年05月18日 06:55/ 0 赞/ 180 阅读

相关【C++】栈及基本操作

相关概念栈：限定仅在表尾进行插入和删除操作的线性表，允许插入和删除的一端为栈顶，另一端是栈底。 ![在这里插入图片描述][watermark_type_ZmFuZ3

心已赠人/ 2022年01月20日 22:29/ 0 赞/ 324 阅读

相关栈的基本操作

include "stdafx.h" include<cstdio> include<cstdlib> define OK 1

朱雀/ 2021年06月24日 15:56/ 0 赞/ 490 阅读