队列的两种实现

1.队列也是一种线性的数据结构，队列的特征是先进先出，单向队列从队尾进去，队头出去。这种数据结构在程序里面的应用十分普遍。例如：在OS中，多进程的并发执行就是将就绪状态的进程（这个分类标准不惟一，咱们简单的讨论一下ready的进程）排成一个队列，依次执行，一个进程下面的多线程也是如此。这一节咱们采用数组（连续储存的方式）和链表（链式储存的方式）分别实现队列。node /*队列的基本实现*/ #in

>>阅读原文<<