每周一練之?dāng)?shù)據(jù)結(jié)構(gòu)與算法（Stack）-創(chuàng)新互聯(lián)
最近公司內(nèi)部在開始做前端技術(shù)的技術(shù)分享，每周一個(gè)主題的 每周一練，以基礎(chǔ)知識(shí)為主，感覺挺棒的，跟著團(tuán)隊(duì)的大佬們學(xué)習(xí)和復(fù)習(xí)一些知識(shí)，新人也可以多學(xué)習(xí)一些知識(shí)，也把團(tuán)隊(duì)內(nèi)部學(xué)習(xí)氛圍營(yíng)造起來。
我接下來會(huì)開始把每周一練的題目和知識(shí)整理一下，便于思考和鞏固，就像今天這篇開始。
學(xué)習(xí)的道路，很漫長(zhǎng)，要堅(jiān)持，希望大家都能掌握自己喜歡的技術(shù)，和自己需要的技術(shù)。
本周練習(xí)內(nèi)容：數(shù)據(jù)結(jié)構(gòu)與算法 —— Stack
這些都是數(shù)據(jù)結(jié)構(gòu)與算法，一部分方法是團(tuán)隊(duì)其他成員實(shí)現(xiàn)的，一部分我自己做的，有什么其他實(shí)現(xiàn)方法或錯(cuò)誤，歡迎各位大佬指點(diǎn)，感謝。
一、棧有什么特點(diǎn)，生活中有什么例子?
- 棧( stack )又稱堆棧，是一種后進(jìn)先出的有序集合，其中一端為棧頂，另一端為棧底，添加元素（稱為壓棧/入棧或進(jìn)棧）時(shí)，將新元素壓入棧頂，刪除元素（稱為出?；蛲藯＃r(shí)，將棧底元素刪除并返回被刪除元素。
- 特點(diǎn)：先進(jìn)后出，后進(jìn)先出。
- 例子：一疊書、一疊盤子。
二、實(shí)現(xiàn)一個(gè)棧，并實(shí)現(xiàn)下面方法
- push(element)：添加一個(gè)新元素到棧頂。
- pop()：移除棧頂?shù)脑?，同時(shí)返回被移除的元素。
- peek()：返回棧頂?shù)脑?，不?duì)棧做任何修改 (這個(gè)方法不會(huì)移除棧頂?shù)脑?，僅僅返回它)。
- isEmpty()：如果棧沒有任何元素就返回 true，否則返回 false。
- clear()：移除棧里面的所有元素。
- size()：返回棧里的元素個(gè)數(shù)。這個(gè)方法與數(shù)組的 length 屬性類似。
方法1：ES6實(shí)現(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)
網(wǎng)頁鏈接：http://m.jiaotiyi.com/article/ecjdc.html