c++栈原理及代码实现（数组法）

目录

性质

结构定义

结构操作

---

性质

栈是一种后进先出（Last In First Out，LIFO）的线性表，后进入栈的元素会最先被弹出，根据栈的规则，我们只能对栈最顶部的元素进行处理。

结构定义

栈主要有两种实现方法，第一种是数组，第二种是链表。

这里使用清晰一点的数组法。

定义代码（c++）:

struct stack{
    int data[105];//存放数据的数组
    int top;//栈顶部元素的坐标
    int size;//栈的实际占用元素数量
};

结构操作

 栈的结构操作有四个：                                                                                                                                        

1.push（加入新元素）

void push(int value)
{
    if(top>104) return;
    data[top]=value;
    size++;
    top++;
}

2.pop（弹出栈顶元素）

void pop()
{
    if(top<1) return;
    size--;
    top--;//如果再次插入，原来的就会被覆盖掉，不会出现还存在于数组里。
}

3.size（返回元素数量）

int size()
{
    return size;
}

4.top(返回栈顶元素)

int top()
{
    return data[top];
}

 制作不易，点赞+评论就是最大的支持！