棧和佇列（模板）

陣列模擬棧

#include using namespace std;

const int n = 100010;
int stk[n],tt;
//插入
stk[ ++ tt] = x;
//彈出
tt -- ;
//判斷棧是否為空
if(tt > 0) not empty;
else is empty;
//棧頂
stk[tt];

#include using namespace std;

const int n = 100010;
int q[n],hh,tt = -1; //hh表示隊頭，tt表示隊尾,tt從0或-1開始看個人習慣
//入隊
q[ ++ tt] = x;
//出隊
hh ++ ;
//判斷佇列是否為空
if( hh <= tt) not empty;
else  is empty;
//取隊頭
q[hh];
//取隊尾
q[tt];

模板線性棧和佇列

實現了棧和佇列的基本操作 棧 ifndef afx xtstack h define afx xtstack h if msc ver 1000 pragma once endif include xtlist.h template class xtstack 以上是標頭檔案 template xt...

棧和佇列的模擬模板

棧 模板題 acwing 828.模擬棧 實現乙個棧，棧初始為空，支援四種操作 1 push x 向棧頂插入乙個數x 2 pop 從棧頂彈出乙個數 3 empty 判斷棧是否為空 4 query 查詢棧頂元素。現在要對棧進行m個操作，其中的每個操作3和操作4都要輸出相應的結果。輸入格式 第一行包含整...

模板引數和模板的模板引數實現棧和佇列

include using namespace std 利用順序表實現棧 if 0 template class stack stack const t arr,size t sz ptr new t sz capacity sz size sz 元素入棧 void push t data 元素出棧...