JZTXT

9.26

发布时间 2023-10-26 22:15:52作者: 看海不为月
今天早上学了算法与数据结构的队列，学习了队列的初始化，以及循环队列的顺序表示与实现，其中最重要的是判断循环队列是否为空又或者是否满不能单纯的依靠两个指针判断。同时对于排出队列元素后所出现的假溢出问题也需要对于指针所在位置加一后的对总个数求余来进行判断。同时还学习了链队列，当然链队列是不用担心这个问题的。然后用栈和队列实现了数制的转换、括号匹配的检验、表达式的求值、以及用匹配来解决舞伴问题。