论各容器(基础操作)
1.vector
优点:可以调用专属的容器,存储不收限制(二维数组只能二维,vector不会)
引用:#include
输入:G.push_back();
查看大小:G.size();
定义1:vector <数据类型> G[100000](名字);
调用1:G[0][1]
注意1:如果vector的G后面有长度,相当于定义了一个一维的vector,所以可以用G[0][1]。
定义2:vector g;
调用2:g[0]
注意2:如果vector的g后面没有长度,只能用1维。
这里举个栗子 例子
2.队列,栈
栈:----------------------------------------------- 队列:
定义: stack <数据类型> s(栈名)----- queue
入栈:s.push();--------------------------------- push
出栈:s.pop();----------------------------------- pop
获取栈顶:s.top();------------------------------ front
判断是否为空:s.empty()--------------------- empty
弊端:只有一维的,无法在同一标号下存入多个数字,字符等
解决:定义结构体(struct)
struct queue
{
node* lq;
node* rl;
}
3.数组
这个太过基础, 就不过多介绍了。
喜欢的别忘加关注呦!!!