K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题讨论的均为基础实现的线性数据结构,包括普通数组、单向链表、顺序栈、顺序队列的常规特性
普通数组在任意位置插入、删除元素的时间复杂度均为O(1)
单向链表支持O(1)时间复杂度随机访问任意位置的元素
栈的元素进出操作遵循后进先出(LIFO)的规则
队列的元素出入操作遵循后进先出(LIFO)的规则