數(shù)據(jù)結(jié)構(gòu):棧两芳、隊列、Set

棧(Stack)

棧的特點:
先進后出鳞尔,后進先出

棧的方法:
1push: 推入
2pop: 推出

示意圖
https://upload.wikimedia.org/wikipedia/commons/thumb/2/29/Data_stack.svg/391px-Data_stack.svg.png

javascript實現(xiàn)

const Stack = function () {
  let count = 0
  let storage = {}

  this.push = function (value) {
    storage[count] = value
    count++
  }

  this.pop = function () {
    if (count === 0) return undefined

    count--
    const result = storage[count]
    delete storage[count]
    return result
  }

  this.peek = function () {
    return storage[count - 1]
  }

  this.size = function () {
    return count
  }
}

隊列(queue)

隊列的特點:先進先出

javascript實現(xiàn)

function Queue () {
  let collection = []

  this.print = function (element) {
    console.log(collection)
  }

  this.enqueue = function (element) {
    collection.push(element)
  }

  this.dequeue = function () {
    return collection.shift()
  }

  this.front = function () {
    return collection[0]
  }

  this.size = function () {
    return collection.length
  }

  this.isEmpty = function () {
    return (collection.length === 0)
  }
}

優(yōu)先級隊列(PriorityQueue)

優(yōu)先級隊列特點:根據(jù)插入元素的優(yōu)先級插入指定隊列位置

javascript實現(xiàn)

function PriorityQueue () {
  let collection = []

  this.print = function () {
    const result = collection.map(item => item[0])
    console.log(result)
  }

  this.enqueue = function (element) {
    if (this.isEmpty()) {
      collection.push(element)
    } else {
      let added = false
      for (let i = 0; i < collection.length; i++) {
        if (element[1] < collection[i][1]) {
          collection.splice(i, 0, element)
          added = true
          break // 一旦滿足插入條件跳出循環(huán)
        }
      }
      if (!added) { // 優(yōu)先級最小的情況插入隊列
        collection.push(element)
      }
    }
  }

  this.dequeue = function () {
    const result = collection.shift()
    return result[0]
  }

  this.front = function () {
    const result = collection[0]
    return result[0]
  }

  this.size = function () {
    return collection.length
  }

  this.isEmpty = function () {
    return (collection.length === 0)
  }
}

Set數(shù)據(jù)結(jié)構(gòu)

Set數(shù)據(jù)結(jié)構(gòu)的特點: 不存在重復(fù)數(shù)據(jù)
Set方法:add添加嬉橙, remove刪除,size長度

javascript實現(xiàn)

