【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

相关文章
|
27天前
|
存储 Java
数据结构第三篇【链表的相关知识点一及在线OJ习题】
数据结构第三篇【链表的相关知识点一及在线OJ习题】
24 7
|
6月前
|
存储 算法 索引
数据结构与算法④(第二章下)链表概念+单链表的实现
数据结构与算法④(第二章下)链表概念+单链表的实现
40 0
|
6月前
|
算法 搜索推荐 索引
数据结构与算法⑥(第二章OJ题,下)后八道链表面试题(下)
数据结构与算法⑥(第二章OJ题,下)后八道链表面试题
44 0
|
6月前
|
算法 程序员 索引
数据结构与算法⑥(第二章OJ题,下)后八道链表面试题(中)
数据结构与算法⑥(第二章OJ题,下)后八道链表面试题
41 0
|
6月前
|
算法 C语言 C++
数据结构与算法⑥(第二章OJ题,下)后八道链表面试题(上)
数据结构与算法⑥(第二章OJ题,下)后八道链表面试题
30 0
|
6月前
栈和队列的实现(详解+图解!文末附完整代码)
栈和队列的实现(详解+图解!文末附完整代码)
182 2
|
存储 算法
第三章 栈和队列【数据结构与算法】3
第三章 栈和队列【数据结构与算法】3
63 0
|
存储 算法
第三章 栈和队列【数据结构与算法】1
第三章 栈和队列【数据结构与算法】1
61 0
|
6月前
|
存储 算法 容器
数据结构与算法之栈的用法
顺序栈 首先让我们来了解什么是栈? 栈是存放数据对象的一种特殊容器,栈中的元素始终遵循后进先出的顺序 利用这个特点我们就能解决许多实际生活中的问题. 博主在这篇博客中打算利用栈来解决生活中的打字问题.
55 0
|
6月前
|
算法
【408数据结构与算法】—链栈的表示和实现(十一)
【408数据结构与算法】—链栈的表示和实现(十一)