數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)--第05周13--3.5隊列的表示和實現(xiàn)2--3.5.2隊列
1.如何解決假溢出
使用循環(huán)隊列，
循環(huán)隊列實現(xiàn)方法
if queque is not empty:
front = (front+1)%MAXQSIXZE;
if queque is not full:
rear = (rear+1)%MAXQSIXZE;//計算出數(shù)組下標
2.解決隊列隊頭隊尾條件相等問題
- 使用count變量記錄數(shù)組元素個數(shù)
- 空出一個元素:if rear == front :queue is empty ,if (rear+1)%MAXQSIXZE ==front:queue is full
標簽：
