栈是线性结构还是非线性结构

栈是线性结构还是非线性结构

首页维修大全综合更新时间:2023-11-20 01:35:52

栈是线性结构还是非线性结构

一、栈的特点

(1)栈是一种线性结构,栈中的元素遵循先入后出的原则,最先进入的元素所在位置叫做栈底,最后放入的元素所在位置叫做栈顶。

这种结构类似于盛放羽毛球的圆筒,一端封闭,另一端开口,先放入的羽毛球位于筒的底部(即栈底),后放入的羽毛球位于筒的入口(即栈顶)。

(2)栈也是一种抽象的逻辑结构,依赖于物理结构(如数组、链表)而存在。既可以使用数组实现,也可以使用链表实现。

(3)出栈、入栈的时间复杂都是O(1)。

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.