K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
栈的元素存取遵循后进先出(LIFO)的规则,只能在栈顶执行插入和删除操作
数组和链表都是连续存储的线性结构,支持O(1)时间复杂度的随机访问
队列支持在队头和队尾同时进行元素插入和删除操作,适合用来实现递归调用的栈帧管理
单链表删除任意中间节点的时间复杂度为O(1),无需额外遍历操作