数据结构-栈

Ocean@32

已于 2022-12-15 20:01:08 修改

阅读量79

点赞数

分类专栏：数据结构文章标签：数据结构

于 2022-12-13 20:19:27 首次发布

本文链接：https://blog.csdn.net/a1092721693/article/details/128307307

版权

数据结构专栏收录该内容

4 篇文章 0 订阅

订阅专栏

一个数据结构包括数据对象集和操作集

堆栈的数据对象集：一个有0个和多个元素的线性表；

堆栈的操作集：对象集操作方法；

存储方式：

顺序存储

template <typename T>
struct stack {
    T data[MAXSIZE];
    int top;
}

using sta = struct stack<T>;

template <typename T>
void push(sta<T> *pStack, T elem) {
    pStack->data[top] = elem;
    top++;
    return;
}

template <typename T>
T pop(sta<T> *pStack) {
    top--;                        //元素还在数组里，但是top值减一，其值在stack中已被删除
    return pStack->data[top];
}