文章目录
微信公众号:BoomDev
如有问题或建议请留言
最近更新:2018-10-08
读《数据结构与算法》笔记-栈
栈:是一种操作受限
的线性表,只允许在一端插入和删除数据,并且满足后进先出,先进后出的特性。
栈既可以用数组来实现,也可以用链表来实现。用数组实现的栈叫顺序栈
,用链表实现的栈叫链式栈
。
|
|
不管是顺序栈还是链式栈,存储数据只需要一个大小为 n 的数组,入栈和出栈只需一个临时变量存储空间,所以空间复杂度是 O(1)。
小结:
栈只支持入栈和出栈操作,先进后出是它的最大特点,栈既可以通过数组实现,也可以通过链表实现,它们入栈和出栈的时间复杂度都是 O(1)。
我是一名有备而来的 Android 工程师
微信公众号:BoomDev
欢迎关注我、一起学习、一起进步!