数据结构之栈

栈（stack）

• 定义

　　　　栈是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈底不允许操作。栈的特点是：先进后出

　　　　

 

 

 

• 进栈和出栈

　　　　基于栈的结构特点，有以下两种操作：

 

　　　　进栈：也叫压栈，向栈中存放元素

 

　　　　出栈：也叫弹栈，从栈中取出指定元素

 

• 顺序栈和链栈

 

 　　　　　顺序栈：采用顺序存储结构可以模拟栈存储数据的特点，从而实现栈存储结构，底层是数组

　　　　链栈：采用链式存储结构实现栈结构，底层是链表