算法导论 第10章 基本数据结构

算法导论 第10章 基本数据结构 栈 栈实现了一种后进先出（LIFO）的策略，栈上的插入称为压入PUSH，删除称为弹出POP。 栈的几种操作： 三种栈操作的执行时间都为O(1)。 队列 队列实现了一种先进先出（FIFO）的策略，队列上的插入称为入队ENQUEUE，删除称为出队DEQUEUE。 队列的操作： 链表 链表是一种各对象按线性顺序排列，其顺序由各个对象的指针决定的数据结构。 双向链表 的结

>>阅读原文<<