本篇文章給大家分享的是有關大數(shù)據(jù)中如何使用隊列實現(xiàn)棧，小編覺得挺實用的，因此分享給大家學習，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。

公司主營業(yè)務：成都做網(wǎng)站、成都網(wǎng)站建設、移動網(wǎng)站開發(fā)等業(yè)務。幫助企業(yè)客戶真正實現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競爭能力。創(chuàng)新互聯(lián)公司是一支青春激揚、勤奮敬業(yè)、活力青春激揚、勤奮敬業(yè)、活力澎湃、和諧高效的團隊。公司秉承以“開放、自由、嚴謹、自律”為核心的企業(yè)文化，感謝他們對我們的高要求，感謝他們從不同領域給我們帶來的挑戰(zhàn)，讓我們激情的團隊有機會用頭腦與智慧不斷的給客戶帶來驚喜。創(chuàng)新互聯(lián)公司推出青海免費做網(wǎng)站回饋大家。

使用隊列實現(xiàn)棧的下列操作：

• 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。

以上就是大數(shù)據(jù)中如何使用隊列實現(xiàn)棧，小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

標題名稱：大數(shù)據(jù)中如何使用隊列實現(xiàn)棧
瀏覽路徑：http://chinadenli.net/article42/gohghc.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供定制開發(fā)、營銷型網(wǎng)站建設、微信公眾號、標簽優(yōu)化、App設計、虛擬主機

廣告

聲明：本網(wǎng)站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)