Mikoor

摘要： 王道考研笔记 知识总览 栈的定义： 线性表：是具有相同数据类型的n(n>=0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为 L=(a1,a2,.....ai,ai+1,an)。 栈（Stack）：是只允许在一端进行插入或删除操作的线性表。也就是说栈 阅读全文

摘要： 王道考研笔记 顺序表和链表的比较我们可以从以下三个方面去思考 1.逻辑结构 2.物理结构/存储结构 3.数据的运算/基本操作 1.逻辑结构 无论是顺序表还是链表都属于线性表，都是线性结构有着一对一的关系。 2.存储结构 顺序表：顺序存储每个结点分配的大小是相等的，因此我们只需要知道顺序表的起始地址就 阅读全文