编程语言
首页 > 编程语言> > 算法复习(二)第一节习题课

算法复习(二)第一节习题课

作者:互联网

栈和队列

进出顺序判断

中缀表达式变为后缀表达式

中缀表达式转换为后缀表达式
9+(3-1)*3+10/2
后缀表达式为
9 3 1 - 3 * + 10 2 / +

队列

可以一端进入,另一段出

  1. 栈是限定仅在表尾进行插入和删除操作的线性表。
  2. 队列queue允许在一端进行插入,在另一端进行删除操作的线性表。
  3. 它们均可以用线性表的顺序存储结构来实现,但都存在着顺序存储的一些弊端,
  4. 对于栈,如果是两个相同数据类型的栈,则可以用数组的两端做栈底的方法来让两个栈共享数据,这就可以最大化地利用数组的空间
  5. 对于队列,为了避免数组插入和删除时需要移动数据,于是引入了循环队列,使得队头和队尾可以在数组中循环变化,解决了移动数据的时间损耗,使得本来插入和删除的时间复杂度从o(0)变为o(1)。

模式匹配

朴素的模式匹配

从第一个一个一个进行查找
朴素的模式匹配
在这里插入图片描述

KMP算法

			abcdex

next[j] 011111
abcabx
011123
在这里插入图片描述
answer
011122312345

标签:后缀,线性表,队列,第一节,插入,习题课,数组,表达式,复习
来源: https://blog.csdn.net/weixin_42857002/article/details/120226779