- 博客(3)
- 收藏
- 关注
原创 数据结构与算法分析(C语言)实现的关于队列和堆栈的有关内容 建立堆栈队列 实现链式优先队列 后缀表达式转换,及汉诺塔问题的求解
入队操作:QueueAppend 操作的时间复杂度为 O(1),在正常情况下(队列未满时),它只是将元素放入数组并更新 rear 和 count。如果操作数为变量名,则提示输入或设定变量值。曾经进行了一次尝试,以下为结果,但是不管如何进行优化,都无法出现空格使得其能够将操作数做出区分,而在修改调试的时候因为意外(整个复制后进行操作后导致原文件被操作)导致了丢失。如果字符是运算符,弹出栈顶的两个元素(第二个弹出的是右操作数,第一个弹出的是左操作数),进行相应的运算,并将结果压入栈中,时间复杂度为O(1)。
2025-03-31 19:59:44
1419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1