数组的元素在内存中连续存储，支持O(1)时间复杂度的随机访问，插入头部元素的时间复杂度为O(1)

单向链表的节点在内存中不连续存储，访问第k个元素的时间复杂度为O(k)，指定已知节点后插入新节点的时间复杂度为O(1)

栈是先进先出（FIFO）的线性结构，仅允许在栈顶进行插入和删除操作，常用于实现递归调用的栈帧存储

队列是后进先出（LIFO）的线性结构，允许在队头插入、队尾删除元素，常用于任务调度的待执行任务队列