标签:后缀 线性表 队列 第一节 插入 习题课 数组 表达式 复习
栈和队列
进出顺序判断
中缀表达式变为后缀表达式
中缀表达式转换为后缀表达式
9+(3-1)*3+10/2
后缀表达式为
9 3 1 - 3 * + 10 2 / +
队列
可以一端进入,另一段出
- 栈是限定仅在表尾进行插入和删除操作的线性表。
- 队列queue允许在一端进行插入,在另一端进行删除操作的线性表。
- 它们均可以用线性表的顺序存储结构来实现,但都存在着顺序存储的一些弊端,
- 对于栈,如果是两个相同数据类型的栈,则可以用数组的两端做栈底的方法来让两个栈共享数据,这就可以最大化地利用数组的空间
- 对于队列,为了避免数组插入和删除时需要移动数据,于是引入了循环队列,使得队头和队尾可以在数组中循环变化,解决了移动数据的时间损耗,使得本来插入和删除的时间复杂度从o(0)变为o(1)。
串
模式匹配
朴素的模式匹配
从第一个一个一个进行查找
![朴素的模式匹配](https://www.icode9.com/i/ll/?i=bdb44014a52f4fd7bebad7ad5105b1bf.png?,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAYmF0YmF0MTIz,size_20,color_FFFFFF,t_70,g_se,x_16)
![在这里插入图片描述](https://www.icode9.com/i/ll/?i=20f08c14b7cd4bb5b95bf678e09735b1.png?,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAYmF0YmF0MTIz,size_20,color_FFFFFF,t_70,g_se,x_16)
KMP算法
abcdex
next[j] 011111
abcabx
011123
answer
011122312345
标签:后缀,线性表,队列,第一节,插入,习题课,数组,表达式,复习 来源: https://blog.csdn.net/weixin_42857002/article/details/120226779
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。