3.1栈

    xiaoxiao2021-03-26  6

    栈(stack)是限定仅在表尾进行插入或删除操作的线性表。

    栈是后进先出的线性表(last in first out)简称LIFO结构,表尾称为栈顶(top),表头称为栈底(bottom)

    如下图所示:

    一般情况下:在初始化设空栈时不应限定栈的最大容量。

    先为栈分配一个基本容量,然后在应用过程中,当栈的空间不够使用再逐段扩大。

    下面看顺序栈中数据元素和栈顶指针之间的对应关系:

    图如下:

    因为在汇编里面Push为入栈,Pop为出栈,所以在以后对栈的代码时,都使用Push和Pop表示入栈和出栈。

    如下所示:

    转载请注明原文地址: https://ju.6miu.com/read-650321.html

    最新回复(0)