栈和队列的总结
一、栈
- 库函数的栈
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();取出栈顶元素
- 手写栈
int s[];
int t = 0;
s[++t] = x;入栈
--t; 出栈
t不为0栈则不空
t为栈内元素个数
s[t] 栈顶元素
二.队列
- 库函数的队列
queue< int >que;
que.push();
que.pop();
que.front();
que.back();
que.size();
que.empty();
标注基本同库函数的栈,此处忽略
- 手写队列
que[];
int head = 1, tail = 0;
que[++ tail] = x; 加入队列
++head;删除队头
--tail;删除队尾(区别于库函数的操作)
head > tail 队列为空
tail - head 队列元素个数
作者初步整理这些,用于自己日常复习,希望对大家有所帮助。