摘要： 栈：插入，删除被限制在栈顶。先入后出。适合解决递归问题。 事实上递归本身就是用栈实现的。 n元素顺序进栈，出栈方式有C(2n,n)/(n+1)种。 队列：队头删除，队尾插入。先入先出。适合解决广度优先遍历问题。 循环队列：用数组实现时，利用取模运算实现队列。空一格以区别队空队满。 双端队列：两端均可 阅读全文