const MySet = function () {
  let collection = []

  this.has = function (element) {
    return collection.indexOf(element) !== -1
  }

  this.values = function () {
    return collection
  }

  this.add = function (element) {
    if (!this.has(element)) {
      collection.push(element)
      return true
    }
    return false
  }

  this.remove = function (element) {
    if (this.has(element)) {
      let index = collection.indexOf(element)
      collection.splice(index, 1)
      return true
    }
    return false
  }

  this.size = function () {
    return collection.length
  }

  this.union = function (otherSet) { // 連接
    let unionSet = new MySet()
    let thisSetVal = this.values()
    let otherSetVal = otherSet.values()

    thisSetVal.forEach(item => unionSet.add(item))
    otherSetVal.forEach(item => unionSet.add(item))
    return unionSet
  }

  this.intersection = function (otherSet) { // 交集
    let intersectionSet = new MySet()
    let thisSetVal = this.values()

    thisSetVal.forEach(item => {
      if (otherSet.has(item)) {
        intersectionSet.add(item)
      }
    })
    return intersectionSet
  }

  // 返回thisSet不屬于otherSet的值
  this.defference = function (otherSet) {
    let defferenceSet = new MySet()
    let thisSetVal = this.values()

    thisSetVal.forEach(item => {
      if (!otherSet.has(item)) {
        defferenceSet.add(item)
      }
    })
    return defferenceSet
  }

  // thisSet是否為otherSet的子集
  this.subset = function (otherSet) {
    let thisSetVal = this.values()
    return thisSetVal.every(item => {
      return otherSet.has(item)
    })
  }
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末寥假,一起剝皮案震驚了整個濱河市市框,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌糕韧,老刑警劉巖枫振,帶你破解...
    沈念sama閱讀 219,490評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件喻圃,死亡現(xiàn)場離奇詭異,居然都是意外死亡粪滤,警方通過查閱死者的電腦和手機斧拍,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,581評論 3 395
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來杖小,“玉大人肆汹,你說我怎么就攤上這事∮枞ǎ” “怎么了昂勉?”我有些...
    開封第一講書人閱讀 165,830評論 0 356
  • 文/不壞的土叔 我叫張陵,是天一觀的道長扫腺。 經(jīng)常有香客問我岗照,道長,這世上最難降的妖魔是什么笆环? 我笑而不...
    開封第一講書人閱讀 58,957評論 1 295
  • 正文 為了忘掉前任攒至,我火速辦了婚禮,結(jié)果婚禮上躁劣,老公的妹妹穿的比我還像新娘迫吐。我一直安慰自己,他們只是感情好账忘,可當(dāng)我...
    茶點故事閱讀 67,974評論 6 393
  • 文/花漫 我一把揭開白布渠抹。 她就那樣靜靜地躺著,像睡著了一般闪萄。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上奇颠,一...
    開封第一講書人閱讀 51,754評論 1 307
  • 那天败去,我揣著相機與錄音,去河邊找鬼烈拒。 笑死圆裕,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的荆几。 我是一名探鬼主播吓妆,決...
    沈念sama閱讀 40,464評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼吨铸!你這毒婦竟也來了行拢?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,357評論 0 276
  • 序言:老撾萬榮一對情侶失蹤诞吱,失蹤者是張志新(化名)和其女友劉穎舟奠,沒想到半個月后竭缝,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,847評論 1 317
  • 正文 獨居荒郊野嶺守林人離奇死亡沼瘫,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,995評論 3 338
  • 正文 我和宋清朗相戀三年抬纸,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片耿戚。...
    茶點故事閱讀 40,137評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡湿故,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出膜蛔,到底是詐尸還是另有隱情坛猪,我是刑警寧澤,帶...
    沈念sama閱讀 35,819評論 5 346
  • 正文 年R本政府宣布飞几,位于F島的核電站砚哆,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏屑墨。R本人自食惡果不足惜躁锁,卻給世界環(huán)境...
    茶點故事閱讀 41,482評論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望卵史。 院中可真熱鬧战转,春花似錦、人聲如沸以躯。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,023評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽忧设。三九已至刁标,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間址晕,已是汗流浹背膀懈。 一陣腳步聲響...
    開封第一講書人閱讀 33,149評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留谨垃,地道東北人启搂。 一個月前我還...
    沈念sama閱讀 48,409評論 3 373
  • 正文 我出身青樓,卻偏偏與公主長得像刘陶,于是被迫代替她去往敵國和親胳赌。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,086評論 2 355

推薦閱讀更多精彩內(nèi)容

  • Android 自定義View的各種姿勢1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 172,185評論 25 707
  • 1.棧 1.1.棧的定義 棧(stack)是限定僅在表尾(棧頂 top)進行插入和刪除操作的后進先出的線性表匙隔。 p...
    JonyFang閱讀 1,362評論 0 21
  • 課程介紹 先修課:概率統(tǒng)計疑苫,程序設(shè)計實習(xí),集合論與圖論 后續(xù)課:算法分析與設(shè)計,編譯原理缀匕,操作系統(tǒng)纳决,數(shù)據(jù)庫概論,人...
    ShellyWhen閱讀 2,290評論 0 3
  • 娘親乡小。 所有對母親的稱呼里阔加,我最愛此。娘親满钟,娘最親胜榔。 俗語說:家有二老,如有二寶湃番。大概是二老在大家都有個奔頭夭织,二老...
    M萊閱讀 490評論 0 2
  • 2017年6月15號第一次看到你,當(dāng)時就覺得你好帥吠撮,尤其是打籃球的時候樣子尊惰。那天中午你打班賽我打排球,你穿了一件黑...
    WANGxindi_閱讀 603評論 0 0