链式存储如何实现堆栈

栈的链式存储结构实际上就是一个单链表,叫做链栈。插入和删除操作只能在链表的栈顶进行。

栈顶应该指向链头。有人就会问指向尾不行吗?不可以的。

链式存储结构
链式存储结构

图就是一个单链表,如果用链尾做栈顶,做插入可以,但做删除时不行。可以想一下将链尾中最后一个元素删除后,前一个节在哪?因为是单链表,前一个就找不到。

单链实现堆栈结构定义:

单链实现堆栈操作函数:

  • 堆栈初始化

  • 判断堆栈是否为空

  • 入栈操作

  • 出栈操作

 

《链式存储如何实现堆栈》上有1条评论

评论已关闭。