C++二级-栈与队列

C++二级-栈与队列
1.1栈的基本概念
栈：只允许在一端进行插入或删除操作的线性表。栈是一种线性表，但是限定这种线性表只能在一端进行插入和删除操作。 栈顶：线性表允许进行插入和删除的那一段。 栈底：固定的，不允许进行插入和删除的另一端。 空栈：不包含任何元素的空表。
1.2栈的基本操作
栈的基本操作包括入栈和出栈，在进行入栈和出栈操作时，应注意栈是“先进后出”或“后进后出”的线性表。 （1）入栈：向一个栈插入新元素称作入栈。 （2）出栈：从一个栈删除元素称作出栈。
1.3栈的存储结构
栈的存储结构可以分为顺序存储和链式存储。顺序存储的栈称为顺序栈，链式存储的栈称为链栈。
1.3.1顺序栈
顺序栈：利用一组地址连续的存储单元存放自栈底到栈顶的数据元素，同时附设一个指针（top）指示当前栈顶位置。 空栈条件：顺序栈的数组下标如果从0开始，栈空的条件是top=-1。 栈满条件：顺序栈的数组下标如果从

C++二级-栈与队列最先出现在Python成神之路。