本文主要介绍了数据结构中的基本概念，包括栈、队列及其变种优先队列，并分析了它们的时间复杂度，栈和队列的操作效率为O(1)，而优先队列（使用数组实现）的插入操作为O(N)，删除操作为O(1)。
-------------------------------
一、栈、队列
效率： Ｏ(１)即数据项的大小无关
--------------------------------------
二、优先队列（数组实现）
效率：插入为Ｏ（Ｎ），删除为Ｏ（１）
--------------------------------------
一、栈、队列
效率： Ｏ(１)即数据项的大小无关
--------------------------------------
二、优先队列（数组实现）
效率：插入为Ｏ（Ｎ），删除为Ｏ（１）
--------------------------------------
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
