数据结构--栈

（一.顺序栈） 

一.顺序栈

顺序栈的存储方式与线性表的顺序存储一样，用数组来存储.

二.顺序栈的定义与初始化

代码如下:

三.顺序栈的进栈

 

四.顺序栈的出栈

代码如下：

五.获取顺序栈的栈顶元素

代码如下：

六.判断栈是否为空 

代码如下：

七.清空栈

代码如下：

 运行结果如下：

完整代码如下：

 

（二.链栈）

一.链栈 

通过链表的形式来实现栈的功能.

二.链栈的定义和初始化

代码如下：

三.链栈的进栈

代码如下：

 

四.链表的出栈

代码如下：

五.获取链表的栈顶元素

代码如下：
 六.判读链栈是否为空
代码如下：
 

七.清空链栈

代码如下：

 

运行代码如下： 
 

完整代码如下：