mznote
首页
基础知识
基础知识
离散数学
具体数学
CSAPP
数据结构
算法导论
计算机组成原理
编译原理
计算机网络
操作系统
数据库系统
编程语言
编程语言
C
实用技术
实用技术
Linux
VScode
GitHub
Vuepress
实用工具
更多
更多
学习日课
关于
收藏
索引
索引
分类
标签
归档
GitHub
(opens new window)
基础知识
数据结构
线性结构
堆栈
木子识时务
2021-08-20
堆栈
#
堆栈
#
示例: 表达式求值
#
后缀表达式
中缀表达式碰到运算数时,不知道是否需要运算,需要向后看
后缀表达式碰到运算符后,其运算数是其之前的两个运算数,直接运算即可
遇到运算数,记住
遇到运算符号,对最近的的两个运算数进行计算,生成新的运算数
#
堆栈的抽象数据类型描述
#
堆栈的实现
#
堆栈的顺序存储实现
#
示例: 用一个数组实现两个堆栈
#
堆栈的链式存储实现
TOP 位于链表的头部
中缀表达式转换为后缀表达式
运算数直接输出
括号有单独的处理逻辑
符号栈
编辑
(opens new window)
线性表及其实现
队列
←
线性表及其实现
队列
→
最近更新
01
MIT6_S081翻译[搬运]
10-05
02
SUMMARY
10-05
03
1.1 课程内容简介
10-05
更多文章>
跟随系统
浅色模式
深色模式
阅读模式