数据结构栈（stack）--------栈的基本概念

1.栈的定义

线性表：具有n个数据类型相同的数据元素的有序数列（n为表长）

栈：只允许在一端插入或删除的线性表

重要术语：栈顶、栈底、空栈

特点：先进后出（FILO）、后进先出（LIFO）

2.栈的基本操作

创、销：Init_stack ( &S ) 初始化栈、Destroy_stack ( S ) 销毁栈。

增、删：Push ( &s, x )进栈【若栈未满X进栈作栈顶元素】
------------Pop ( &s, &x )出栈【若栈不空，取出栈顶元素赋值给X】。

查：Gettop ( s, &x )若非空，返回栈顶元素。

判空：Stack_empty ( S )栈为空返回true ,否则返回false。