基础数据结构——栈和队列（手动与STL实现）

栈和队列的总结

一、栈

1. 库函数的栈

stack< int > S; 
stack< pair<int, int> >SS;

S.push(x);入栈
SS.push(make_pair(x, y));入栈
S.pop();出栈
S.empty()；判断是否为空，若空返回1，不空返回0
S.size()；栈内元素个数
S.top();取出栈顶元素

2. 手写栈

int s[];
int t = 0;

s[++t] = x;入栈
--t; 出栈
t不为0栈则不空
t为栈内元素个数
s[t] 栈顶元素

二.队列

1. 库函数的队列

queue< int >que;

que.push();
que.pop();
que.front();
que.back();
que.size();
que.empty();
标注基本同库函数的栈，此处忽略

2. 手写队列

que[];
int head = 1, tail = 0;
que[++ tail] = x; 加入队列
++head;删除队头
--tail;删除队尾（区别于库函数的操作）
head > tail 队列为空
tail - head 队列元素个数

作者初步整理这些，用于自己日常复习，希望对大家有所帮助。