期末複習——隊列的概念及應用

隊列的概念 隊列：限定所有的插入操作在表的一端進行，而刪除操作在表的另一端進行的線性表。 允許進行插入操作的一端稱爲隊尾（rear），允許進行刪除操作的一端稱爲隊頭（front）。 特點：先進先出 隊列的基本操作 隊列初始化：InitQueue（q） 初始化一個空隊； 入隊操作：InQueue（q，x） 對已存在的隊列q，插入一個元素×到隊尾。操作成功，返回值爲TRUE，否則返回值爲FALSE；

>>阅读原文<<