04 2020 档案

摘要：一、内容小结： 第三章主要学习了栈与队列的定义和特点，了解到栈是后进先出的线性表，而队列是先进先出的线性表。 1.栈： 顺序栈和链栈的表示和实现：1.初始化 2.入栈 3.出栈 4.取栈顶元素 栈是后进先出的线性表，所以我们在需要按照保存数据时相反的顺序来使用数据时，用栈来实现会比较方便。 除了初始 阅读全文

摘要：第二章主要围绕线性表进行学习。线性表有两种存储结构：顺序存储结构和链式存储结构。其中，顺序表的特点之一是地址连续；链式表分为单链表，循环链表和双向链表。在使用链式表的时候，要考虑是否要带有尾指针的结构。线性表的一些基本操作如：创建线性表、查找、插入、删除、排序、比较等等。在写代码的时候，通常要考虑时 阅读全文