数据结构（六）栈的顺序存储结构

标签：实现   操作   stack   ast   代码实现   pop   顺序   指示   存储结构   

　　一、栈的定义

　　1.栈（stack）是限定仅在表尾进行插入和删除操作的线性表。

　　2.把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何元素的栈称为空栈。栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构。

　　3.栈的插入操作，叫做进栈（push），也称压栈、入栈；栈的删除操作，叫做出栈（pop），也称弹栈。

　　4.栈的顺序存储结构：既然栈是线性表的特例，那么栈的顺序存储其实也是线性表顺序存储的简化。数组下标为0的一端作为栈底，定义一个top变量来指示栈顶元素在数组中的位置。

　　5.栈的顺序存储结构的C语言代码实现：

　　6.栈的顺序存储结构的Java语言代码实现：

数据结构（六）栈的顺序存储结构

标签：实现   操作   stack   ast   代码实现   pop   顺序   指示   存储结构   

原文地址：https://www.cnblogs.com/BigJunOba/p/9183276.html