-
隊列:先入先出查看全部
-
環形隊列 普通隊列可能浪費時間浪費內存查看全部
-
隊列函數查看全部
-
class MyQueue{<br> public:<br> MyQueue(int queueCapacity)};//InitQueue(&Q)創建隊列 virtual ~MyQueue();//DestroyQueue(&Q)銷毀隊列 void ClearQueue();//ClearQueue(&Q)清空隊列 bool QueueEmpty() const;//QueueEmpty(Q)判空隊列 int QueueLength() const;//QueueLength(Q) 隊列長度 bool EnQueue(int element);//EnQueue(&Q,&element) 新元素加入 bool DeQueue(int &element);//DeQueue(&Q,&element) 首元素出隊 void QueueTraverse();//QueueTraverse(Q,visit()) 遍歷隊列 private: int *m_pQueue; int m_iQueueLen; int m_iQueueCapacity;//隊列數組容量 }; visit 函數查看全部
-
防止溢出用取余操作(入隊、出隊、遍歷)查看全部
-
環形隊列作為重點查看全部
-
環形隊列彌補普通隊列的缺點查看全部
-
FIFO first in firs out查看全部
-
對的 核心就是取余這個算法 才能保證是環形 最好自己先想通了 就能聽懂了查看全部
-
大家都覺得查看全部
-
class MyQueue{<br> public:<br> MyQueue(int queueCapacity)};//InitQueue(&Q)創建隊列 virtual ~MyQueue();//DestroyQueue(&Q)銷毀隊列 void ClearQueue();//ClearQueue(&Q)清空隊列 bool QueueEmpty() const;//QueueEmpty(Q)判空隊列 int QueueLength() const;//QueueLength(Q) 隊列長度 bool EnQueue(int element);//EnQueue(&Q,&element) 新元素加入 bool DeQueue(int &element);//DeQueue(&Q,&element) 首元素出隊 void QueueTraverse();//QueueTraverse(Q,visit()) 遍歷隊列 private: int *m_pQueue; int m_iQueueLen; int m_iQueueCapacity;//隊列數組容量 }; visit 函數查看全部
-
FIFO:先進先出 隊列:普通隊列 環形隊列查看全部
-
數據結構是指相互之間存在一種或多種【特定關系】的數據元素的【集合】查看全部
-
環形代碼查看全部
-
環型變量代碼查看全部
舉報
0/150
提交
取消