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