9.26

今天上午上的数据结构和马克思主义原理,数据结构讲了点队列,关于队列知道了一点大概的运行思路,然后就是对于最基础的队列的时间复杂度如何优化,可以通过指针的方式将原本的时间复杂度O(n)(由于出队列使得后面的元素递进一位)变成O(1)只要通过指针将下次的输出直接转移到下一位上直接输出就行.还有就是如果队列满了但是前面的元素已经输出,但是还是也不能添加元素这种情况被认为是假溢出,可以通过循环队列进行解决.还有关于递归的特点,解释了递归的优点和递归更加便于优化和架构清晰.