顺序存储结构示意图 存储结构的存储密 元素地址内存状态 度大,存储空间利 用率高。 L1元素1 能够快速、随时访 22+元素2 问其中任意一元素。 L:1+2|元素3 对该表进行插入和 删除操作时,为保 证线性表的连续性, 121+1:元素1 则会引起大量元素 的移动。 存储容量不宜扩 L3+m0L元素n 充
顺序存储结构示意图 • 存储结构的存储密 度大，存储空间利 用率高。 • 能够快速、随时访 问其中任意一元素。 • 对该表进行插入和 删除操作时，为保 证线性表的连续性， 则会引起大量元素 的移动。 • 存储容量不宜扩 充
顺序表中的插入操作 插入2→ i+1 + a1 Ast→ ←kast Maxsize
顺序表中的插入操作
顺序表中的删除操作 ar ar a 刪除 i+1 an Jl an+last Last→n SiZe
顺序表中的删除操作
链式存储结构存储示意图 1 元系1 元系值 结点1 指针 元亲2 元系值 结点2 21 指针 10 元素4 元系值 结点4 11 指针 21 元素3 元系值 结点3 22 10 指针 23 元素5 元系植 结点5 4 指针
链式存储结构存储示意图
栈的定义与运算 版栈·栈是一种运算受限的线 出栈 性表,仅在表的一端进 行插入和删除运算。 ·允许插入和删除的一端 称为栈顶,另一端称为 栈底。 栈又称为“后进先出 a 线性表节(LIFO)。 栈的基本运算有以下几 栈底→ 种:进栈、退栈、读栈 判栈空、置空栈
栈的定义与运算 • 栈是一种运算受限的线 性表，仅在表的一端进 行插入和删除运算。 • 允许插入和删除的一端 称为栈顶，另一端称为 栈底。 • 栈又称为“后进先出” 线性表节（LIFO）。 • 栈的基本运算有以下几 种:进栈、退栈、读栈、 判栈空、置空栈