C++ 基本数据结构

C++ 基本数据结构

目录

C++ 基本数据结构

1.向量

2.队列

3.栈

---

以后会补充

---

1.向量

#include<vector> 
顺序存储

empty()
size()

push_back()  尾部添加
pop_back()   尾部删除

insert()  erase()   clear()

首元素迭代器      begin()
尾元素后一个位置  end()

访问:
1.0到size()-1
2.定义迭代器
    vector<int>::iterator it;
    for(it=myVector.begin();it!=myVector.end();it++){
        printf("%d",*it);
    }

2.队列

尾部插入 头部删除
#include<queue>
empty()
size()
push() 尾部插入
pop()  头部删除
返回  头元素front() 尾元素back()

3.栈

操作栈顶
#include<stack>
empty()    size()
push()     pop()
访问栈顶元素top()