数据结构(八)栈的链式存储结构

  一、栈的链式存储结构,简称为链栈。思路就是把栈顶放在单链表的头部,通常对于链栈来说,是不需要头结点的。

  二、链栈基本不存在栈满的情况,除非内存已经没有可以使用的空间。对于空栈来说,链表原定义是头指针指向空,那么链栈的空其实就是top=NULL。

  三、栈的链式存储结构的C语言代码实现:

  四、栈的链式存储空间的Java语言代码实现:

猜你喜欢

转载自www.cnblogs.com/BigJunOba/p/9183390.html