摘要：数据结构 时间复杂度 线性表： 具有随即存储特性，查找时间复杂度为O（1） 单链表：尾插法 增加尾指针，申请空间，插入 栈及其应用 1.根据限定条件判断合法性： 根据输入序列判断，是否有可能的输出序列 2.最小容量： 题目：设栈S和队列Q，其状态为空，元素a1，a2，a3，a4，a5，a6依次入栈， 阅读全文