笔记_C++数据结构

• 前言
  所有的容器归根到底都是内存空间的排列方式和在空间上施加各种各种不同的限制所得的。空间排列方式只有线性和链式两种方式，链式是通过记录每一个数据的地址来实现查找下一位数据的。而每一个容器所具有的特性就决定了它所适用的情况，总的来看容器常用的无非是增删改查操作，下面将从适用场景、常用操作来进行总结。

• array数组
  内存空间为连续的一段地址，适用于提前已知所要存储的数据类型和数量、进行大量的查、改操作，不适用于含有大量交换、删除、增加数据的操作，该容器无法动态改变大小，所以说提前已知存储数据类型和数量。图片介绍了数组的初始化、赋值、遍历、获取大小、获取特定位置数据的方法。

//array数组 => 不可变长度数组 
//#include<bits/stdc++.h> 
//頭文件  
#include<iostream>
#include<array>
using namespace std;//[std]=》標準輸入輸出
int main() {
 	array<int,10>myarray;//使用方法：array<类型，数量>
 	for(int i=0;i<10;i++)//进行赋值 
 		myarray[i]=i;
 	cout<<"遍历数组"<<endl;
 	  for(auto it= myarray.begin();it!=myarray.end();it++)
 	  //迭代=》it
 	  //从数组已开始遍历到最后，类似java的[]（普通数组）
 		cout<<*it<<'\t';
 	 cout<<endl;
	 cout<<"size of array is "<<myarray.size()<<endl;//获取数组大小 
 //.size()获取数组大小与java相同 
	 cout<<"第四个元素值为："<<myarray[3]<<endl; //获取特定位置的值 
 return 0;
}

新的写法（遍历数组下一行）

  for(auto i：myarray)
 	  //从数组已开始遍历到最后，类似java的ArrayList
 		cout<<i<<'\t';

• queue队列
  该容器内存结构最好为链式结构，最知名的特点是先进先出，能动态调整大小，适用于包含大量增、删操作的情况，但不适用于含有大量查找操作的数据。图片介绍了队列初始化、赋值、弹出操作。

//queue队列
#include<bits/stdc++.h>  //头文件
//包含了很多常用的头文件
using namespace std;//[std]=>标准输入输出
int main() {
 queue<int> myqueue;// 初始化
 for(int i=0; i<10; i++) {
  myqueue.push(i);//添加数据
 }
 while(!myqueue.empty()) {
  cout<<myqueue.front()<<endl;//获取头部数据打印獲
  //沒導入std的話=>std::
  myqueue.pop();//删除头部数据
 }
 return 0;
}

• stack 栈
  栈在内存上可为连续或者链式，于队列相反的是它为先进后出，适用于压栈出栈操作，如可用于图的遍历、递归函数的改写等，图片介绍了栈的创始化、压栈、出栈等操作。
  
• list 链表
  链表在内存结构上为链式结构，也就决定它可以动态增加，适用于包含大量增加、删除的应用，但不适用于包含大量查询的操作，图片介绍了链表的创建、添加数据、删除数据、获取数据等操作。
  
• map
  map为关联式容器，提供一对一服务，每个关键字在容器中只能出现一次，适用于一对一服务。
  
• set 集合
  set集合最大的特点是里面的元素按序排列不重复，图片演示集合初始化、插入、删除、查找等操作
  
• vector向量
  vector向量和array不同，它可以根据数据的大小而进行自动调整，图片仅展示初始化、插入、删除等操作。

//Vector数组 => 可变长度数组 
#include<bits/stdc++.h> //包含了原本的头文件（已注释） 
//#include<array>
//#include<queue> 
//#include<stack>
//#include<list>  
//#include<map>  
//#include<set>
//#include<vector>    

using namespace std;//[std]=》標準輸入輸出
int main() {
   vector<int>myvector;
   
   for(int i=0;i<10;i++)
      myvector.push_back(i);
      
   for(auto it=myvector.begin();it!=myvector.end();it++)
   //遍历(从头遍历到尾部)相当于java的ArrayList 
      cout<<*it<<endl; 
      
 return 0;
}

• 总结
  这些容器在http://www.cplusplus.com/网站都有详细的介绍，看文档很容易学会它们，毕竟都把实现过程都隐藏起来了，只需要多加实践即可掌握这些容器的使用方法，多练多操作。

转载链接:
https://blog.csdn.net/Leader_wang/article/details/82959362?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522159766697919195188346828%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=159766697919195188346828&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2_allfirst_rank_ecpm_v3~pc_rank_v2-1-82959362.first_rank_ecpm_v3_pc_rank_v2&utm_term=c%2b%2b%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%9C&spm=1018.2118.3001.4187