介紹
堆疊（stack）又名堆疊，它是一種運算受限的線性表，限定僅在表尾進行插入和洗掉操作的線性表，這一端被稱為堆疊頂，相對地，把另一端稱為堆疊底，向一個堆疊插入新元素又稱作進堆疊、入堆疊或壓堆疊，它是把新元素放到堆疊頂元素的上面，使之成為新的堆疊頂元素；從一個堆疊洗掉元素又稱作出堆疊或退堆疊，它是把堆疊頂元素洗掉掉，使其相鄰的元素成為新的堆疊頂元素，
堆疊作為一種資料結構，是一種只能在一端進行插入和洗掉操作的特殊線性表，它按照后進先出的原則存盤資料，先進入的資料被壓入堆疊底，最后的資料在堆疊頂，需要讀資料的時候從堆疊頂開始彈出資料（最后一個資料被第一個讀出來），堆疊具有記憶作用，對堆疊的插入與洗掉操作中，不需要改變堆疊底指標，
堆疊是允許在同一端進行插入和洗掉操作的特殊線性表，允許進行插入和洗掉操作的一端稱為堆疊頂，另一端為堆疊底；堆疊底固定，而堆疊頂浮動；堆疊中元素個數為零時稱為空堆疊，插入一般稱為進堆疊，洗掉則稱為退堆疊，堆疊也稱為先進后出表，
如圖：
用法
stack與vector類似，也是C++中一種常用的容器
首先，使用它需要一種特殊的頭檔案
1 #include<stack> //當然也可以使用<bits/stdc++.h>萬能頭檔案
以下是它的具體用法
1 stack<int> s; //建立一個堆疊s，元素型別為int 2 s.push(a); //將元素a壓入堆疊s 3 s.pop(); //將堆疊s的堆疊頂元素彈出 4 s.top(); //查詢s的堆疊頂元素 5 s.size(); //查詢s的元素個數 6 s.empty(); //查詢s是否為空
如果還是不明白某一函式的具體作用，可以看這張圖：
碼字不易，點個贊唄§(*￣▽￣*)§
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/544311.html
標籤：C++
上一篇：讀Java實戰（第二版）筆記14_CompletableFuture及反應式編程背后的概念
下一篇：排列組合