数据结构顺序栈C语言

12十二12

于 2022-02-06 19:17:39 发布

阅读量123

点赞数

分类专栏：数据结构实现文章标签：数据结构 c语言 c++

本文链接：https://blog.youkuaiyun.com/weixin_46130146/article/details/122800662

版权

数据结构实现专栏收录该内容

24 篇文章

订阅专栏

本文介绍了如何使用C++定义和实现一个序列栈（seqStack），包括初始化、元素压入（push）、弹出（pop）、判断栈空和满的状态，以及获取栈顶元素。通过示例展示了栈在实际中的使用，如遍历序列数组并输出栈顶元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
#define ElemType int
#define maxSize 100
typedef struct {
    ElemType data[maxSize];
    int top;
}seqStack;

void initSeqStack(seqStack &S) {
    S.top = 0;
}

bool pushSeqStack(seqStack &S, ElemType e) {
    if(S.top == maxSize) return false;
    else {
        S.data[S.top ++] = e;
        return true;
    }
}

bool popSeqStack(seqStack &S, ElemType &e) {
    if(S.top == 0) return false;
    else {
        e = S.data[-- S.top];
        return true;
    }
}

bool isEmptySeqStack(seqStack S) {
    if(S.top == 0) return true;
    else return false;
}

bool isFullSeqStack(seqStack S) {
    if(S.top == maxSize) return true;
    else return false;
}

bool getTopSeqStack(seqStack S, ElemType &e) {
    if(isEmptySeqStack(S)) return false;
    else {
        e = S.data[S.top - 1];
        return true;
    }
}

int main() {
    seqStack S;
    initSeqStack(S);
    int a[] = {1, 2, 3, 4, 5, 6, 7};
    for(int i = 0; i < 7; i ++) {
        pushSeqStack(S, a[i]);
    }
    ElemType e;
    getTopSeqStack(S, e);
    while(popSeqStack(S, e)) {
        cout << e << " ";
    }
    cout << endl;
    return 0;
}