肥肠教主

打印机的等待任务序列，IO阻塞引起任务序列等待等等问题，体现了队列数据结构的使用方式还有双端队列 等等的使用方式，未完待续。。

栈、队列在实际运用中可能不是特别广泛，但是队列在操作系统中应用的比较多，比如进程调度的调度队列，等待CPU的时间片，或者在12306中如果大量用户同时请求的处理方式，偶尔在算法的题目中能够看见：括号匹配、图的非递归遍历等等。一种输入输出受限的一种数据结构。

线性表是具有相同数据结构类型的n(n>=0) 个数据元素的有限序列，其中n为表长，当n=0是线性表是个空表。线性表示方式La1a23an线性表示 方式:L=(a_1,a_2,_3,......,a_n)线性表示方式La1​a2​3​......an​基本区分概念：直接前驱：某元素（前）相邻元素（除了表头元素和表尾元素）直接后继：某元素的（后）相邻元素（除了表头元素和表尾元素）前驱：除了直接前驱的元素后继：除了直接后继的的元素区分结构。

算法是对特定问题解题步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或者多个操作算法基本五大特征：有穷性、确定性、可行性、输入、输出。通常我们在设计一个优质的算法一般考虑一下几个方面：正确性、可读性、健壮性、高效率与低存储需求。本文注重讨论时间和空间复杂度数学定义以及计算方式。如果存在正常数c和n0 使得当N>= n0时 ，T(N)