【408数据结构与算法】—链栈的表示和实现(十一)

简介: 链栈是运算受限的单链表,只能在链表头部进行操作

一、链栈的表示和实现

链栈是运算受限的单链表,只能在链表头部进行操作

2345_image_file_copy_225.jpg

2345_image_file_copy_226.jpg

  • 链表的头指针就是栈顶
  • 不需要结点
  • 基本不存在栈满的情况
  • 空栈相当于头指针指向空
  • 插入和删除仅在栈顶处执行

二、链栈的初始化

2345_image_file_copy_227.jpg

三、判断链栈是否为空

2345_image_file_copy_228.jpg

四、链栈的入栈

2345_image_file_copy_229.jpg

五、链栈的出栈

2345_image_file_copy_230.jpg

六、取栈顶元素

2345_image_file_copy_231.jpg

相关文章
|
8月前
|
算法
【数据结构与算法 | 基础篇】[链表专题]力扣82
【数据结构与算法 | 基础篇】[链表专题]力扣82
|
8月前
|
算法
【数据结构与算法 | 基础篇】[链表专题]力扣21, 234
【数据结构与算法 | 基础篇】[链表专题]力扣21, 234
|
8月前
|
存储 算法
【数据结构与算法 | 基础篇】[链表专题]力扣206, 203, 19
【数据结构与算法 | 基础篇】[链表专题]力扣206, 203, 19
|
8月前
|
算法 索引
【数据结构与算法 | 基础篇】[链表专题]力扣141, 142
【数据结构与算法 | 基础篇】[链表专题]力扣141, 142
|
8月前
|
存储 算法 索引
数据结构与算法④(第二章下)链表概念+单链表的实现
数据结构与算法④(第二章下)链表概念+单链表的实现
48 0
|
8月前
|
存储 算法
数据结构与算法③(第二章上)顺序表的实现(动态顺序表+菜单)
数据结构与算法③(第二章上)顺序表的实现(动态顺序表+菜单)
38 0
|
8月前
|
算法
【408数据结构与算法】—链栈的表示和实现(十一)
【408数据结构与算法】—链栈的表示和实现(十一)
|
8月前
|
存储 算法
【408数据结构与算法】—栈与递归(十二)
【408数据结构与算法】—栈与递归(十二)
|
缓存 算法 C语言
【数据结构与算法篇】栈与队列(详解)附加Leetcode经典笔试题
【数据结构与算法篇】栈与队列(详解)附加Leetcode经典笔试题
76 0
|
存储 算法 C语言
数据结构与算法之链表(超详细,适合入门)
数据结构与算法之链表(超详细,适合入门)
267 0
数据结构与算法之链表(超详细,适合入门)