溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇文章給大家分享的是有關大數據中如何使用隊列實現棧，小編覺得挺實用的，因此分享給大家學習，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。
使用隊列實現棧的下列操作：
push(x) -- 元素 x 入棧
pop() -- 移除棧頂元素
top() -- 獲取棧頂元素
empty() -- 返回棧是否為空
注意:
你只能使用隊列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 這些操作是合法的。
你所使用的語言也許不支持隊列。 你可以使用 list 或者 deque（雙端隊列）來模擬一個隊列 , 只要是標準的隊列操作即可。
你可以假設所有操作都是有效的（例如, 對一個空的棧不會調用 pop 或者 top 操作）。
上期的問題是：159，存在重復元素 II
1public boolean containsNearbyDuplicate(int[] nums, int k) {
2 Map<Integer, Integer> map = new HashMap<>();
3 for (int i = 0; i < nums.length; i++) {
4 Integer ord = map.put(nums[i], i);
5 if (ord != null && i - ord <= k) {
6 return true;
7 }
8 }
9 return false;
10}
解析：
代碼比較簡單就不在介紹，下面來介紹另一種解法。
1public boolean containsNearbyDuplicate(int[] nums, int k) {
2 Set<Integer> set = new HashSet<>();
3 for (int i = 0; i < nums.length; i++) {
4 if (i > k)
5 set.remove(nums[i - k - 1]);
6 if (!set.add(nums[i]))
7 return true;
8 }
9 return false;
10}
他在存放的時候要保證set中的元素最大只能為k個，如果大于k個就把多余的移除，然后再這k個元素中判斷是否存在。上面方法中如果set中有當前要存放的值的話add方法會把原來的值替換掉并返回false，如過set中沒有的話則直接add進去并返回true。
以上就是大數據中如何使用隊列實現棧，小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
