- 博客(5)
- 收藏
- 关注
RSS订阅原创 四则运算表达式套用多函数课程设计书相应代码
int ff = 0;//假定+,-的优先级是1， *,/的优先级是2，数字是-1。printf("调用多函数解决并保留6位小数\n");printf("你输入的变量为：\n");// 存储中缀表达式。printf("输入单个字符及其值：\n");// 中缀表达式长度。printf("输入一个表达式：\n");printf("输入变量个数：\n");//s1保存结果，s2临时保存操作符。printf("输出变量\n");printf("表达式的值：");//type[]=4 :函数标记合成处。
2024-06-24 14:08:26
512
原创 单一队列表示成栈的方法
入栈操作时，首先获得入栈前的元素个数 n，然后将元素入队到队列，再将队列中的前 n 个元素（即除了新入栈的元素之外的全部元素）依次出队并入队到队列，此时队列的前端的元素即为新入栈的元素，且队列的前端和后端分别对应栈顶和栈底。入栈操作需要将队列中的 n 个元素出队，并入队 n+1 个元素到队列，共有 2n+1次操作，每次出队和入队操作的时间复杂度都是 O(1)，因此入栈操作的时间复杂度是 O(n)。使用一个队列时，为了满足栈的特性，即最后入栈的元素最先出栈，同样需要满足队列前端的元素是最后入栈的元素。
2024-04-03 15:53:01
909
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人