摘要：内容小结： 第三章学习了两种特殊的线性表—栈和队列，其中包括： 1.栈和队列的定义和特点： ①栈是限定仅在表尾进行插入或删除操作的线性表，元素后进先出(LIFO)，而队列是限定在表头删除、表尾插入的线性表，元素先进先出(FIFO)； 2.栈和队列的两种存储结构以及其基本操作： ①利用循环队列，避免了 阅读全文

摘要：内容小结： 1.书上2.3了解到线性表的类型定义，注意类型定义的规范写法； 2.书上2.4、2.5了解到线性表的两种存储结构，即顺序存储（顺序表）和链式存储（链表），进而学习了相关的初始化、插入、删除等操作及其各操作空间、时间复杂度是如何得出的。其中链表又分为单链表、循环链表等，要注意不同链表基本操 阅读全文