棧(原始碼實現Java)

2021-08-17 08:00:52 字數 531 閱讀 8985

1.棧

棧相對於開放的陣列而言,是訪問受限的

棧只允許訪問乙個資料項,即最後插入的資料項,移除這個資料項後才能訪問倒數第二個資料項

棧的特點:先進後出

2.原始碼實現

public class stackdemo 

arr = new string[size];

arrsize = size;

top = 0; }

//新增元素

public void push(string str)

} //彈出頭部元素

public string pop()

return "";

} //獲取頭部元素

public string peek()

return ""; }

public boolean isempty()

public boolean isfull()

}

佇列(原始碼實現Java)

1.佇列 佇列與棧類似,一般都是通過陣列來實現相關功能,通過陣列中頭部指標和尾部指標的移動來保持所有資料項的位置不變 佇列特點 先進先出 2.原始碼實現public class queuedemo 從尾部新增 public void insert string str if rear maxsize...

盜夢空間 java原始碼實現

聽同學說,盜夢空間的情節就像類中的繼承關係,於是我仔細想了想,果然不錯,於是寫下了這些 分享一下 layerone package com.xysnake.test public class layerone private void dreamlayer layertwo package com....

java原始碼分析

在往佇列中插入資料由下面幾個函式,他們的區別就是對佇列滿的情況處理不同 put 一直等待著 offer 無時間 如果空了直接返回false offer 有時間 等待指定的時間,在指定時間內如果空了,那麼插入,負責返回false add 丟擲乙個illegalstateexception異常 首先來看...