编程语言中栈的概念解析

编程说话中栈的概念是如何的呢？小编与大师分享本身的理解。

工具/原料

• C++

方式/步骤

1. 1

   栈是限制仅在表从头至尾进行插入或删除操作的线性表。

   
2. 2

   表从头至尾端有特别的寄义，我们把它称为栈顶。

   
3. 3

   表头端也有其特别寄义，称为栈底。

   
4. 4

   一个栈若是是不含元素的空表，则称为空栈。

   
5. 5

   假设栈中的元素为（a1,a2,……,an），那么a1称为栈底元素，an称为栈顶元素。

   
6. 6

   栈中元素按a1，a2，……，an的挨次进栈，退栈的第一个元素应为栈顶元素。

   
7. 7

   栈的点窜是按进步前辈后出的原则进行的，所以栈又称为进步前辈后出（FILO）的线性表