没有合适的资源？快使用搜索试试~ 我知道了~

文库首页安全技术网络安全第二章：线性表-31

第二章：线性表-31

数据结构

需积分: 0 0 下载量 88 浏览量 2022-08-03 14:08:25 上传评论收藏 2.65MB PDF 举报

温馨提示

试读

40页

第三章栈和队列数据结构与算法计算机科学与技术学院（2021春）第2部分线性表回顾：线性链表和栈1. 线性链表 – 线性表的游标实现2. 双向链表3.

资源详情

资源评论

资源推荐

数据结构与算法

2-1

计算机科学与技术学院（2021春）

第2部分线性表

数据结构与算法

Data Structures and Algorithms

第二部分线性表

数据结构与算法

2-2

计算机科学与技术学院（2021春）

第2部分线性表

第三章

栈和队列

数据结构与算法

2-3

计算机科学与技术学院（2021春）

第2部分线性表

回顾：线性链表和栈

1. 线性链表 – 线性表的游标实现

2. 双向链表

3. 环形链表及双向环形链表

结点形式

data next

结点信息

下一结点位置

Spacestr

连续存储空间+动态管理的思想

结点形式

data next

结点信息

后继结点指针

dcelltype

前驱结点指针

4. 栈

（1）顺序存储

（2）链式存储

（3）栈的而应用

递归

数制变换

迷宫求解

数据结构与算法

2-4

计算机科学与技术学院（2021春）

第2部分线性表

3、表达式求值

前缀表达式（逆波兰式）

表达式：中缀表达式

后缀表达式（波兰式）

如： *+ab－ab

( a + b ) * ( a － b) ( a + b ) * ( a － b)

ab+ab－*

高级语言中，采用类似自然语言的中缀表达式，但计算机

对中缀表达式的处理是很困难的，而对后缀或前缀表达式则显

得非常简单。

后缀表达式的特点：

① 在后缀表达式中，变量（操作数）出现的顺序与中

缀表达式顺序相同。

② 后缀表达式中不需要括弧定义计算顺序，而由运算

（操作符）的位置来确定运算顺序。

数据结构与算法

2-5

计算机科学与技术学院（2021春）

第2部分线性表

Ⅰ. 将中缀表达式转换成后缀表达式

对中缀表达式从左至右依次扫描每一个字符，由于操作

数的顺序保持不变，当遇到操作数时直接输出；为调整运算

顺序，设立一个栈用以保存操作符，扫描到操作符时，将操

作符压入栈中，进栈的原则是保持栈顶操作符的优先级要高

于栈中其他操作符的优先级，否则，栈顶操作符依次退栈并

输出，直到表达式结束。遇到“(”进栈，当遇到“)”时，退栈输

出直到“)”为止，括号内部依然按照前述操作。

Ⅱ. 由后缀表达式计算表达式的值

对后缀表达式从左至右依次扫描，与Ⅰ相反，遇到操作数

时，将操作数进栈保留；当遇到操作符时，从栈中退出两个

操作数并作相应运算，将计算结果进栈保留；直到表达式结

束，栈中唯一元素即为表达式的值。

剩余39页未读，继续阅读

内容反馈

柏傅美

粉丝: 18
资源: 325

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

第二章：线性表-31

评论0

最新资源

第二章：线性表-31

评论0

第二章 线性表

第二章_线性表

第二章 线性表.pdf

数据结构第二章 线性表

第二章：线性表-11

第二章：线性表-21

第二章：线性表-41

数据结构第二章线性表

第二章 线性表.ppt

第二章 线性表.ppt

数据结构练习题-第二章--线性表-习题及答案.doc

第二章线性表作业-答案.ppt

数据结构课件第二章-线性表

第二章 线性表-顺序表.ppt

数据结构第二章-线性表ppt教程

第二章 线性表.mkr

数据结构--第二章 线性表

数据结构第二章线性表自测题及答案

目前最完整的数据结构1800题包括完整答案-第二章-线性表.doc

《数据结构》第二章线性表习题及参考答案.pdf

第二章+线性表.ppt

数据库结构-第二章-线性表

王道第二章 -线性表的操作

《数据结构》第二章线性表习题.pdf

最新资源

第二章线性表

第二章线性表.pdf

数据结构第二章线性表

第二章线性表.ppt

第二章线性表.ppt

第二章线性表-顺序表.ppt

第二章线性表.mkr

数据结构--第二章线性表