- 博客(2)
- 收藏
- 关注
RSS订阅原创 c语言用栈实现字符串字面量转换为后缀表达式并计算结果
本设计旨在通过个人熟悉的字符串字面量表达式转换为计算机熟悉的后缀表达式(逆波兰表达式)并进行求值，后缀表达式可以省略括号带来的优先级判断麻烦，数据结构使用栈。该代码只能实现个位数的后缀表达式转换以及加减乘除，而且对除法无法精确至小数点后，若表达式包含除法可能有极大误差，该代码只是个人一次简单尝试！3.遇到符号，先判断优先级，若优先级小于栈顶符号则不断出栈直至大于等于栈顶符号，然后压栈。2.每遇到一个符号将它前面的数字与result累计运算。逆波兰表达式：3 4 + 5 ×。逆波兰表达式：3 4 5 × +
2024-08-17 23:48:40
368
原创 在c中利用数组实现循环队列
（FIFO, First In First Out）的原则，这意味着第一个被插入队列的元素是第一个被移出队列的元素。这里我实现了队列的出队入队以及遍历的基本操作，主要是利用count作为标识检测队列情况。队列（Queue）是一种常用的数据结构，属于线性数据结构的一种。操作队列即操作受限的表，两端操作，队列头出队，队列尾入队。- dequeue/poll 出队，`轮询`- enqueue/add/put 入队。- peek 读取队列中第一个元素。- size 队列大小。- clear 清空。
2024-08-16 13:04:12
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人