栈

～兰心蕙质～ 2019-07-10 08:08:32

栈是一种特殊的线性表，栈的插入和删除运算都只在一端进行，即它的一端是封闭的，不允许插入与删除元素，一端是开口的，允许插入与删除元素，栈中的元素是先进后出的一个栈的进栈顺序是1，2，3，4，则出栈顺序为( A) A.4,3,2,1 B.2.4.3.1 C.1.2.3.4 D.3.2.14

...全文

93 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

栈是数据结构中较为简单的结构体,是一种操作收到限制的线性表.但简单不代表没用,毕竟数组还贼简单呢.谁敢说数组没用?栈栈的理论栈是一个先进后出的结构,类似于堆盘子,先放到地上的盘子最后被取走(默认只能取走一个盘子) 栈其实就是操作受限的线性表,只有一个口,每一次操作时,这个口可以当出口也可以当入口. 例如:水桶,注入水时,水桶的头当做入口,倒水时,水桶的头当做出口栈的图解.在图解之前,先举一个例...

栈是一种特殊的线性表，只能在一端进行操作。往栈中添加元素的操作，一般叫做push，入栈。从栈中移除元素的操作，一般叫做pop，出栈（只能移除栈顶元素，也叫做弹出栈顶元素）。遵循先进后出，后进先出的原则。栈的底层是数组。栈的自实现（数组、单链表、双向链表）。栈的应用（浏览器的前进后退、根据逆波兰表达式求值）。栈、虚拟机栈、栈帧之间的区别。

第5章栈1、前言2、栈的介绍和应用场景2.1 栈的基本介绍2.2 栈的应用场景3、栈的思路分析及实现3.1 数组模拟实现栈3.2 链表模拟实现栈4、栈实现计算器（中缀）4.1 思路分析4.2 代码实现 1、前言先看一个例子，请输入一个表达式计算式:[7 * 2 * 25+1-5+3-3] 点击计算【如下图】请问: 计算机底层是如何运算得到结果的？注意不是简单的把算式列出运算,因为我们看这个算式 7 * 2 * 2 - 5, 但是计算机怎么理解这个算式的(对计算机而言，它接收到的就是一个字符串)，

1、栈的介绍栈的英文为 stack) 栈是一个先入后出(HILO- First In Last Out)的有序列表。栈( stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底( Bottom)。根据栈的定义可知,最先放入中元素在栽底,最后放入的元素在栽顶,而删除元素刚好相反,最后放入的元素最先删除,最先放入的元素最后删除图解方式说明出栽(pop)和入(push)的概念 2、栈的应

文章目录五, 栈5.1 栈的特点和应用5.2 数组模拟实现栈5.3 栈实现计算器(利用栈计算中缀表达式的值)5.4 中缀, 前缀和后缀表达式5.4.1 前缀表达式的计算机求值5.4.2 后缀表达式的计算机求值5.4.3 逆波兰计算器(给定了后缀表达式)5.4.3 中缀表达式转换为后缀表达式5.4.4 优化后的逆波兰计算器五, 栈 5.1 栈的特点和应用栈(Stack), 是一个先入后出(FIFO)的有序列表; 栈是一种限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表; 允许插入和删

255

社区成员

6,540

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章