总览:
8:00~9:40 上高数课。
9:50~11:30 图书馆学习了堆栈章节。
2:30~6:00 c 程序设计和体育课。
7:00~8:40 选修课,在选修课上学了中缀转前缀,后缀的知识。
9:00以后听学长讲指针和刷jsuacm上的题,还写了一下字符串里的I题组。
一、堆栈知识
主要有 压入push堆栈(下栈列表) 、弹出pop堆栈、判断堆栈是否为空empty(&s)、获得栈顶数据项i=stacktop(s)和测试异常情况。
代码略,太多了。
二、中缀转前缀、后缀
用法要与堆栈结合使用,还要知道怎么转,怎么入栈,出栈以及和运算符结合使用。
这是中缀转换成前缀之后的计算过程。
这是中缀转换成后缀之后的计算过程。
这个可能主要用于计算A+B*C+(A+D)之类的。
三、刷了5个题。都挺简单的,就不放代码了。听学长讲了链表,我明天刚好可以学习队列了,这两者也是相辅相成的。
今天事情有点多,总结就写了个大概。明天继续加油!