怎么在JavaScript中實現(xiàn)一個stack類?相信很多沒有經驗的人對此束手無策,為此本文總結了問題出現(xiàn)的原因和解決方法,通過這篇文章希望你能解決這個問題。
10年積累的成都網站設計、做網站經驗,可以快速應對客戶對網站的新想法和需求。提供各種問題對應的解決方案。讓選擇我們的客戶得到更好、更有力的網絡服務。我雖然不認識你,你也不認識我。但先網站設計后付款的網站建設流程,更有歷下免費網站建設讓你可以放心的選擇與我們合作。
棧是一種“先進后出”的數(shù)據(jù)結構,原理如下圖所示:
示例代碼:
/*使用棧stack類的實現(xiàn)*/ function stack() { this.dataStore = [];//保存棧內元素,初始化為一個空數(shù)組 this.top = 0;//棧頂位置,初始化為0 this.push = push;//入棧 this.pop = pop;//出棧 this.peek = peek;//查看棧頂元素 this.clear = clear;//清空棧 this.length = length;//棧內存放元素的個數(shù) } function push(element){ this.dataStore[this.top++] = element; } function pop(){ return this.dataStore[--this.top]; } function peek(){ return this.dataStore[this.top-1]; } function clear(){ this.top = 0; } function length(){ return this.top; } /*測試stack類的實現(xiàn)*/ var s = new stack(); s.push("aa"); s.push("bb"); s.push("cc"); console.log(s.length());//3 console.log(s.peek());//cc var popped = s.pop(); console.log(popped);//cc console.log(s.peek());//bb
這里使用在線HTML/CSS/JavaScript代碼運行工具:http://tools.jb51.net/code/HtmlJsRun測試上述代碼,可得如下運行結果:
看完上述內容,你們掌握怎么在JavaScript中實現(xiàn)一個stack類的方法了嗎?如果還想學到更多技能或想了解更多相關內容,歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道,感謝各位的閱讀!