c++
obitoquilt
越努力越幸运~
展开
-
双端队列 Double_ended Queue
双端队列 Double_ended Queue 用循环队列实现双端队列,具有栈和队列的性质。 双端队列:两端都可以进队和出队的队列。 进队:前端进的元素排在后端进的元素前面。同一端,先进的元素更靠近双端队列中间。 出队:无论前端出还是后端出,先出队的元素排在前面。 1)从后端进前端出或者从前端进后端出体现了先进先出的特点。 2)从后端进后端出或...原创 2018-05-03 23:05:04 · 569 阅读 · 0 评论 -
中缀表达式转后缀表达式
中缀表达式转后缀表达式rule: 1)如果遇到数字,我们就直接将其输出。 2)如果遇到非数字时,若栈为空或者该符号为左括号或者栈顶元素为括号,直接入栈。 3)如果遇到一个右括号,持续出栈并输出符号,直到栈顶元素为左括号,然后将左括号出栈(注意,左括号只出栈,不输出),右括号不入栈。 4)如果遇到运算符号且栈非空,查看栈顶元素,如果栈顶元素的运算优先级大于或者等于该...原创 2018-05-08 17:01:47 · 252 阅读 · 0 评论