- 博客(2)
- 收藏
- 关注
原创 队列的两种存储
线性表有顺序存储和链式存储,队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,而进行删除操作的端称为队头。和栈一样,队列是一种操作受限制的线性表,同样也有两种存储方式。队列的顺序存储一个有n个元素的队列,那么就需要一个大于n的数组来作为顺序存储的队列,并且队列的所有元素都存储在数组的前n个单元。这里n就取三来继续说明。 ...
2021-12-29 16:40:39 1587
原创 后缀(逆波兰)表示法
逆波兰逆波兰也称后缀表达式,要求所有的符号都是在运算数字后面出现。逆波 兰避免了正常表达式中用括号表示优先级,解决了程序实现四则运算的难题。转后缀表达式平时使用的标准四则运算表达式叫做中缀表达式。因为所有运算符都在两个数字中间。中缀表达式“9+(3-1)*3+10/2”转为后缀表达式“9 3 1 - 3 ×+ 10 2 / +”。规则:从左到右,遇到数字输出数字,遇到符号就要判断该符号与栈顶符号的优先级,若该符号是右括号或者优先级不高于栈顶符号,则要依次出栈并输出,而该符号进栈,直到最..
2021-12-21 21:49:25 188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人