栈与队列[数据结构]

数据结构

栈

stack<int>s;//建立一个空栈s，数据类型为int

push(x)//x入栈

pop();//出栈

top();//取栈顶(不出栈)

empty();//判断栈是否为空，若为空则返回true

size();//求栈大小，返回栈中的元素个数。

队列

queue<int>s;//建立一个队列s，数据类型为int

push();//在队尾插入一个元素

pop();//删除队列第一个元素

size();//返回队列中元素个数

empty();//如果队列空则返回true(1)

front();//返回队列中的第一个元素

back();//返回队列中最后一个元素