【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

相关文章
|
4月前
|
存储
手把手设计C语言版循环队列(力扣622:设计循环队列)
手把手设计C语言版循环队列(力扣622:设计循环队列)
48 0
|
3月前
|
算法 C语言
【数据结构与算法 经典例题】链表的回文结构(图文详解)
【数据结构与算法 经典例题】链表的回文结构(图文详解)
|
4月前
|
存储 算法 索引
数据结构与算法④(第二章下)链表概念+单链表的实现
数据结构与算法④(第二章下)链表概念+单链表的实现
34 0
|
4月前
|
算法 C语言 C++
数据结构与算法⑥(第二章OJ题,下)后八道链表面试题(上)
数据结构与算法⑥(第二章OJ题,下)后八道链表面试题
27 0
|
4月前
|
算法 搜索推荐 索引
数据结构与算法⑥(第二章OJ题,下)后八道链表面试题(下)
数据结构与算法⑥(第二章OJ题,下)后八道链表面试题
40 0
|
4月前
|
算法 程序员 索引
数据结构与算法⑥(第二章OJ题,下)后八道链表面试题(中)
数据结构与算法⑥(第二章OJ题,下)后八道链表面试题
37 0
|
4月前
栈和队列的实现(详解+图解!文末附完整代码)
栈和队列的实现(详解+图解!文末附完整代码)
124 2
|
4月前
|
存储 算法 容器
数据结构与算法之栈的用法
顺序栈 首先让我们来了解什么是栈? 栈是存放数据对象的一种特殊容器,栈中的元素始终遵循后进先出的顺序 利用这个特点我们就能解决许多实际生活中的问题. 博主在这篇博客中打算利用栈来解决生活中的打字问题.
46 0
|
4月前
|
算法
【408数据结构与算法】—链栈的表示和实现(十一)
【408数据结构与算法】—链栈的表示和实现(十一)
|
4月前
|
存储 算法
【408数据结构与算法】—栈与递归(十二)
【408数据结构与算法】—栈与递归(十二)