机试复习，更新中……

一.常用头文件

#include<iostream>
#incldue<cstdio>
#include<cstdlib>

#include<cstring>
#include<queue>
#include<stack>

#incude<cmath>
#include<algorithm>

二.常用数据结构

1.栈与队列
定义栈如下：

stack<int> stk;

定义队列如下：

stack<int> q;

栈提供了如下操作：

stk.empty();          //如果栈为空，返回true，否则返回false；
stk.size();           //返回栈中元素的个数；
stk.pop();            //删除栈顶元素，但不返回其值；
stk.top();            //返回栈顶元素，但不删除该元素；
stk.push();           //在栈顶压入新元素；

队列提供了下面的操作：

q.empty();            //如果队列为空，返回true，否则返回false；
q.size();             //返回队列中元素的个数；
q.pop();              //删除队列首元素，但不返回其值；
q.front();            //返回队首元素的值，但不删除该元素；
q.push();             //在队尾压入新元素；
q.back();             //返回队尾元素的值，但不删除该元素；

2.字符串
（1）get()函数读入一个字符
cin.get()用来从指定的输入流中提取一个字符（包括空白字符），函数的返回值就是读入的字符。
若遇到输入流中的文件结束符，则函数值返回文件结束标志EOF(End Of File)。
示例：

#include<iostream>
using namespace std;
int main()
{
    int c;
    cout << "enter a sentence.";
    while((c = cin.get())!=EOF)
        cout.put(c);
    return 0;
}

（2）cstring头文件常用方法

int len = strlen(s);            //获取字符串长度
strcmp();                       //比较两个字符串是否相等
strcat();                       //字符串拼接