用陣列結構實現大小固定的佇列和棧

棧:

用乙個變數index表示下一次壓棧應該壓到**.

class arraystack 

stack = new int [size];
}public int peek()
return stack[index];
}public void push(int i)
stack[index ++ ] = i;
}public int pop(int i)
return stack[index --];
}}

用三個變數幫助實現.start/end/size

end用來指向下一次應該存入元素的位置

start用來指向下一次應該取出元素的位置

size用來約束佇列的大小.end和start的每次變化對size都有影響但start和end兩者之間沒有影響.

public class arrayqueue 

queue = new int [size];
start = 0;
end = 0;
size = 0;
}public integer peek()
return queue[start];
}public void push(int i)
queue[end] = i;
end = ++end % queue.length;
size ++;
}public integer poll()
int res = start;
start = ++ start % queue.length;
return queue[res];
}}

用陣列結構實現大小固定的佇列和棧

題目 用陣列結構實現大小固定的佇列和棧 分析 如果強行限制給出乙個長度為n的陣列，設計乙個大小為n的棧，如果超過這個大小，可以報錯。棧 先進後出 佇列 先進先出 public class array to stack queue arr new integer initsize size 0 pub...

用陣列結構實現大小固定的佇列和棧

public static class arraystack array newinteger initsize size 0 檢視棧頂元素 public integer peek return array size 1 壓棧 public void push int num array size ...

week 2 用陣列結構實現大小固定的佇列和棧

topic requirement 無 thoughts 對於用陣列結構實現大小固定的棧 有初始化棧 入棧 出棧 返回棧頂等功能 對於用陣列結構實現佇列 有初始化佇列 進佇列，出佇列等操作 code public class array to stack queue arr new integer ...