我們知道數(shù)組是一種常見的數(shù)據(jù)結(jié)構(gòu)，并且可以在數(shù)組的任意位置插入和刪除數(shù)據(jù)，但是有時候，我們?yōu)榱藢崿F(xiàn)某些功能，必須對這種任意性加以限制，而棧和隊列就是比較常見的受限的數(shù)據(jù)結(jié)構(gòu)，我們先來看看棧。
棧（stack),它是一種受限的線性表，后進先出（LIFO）

其限制性是允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對的，把另一端，稱為棧底。
LIFO（last in first out）表示就是后進入的元素，第一個彈出?？臻g。
向一個棧中插入一個新元素又稱作進棧、入?；驂簵＃前研略胤诺綏ｍ斣氐纳厦?，使之成為新的棧頂元素；
從一個棧刪除元素又稱作出?；蛘咄藯?，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。

其結(jié)構(gòu)圖如下所示：

生活中類似于棧的

例如：當我們敲代碼時，如果發(fā)生錯誤需要刪除，那么最先敲上去的是最后被刪除的。

接下來我們就一起來實現(xiàn)一下棧結(jié)構(gòu)的封裝，將采用的方式是基于數(shù)組實現(xiàn)的。

二、棧結(jié)構(gòu)封裝

首先創(chuàng)建一個類封裝棧結(jié)構(gòu)，如下：

function Stack(){
            
        }

在其內(nèi)部添加屬性和方法，將數(shù)組通過屬性的方法添加給該類。然后采用原型的方法添加常用的操作。

棧常用的操作有：

push(element)：添加一個新元素到棧頂位置。
pop() ：移除棧頂?shù)脑?/li>
peek( ) ：返回棧頂?shù)脑?，不對棧做任何修?/li>
isEmpty() ：判斷棧是否空，如果棧里沒有任何元素，則返回true，否則返回false
size() ：返回棧里的元素個數(shù)
toString() ：將棧結(jié)構(gòu)的內(nèi)容以字符形式返回

接下來，我們就來將他們一一實現(xiàn)：

 function Stack(){
     this.items = [];
     // 添加一個新元素到棧頂位置。push()
     Stack.prototype.push = function(element){
        this.items.push(element);
     }
      // 移除棧頂?shù)脑豴op()
     Stack.prototype.pop = function(){
         return this.items.pop();
     }
     //  返回棧頂?shù)脑兀粚Ｗ鋈魏涡薷膒eek()
     Stack.prototype.peek = function(){
         return this.items[this.items.length-1];
     }
     // 判斷棧是否空isEmpty()
     Stack.prototype.isEmpty = function(){
         if(this.items.length == 0){
             return true;
         }else {
             return false;
         }
     }
     // 返回棧里的元素個數(shù)size()
     Stack.prototype.size = function(){
         return this.items.length;
     }
     // 將棧結(jié)構(gòu)的內(nèi)容以字符形式返回toString()
     Stack.prototype.toString = function(){
         var str = '';
         for(var i =0;i<this.items.length;i++){
             str += this.items[i] + ' ';
         }
         return str;
     }
 }

注意：這里為什么要通過原型的方式添加呢？是因為通過該方法添加的方法是添加在類上的，而如果直接通過this來添加，是添加到具體的實例對象上的，會造成浪費內(nèi)存的情況。

最后進行驗證。代碼如下：

var stack = new Stack();
stack.push(1);
stack.push(2);
stack.push(3);
stack.push(4);
stack.push(5);
console.log(stack);
console.log('移除的棧頂元素是：'+stack.pop());
console.log('棧頂元素為：'+stack.peek());
console.log('棧是否為空：'+stack.isEmpty());
console.log('棧里的元素個數(shù)是：'+stack.size());
console.log('棧結(jié)構(gòu)的內(nèi)容是：');
console.log(stack.toString());

輸出結(jié)果為：

構(gòu)建成功。
接下來來看一個實例！

三、十進制轉(zhuǎn)化為二進制

如何實現(xiàn)十進制轉(zhuǎn)化為二進制呢？

要把十進制轉(zhuǎn)化成二進制，我們可以將該十進制數(shù)字和2整除，將得到的余數(shù)壓入棧中，直到結(jié)果是0為止，最后在將得到的棧中元素依次出棧，得到最終結(jié)果，

如下圖所示：

具體代碼為：

 function Stack(){
     this.items = [];
     //入棧
     Stack.prototype.push = function(element){
         this.items.push(element);
     }
     //出棧
     Stack.prototype.pop = function(){
         return this.items.pop();
     }
     //判斷棧是否為空
     Stack.prototype.isEmpty = function(){
         if(this.items.length == 0){
             return true;
         }else{
             return false;
         }
     }
 }
 function decToBin(decNumber){
      var stack = new Stack;
      while(decNumber>0){
          //獲取余數(shù)，放入棧中
          stack.push(decNumber%2);
          //獲取新的除數(shù)
          decNumber = Math.floor(decNumber/2);
      }
      //獲取棧頂元素
      var str = '';
      while(!stack.isEmpty()){
          str += stack.pop();
      }
      return str;
  }
 console.log('100轉(zhuǎn)化成二進制是：'+decToBin(100));
 console.log('50轉(zhuǎn)化成二進制是：'+decToBin(50));
 console.log('20轉(zhuǎn)化成二進制是：'+decToBin(20));
 console.log('34轉(zhuǎn)化成二進制是：'+decToBin(34));

輸出結(jié)果為：

到此這篇關(guān)于JavaScript實現(xiàn)棧結(jié)構(gòu)詳細過程的文章就介紹到這了,更多相關(guān)JavaScript實現(xiàn)棧結(jié)構(gòu)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: