1
《数据结构(C++版)》复习提要与实验指导
1.6.1.3 3.1.3 链栈的基本操作实现

3.1.3 链栈的基本操作实现

设链栈的存储结构类型定义如下:

typedef struct node

img56

结合图3-1可知:top是栈顶指针,当yop==NULL时为栈空;而top->data就是当前栈顶元素。

下面给出入栈和出栈的算法:

1. 入栈

img57