论各容器(基础操作)

论各容器(基础操作)

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.数组
这个太过基础, 就不过多介绍了。

喜欢的别忘加关注呦!!!

发布了4 篇原创文章 · 获赞 5 · 访问量 1422

猜你喜欢

转载自blog.csdn.net/Albert_Jw/article/details/104017483