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

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

一、链栈的表示和实现

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

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

二、链栈的初始化

三、判断链栈是否为空

四、链栈的入栈

五、链栈的出栈

六、取栈顶元素


相关文章
|
18天前
|
存储 缓存 算法
【数据结构与算法】【小白也能学的数据结构与算法】递归 分治 迭代 动态规划 无从下手?一文通!!!
【数据结构与算法】【小白也能学的数据结构与算法】递归 分治 迭代 动态规划 无从下手?一文通!!!
|
18天前
|
存储 算法 Java
Java数据结构与算法-java数据结构与算法(二)
Java数据结构与算法-java数据结构与算法
124 1
|
18天前
|
机器学习/深度学习 存储 算法
数据结构与算法 动态规划(启发式搜索、遗传算法、强化学习待完善)
数据结构与算法 动态规划(启发式搜索、遗传算法、强化学习待完善)
17 1
|
18天前
|
存储 人工智能 算法
有哪些数据结构与算法是程序员必须要掌握的?——“数据结构与算法”
有哪些数据结构与算法是程序员必须要掌握的?——“数据结构与算法”
|
18天前
|
算法 调度 C++
[数据结构与算法]贪心算法(原理+代码)
[数据结构与算法]贪心算法(原理+代码)
|
18天前
|
存储 算法 安全
[数据结构与算法]哈希算法
[数据结构与算法]哈希算法
|
18天前
|
存储 算法 Java
Java数据结构与算法-java数据结构与算法(六)
Java数据结构与算法-java数据结构与算法
45 0
|
18天前
|
XML 存储 算法
Java数据结构与算法-java数据结构与算法(五)
Java数据结构与算法-java数据结构与算法
53 0
|
18天前
|
存储 人工智能 算法
Java数据结构与算法-java数据结构与算法(四)
Java数据结构与算法-java数据结构与算法
57 0
|
18天前
|
存储 算法 搜索推荐
Java数据结构与算法-java数据结构与算法(三)
Java数据结构与算法-java数据结构与算法
76 0