栈和队列相关

你好 Future！

已于 2024-04-24 10:37:57 修改

阅读量207

点赞数 1

分类专栏：栈和队列文章标签：数据结构

于 2024-04-01 14:16:10 首次发布

本文链接：https://blog.csdn.net/Nevadas/article/details/137230617

版权

栈和队列专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文介绍了C++StandardTemplateLibrary(STL)中对顺序栈的实现，包括结构定义、初始化、判断栈空、进栈、出栈和读栈顶元素等基本算法的演示。

摘要由CSDN通过智能技术生成

临时补充

STL:

（1）standard template library标准模板库

（2）将常见的数据结构（顺序表、链表、栈、队列、堆、哈希……）以模板的方式进行封装，并提供一些通用灵活的算法。

栈的顺序存储结构

#define maxsize 50
typedef int ElemType;
typedef struct {
    ElemType data[maxsize];
    int top;
}SqStack;

顺序栈的基本算法

初始化栈

void InitStack(SqStack *s){
    s.top=-1;
    return;
}

判断栈空

bool IsEmptyStack(SqStack *s){
    if(s.top==-1){
        return true;
    }else{
        return false;
    }
}

进栈

bool Push(SqStack *s,ElemType e){
    if(s.top==maxsize-1){           //栈满
        return false;
    }else{
        s.top++;
        s.data[s.top]=e;
        return true;
    }
}

出栈

bool Pop(SqStack *s,ElemType &e){
    if(IsEmptyStack(s)){           //栈空
        return false;
    }else{
        e=s.data[s.top];
        s.top--;
        return true;
    }
}

读栈顶元素

bool GetTop(SqStack *S,ElemType &e){
    if(IsEmptyStack(s)){           //栈空
        return false;
    }else{
        e=s.data[s.top];
        return true;
    }
}

总代码

#include <stdio.h>

#define maxsize 50
typedef int ElemType;
typedef struct {
    ElemType data[maxsize];
    int top;
}SqStack;

void InitStack(SqStack *s){
    s.top=-1;
    return;
}

bool IsEmptyStack(SqStack *s){
    if(s.top==-1){
        return true;
    }else{
        return false;
    }
}

bool Push(SqStack *s,ElemType e){
    if(s.top==maxsize-1){           //栈满
        return false;
    }else{
        s.top++;
        s.data[s.top]=e;
        return true;
    }
}

bool Pop(SqStack *s,ElemType &e){
    if(IsEmptyStack(s)){           //栈空
        return false;
    }else{
        e=s.data[s.top];
        s.top--;
        return true;
    }
}

bool GetTop(SqStack *S,ElemType &e){
    if(IsEmptyStack(s)){           //栈空
        return false;
    }else{
        e=s.data[s.top];
        return true;
    }
}
int main() {
    return 0;
}