栈(顺序存储、链式存储)

栈的定义

栈(Stack)是只允许在一端进行插入或删除操作的线性表

栈的操作特性是后进先出LIFO(Last In First Out)

顺序存储

栈(顺序存储、链式存储)_第1张图片栈(顺序存储、链式存储)_第2张图片栈(顺序存储、链式存储)_第3张图片栈(顺序存储、链式存储)_第4张图片

链式存储

栈(顺序存储、链式存储)_第5张图片

栈(顺序存储、链式存储)_第6张图片

栈(顺序存储、链式存储)_第7张图片

你可能感兴趣的:(数据结构)