深入java編程之算法及數(shù)據(jù)結構-文庫吧資料
2025-01-15 05:33本頁面
【正文】 .如果棧非滿 ,那么繼續(xù) . end指向的空間 .由于 end始終指向第一個未使用的空間 .所以可以將數(shù)據(jù)存儲進去 . next()得到 end的下一個位置并賦值 .注意 ,第 2步與第 3步千萬不能顛倒 .否則會引起棧的存儲異常 .第 022課 算法及數(shù)據(jù)結構 入隊5 隊列第 022課 算法及數(shù)據(jù)結構 end head0 SIZE end head0 SIZE end head0 SIZE是滿隊 end所指向的位置 end向正方向移動 入隊5 隊列當需要從隊列中取出數(shù)據(jù)時 ,只能從隊列首部取出 ,這個動作叫出隊 .我們來看看 poll如何實現(xiàn) .public int poll() throws Exception{if(isEmpty()){throw new Exception(queue is empty)。}else{queue[end]=data。}無論 head與 end在什么位置 ,當 head == end時 ,此時隊列為空 ,否則隊列非空 .第 022課 算法及數(shù)據(jù)結構 隊列空的判斷5 隊列第 022課 算法及數(shù)據(jù)結構 endhead0 SIZE空棧非空棧 endhead0 SIZE 隊列空的判斷5 隊列同樣 ,我們還需要在任何時刻需要判斷棧是否為滿棧 .public boolean isFull(){return next(end) == head。end = 0。queue = new int[SIZE]。private int end。private int[] queue。 隊列的實現(xiàn)5 隊列隊列提供了一種 “先入先出 ”的一種數(shù)據(jù)結構 隊列是一塊連續(xù)的 (物理的或者邏輯的 )存儲區(qū)域 .有兩個標識標志出棧的兩個端點 –頭和尾 .堆棧需要提供 2個最基本的操作入隊 (offer)和出隊 (poll)第 022課 算法及數(shù)據(jù)結構第 022課 算法及數(shù)據(jù)結構下面我們以一個數(shù)組實現(xiàn)的循環(huán)
規(guī)章制度相關推薦
鄂ICP備17016276號-1