最近公司內(nèi)部在開始做前端技術(shù)的技術(shù)分享，每周一個主題的 每周一練，以基礎(chǔ)知識為主，感覺挺棒的，跟著團(tuán)隊的大佬們學(xué)習(xí)和復(fù)習(xí)一些知識，新人也可以多學(xué)習(xí)一些知識，也把團(tuán)隊內(nèi)部學(xué)習(xí)氛圍營造起來。

10年積累的成都做網(wǎng)站、成都網(wǎng)站制作、成都外貿(mào)網(wǎng)站建設(shè)經(jīng)驗，可以快速應(yīng)對客戶對網(wǎng)站的新想法和需求。提供各種問題對應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識你，你也不認(rèn)識我。但先網(wǎng)站設(shè)計后付款的網(wǎng)站建設(shè)流程，更有茄子河免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。

我接下來會開始把每周一練的題目和知識整理一下，便于思考和鞏固，就像今天這篇開始。

學(xué)習(xí)的道路，很漫長，要堅持，希望大家都能掌握自己喜歡的技術(shù)，和自己需要的技術(shù)。

本周練習(xí)內(nèi)容：數(shù)據(jù)結(jié)構(gòu)與算法 —— Stack

這些都是數(shù)據(jù)結(jié)構(gòu)與算法，一部分方法是團(tuán)隊其他成員實現(xiàn)的，一部分我自己做的，有什么其他實現(xiàn)方法或錯誤，歡迎各位大佬指點，感謝。

一、棧有什么特點，生活中有什么例子?

1. 棧( stack )又稱堆棧，是一種后進(jìn)先出的有序集合，其中一端為棧頂，另一端為棧底，添加元素（稱為壓棧/入棧或進(jìn)棧）時，將新元素壓入棧頂，刪除元素（稱為出棧或退棧）時，將棧底元素刪除并返回被刪除元素。
2. 特點：先進(jìn)后出，后進(jìn)先出。
3. 例子：一疊書、一疊盤子。
   

二、實現(xiàn)一個棧，并實現(xiàn)下面方法

1. push(element)：添加一個新元素到棧頂。
2. pop()：移除棧頂?shù)脑?，同時返回被移除的元素。
3. peek()：返回棧頂?shù)脑?，不對棧做任何修?(這個方法不會移除棧頂?shù)脑兀瑑H僅返回它)。
4. isEmpty()：如果棧沒有任何元素就返回 true，否則返回 false。
5. clear()：移除棧里面的所有元素。
6. size()：返回棧里的元素個數(shù)。這個方法與數(shù)組的 length 屬性類似。

方法1：ES6實現(xiàn)

class Stack {
  constructor (){
    this.items = []
  }
  push( element ){
    this.items.push(element)
  }
  pop(){
    return this.items.pop()
  }
  peek(){
    return this.items[this.items.length - 1]
  }
  isEmpty(){
    return this.items.length === 0
  }
  clear(){
    this.items = []
  }
  size(){
    return this.items.length
  }
}

文章標(biāo)題：每周一練之?dāng)?shù)據(jù)結(jié)構(gòu)與算法（Stack）-創(chuàng)新互聯(lián)
本文鏈接：http://weahome.cn/article/ecjdc.html