3.1.3栈的链式存储实现

之前我们用头插法建立单链表

3.1.3栈的链式存储实现_第1张图片

3.1.3栈的链式存储实现_第2张图片 3.1.3栈的链式存储实现_第3张图片

 

 

这不就是

进栈操作

同样对头节点的后删操作

出栈操作

3.1.3栈的链式存储实现_第4张图片

 把头结点指针看作栈头指针top

所以就得到了链栈的定义:

3.1.3栈的链式存储实现_第5张图片
没有本质区别

 就是改了一下名字

以下是单链表的定义:

 3.1.3栈的链式存储实现_第6张图片

 3.1.3栈的链式存储实现_第7张图片

 3.1.3栈的链式存储实现_第8张图片

 

你可能感兴趣的:(数据结构,数据结构)