03 2019 档案

摘要：第三章主要学习了栈和队列的表示以及基本操作，栈和队列都是操作受限的表，栈的特点是先进先后出，队列是先进先出，在栈与递归中，我学习到递归算法虽然结构清晰可读性强算法简单，但时间和空间复杂度都很大，所以好的方式是用迭代。循环队列：使用循环队列可以避免假溢出的问题，rear=(rear+1)%MAXSIZ 阅读全文

摘要：在数据结构第二章的学习内容主要是顺序表和链表的创建及其基本操作，还有算法的时间和空间复杂度的问题，感觉上课的效果还是挺好的，但到了写代码时老是会有各种各样的问题，特别时在链表上，在作业链表的建立和遍历里，输入的函数里要用指针p尾指针r，一开始还以为是默认的，一运行出错才发现要自己定义。对链表不熟悉， 阅读全文