算法复习（二）第一节习题课

本文主要是介绍算法复习（二）第一节习题课，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

栈和队列

进出顺序判断

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

可以一端进入，另一段出

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

			abcdex

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

这篇关于算法复习（二）第一节习题课的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！