K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题针对内置数组、单向链表、栈、队列四种基础线性结构的核心特性进行考查
数组的元素在内存中连续存储,支持O(1)时间复杂度的随机访问
单向链表支持O(1)时间复杂度的任意位置元素插入,无额外查找开销
栈是先进先出(FIFO)的线性结构,仅允许在两端进行元素插入和删除操作
队列的元素只能从队尾插入、队头删除,因此不支持遍历所有元素的操作