数据结构
szuxhy2020
这个作者很懒,什么都没留下…
展开
-
【C++】栈的应用:中缀表达式转后缀(代码实现)
这两天一直在敲这个算法的代码,途中出栈的地方出了一个bug,不会用VS的断点调试,只能慢慢找,最后中途解决了问题。本文利用了一个数组用作栈,实现中缀表达式(nifix expression)到后缀表达式(postfix expression)的转换。算法思想如下:1从左到右扫描中缀表达式 2遇到数字,加入后缀表达式 3遇到运算符: 3.1若是“(”,入栈 3.2若是“)”,依次把栈中的运算符加入后缀表达式,直到出现“(“ 3.3若为除括号外的其他运算符: ...原创 2021-06-25 00:09:59 · 1162 阅读 · 1 评论 -
[C++]单链表的相关操作(v2.0版-完整)
好几天没有码了,今天弄好了自习室,继续了考研复习,晚上回来敲一敲代码,单链表的相关操作都整理了,后续在码双链表,循环链表等的函数,不过和单链表相比大同小异,甚至更加方便...原创 2021-06-16 21:53:05 · 138 阅读 · 1 评论 -
[C++]单链表的相关操作(v1.0版-继续补充)
材料天坑选手跨考408。。。。今天复习单链表,在VS上把单链表的一些操作写成了头文件singlyLinkList.h,yin'we原创 2021-06-05 20:15:13 · 100 阅读 · 1 评论