学习算法第二天：栈队列和并查集、哈希表

栈和队列 •定义：存放数据的线性表 •操作：入栈/队列、出栈/队列、判断满/空 •空间复杂度：O(n) •单次操作时间复杂度：O(1) •区别  先进后出（FILO, First In Last Out） 先进先出（FIFO, First In First Out）   栈和队列的实现方式：数组和链表皆可（线性表） •指针（辅助变量）栈顶/底指针     队头/尾指针 •关键：出入元素的同时移动指

>>阅读原文<<