摘要: 3、栈 王道计算机考研 数据结构 来自哔哩哔哩 栈(Stack)是只允许在==一端插入或删除操作==的线性表 LIFO(后进先出) n个不同的元素进栈,出栈的顺序有$\frac{1}{n+1} C_{2n}^{n} $个,卡特兰(Catalan)数 3.1、顺序栈 ==栈的定义== #include 阅读全文
posted @ 2022-10-17 17:34 水三丫 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 表达式求值问题 ==好久没有发随笔了,最近学习复习数据结构的时候看到了后缀表达式(逆波兰表达式)== ==发现了栈的精巧,自己想实现一下,本来想用C写的,但是实在太困难了,所有写了个简单的Java版本,还可以的== ==输入中缀表达式 可以得到计算结果== 中缀表达式 后缀表达式 (又称 逆波兰表达 阅读全文
posted @ 2022-10-17 17:26 水三丫 阅读(126) 评论(0) 推荐(0) 编辑