chaoyueziji123的专栏

栈的定义及基本运算 1、栈的定义     　栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。 　　(1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。 　　(2)当表中没有元素时称为空栈。 　　(3)栈为后进先出（Last In First Out）的线性表，简称为LIFO表。     　栈的修改是按后进先出的原则进行。每次删除（退栈）的总

#include #include using namespace std; int main() { int ncase,num; char str; cin>>ncase; while(ncase--) { cin>>num; stack st; for(int i=0;i<num;i++)