當利用大小為n的數組順序存儲一個隊列時?
n-1
假設數組是type array[n]
type* front,*rear;
front=rear=array;
入隊操作
*rear=x;
rear++;
出隊操作
front++;
數組下標最大是n-1
array[n-2]存過數據后rear指向arrar[n-1]
這個時候不能再存了,再存就越界了,雖然vc6.0可以編譯通過,可以運行,因為vc6.0對數組沒有嚴格的越界檢查,但是這是危險的!
所以我答案是n-1
當利用大小為n的數組順序存儲一個隊列時?
n-1
假設數組是type array[n]
type* front,*rear;
front=rear=array;
入隊操作
*rear=x;
rear++;
出隊操作
front++;
數組下標最大是n-1
array[n-2]存過數據后rear指向arrar[n-1]
這個時候不能再存了,再存就越界了,雖然vc6.0可以編譯通過,可以運行,因為vc6.0對數組沒有嚴格的越界檢查,但是這是危險的!
所以我答案是n-1