数据结构之栈

一、栈的概念

栈是一种只允许在一端（栈顶）进行数据的插入和删除操作的线性表

• 进行数据插入和删除的一端成为栈顶，另一端称为栈底。不含元素的栈称为空栈。
• 进栈就是往栈中放入数据，出栈就是将元素弹出栈顶

二、栈的模拟实现

1.创建栈

const int N = 1e5 + 10;

// 创建栈
int stk[N], n;

2.出栈

// 出栈（顺序表里的尾删）
void pop()
{
    n --;
}

3.查询栈顶元素

// 查询栈顶元素
int top()
{
    return stk[n];
}

4.判断是否为空

bool empty()
{
    return n == 0;
}

5.查找有效元素个数

int size()
{
    return n;
}

6.测试代码

int main()
{
    for(int i = 1; i <= 10; i ++)
    {
        push(i);
    }
    // 当栈不为空时
    while(size()) // while(!empty())
    {
        cout << top() << endl;
        pop();
    }
    return 0;
}