Articles under the label of 数据结构

头文件#include<map>初始化//map<key,value>xx map<string,string> mp; map<string,int> mp;方法函数知道了如何定义初始化可变数组，下面就需要知道如何添加，删除，修改数据。相关方法函数如下：代码含义mp.find(key)返回键为key的映射的迭代器 O(logN) 注意：用fi...

头文件#include <stack>初始化//stack <类型> 名字; stack<int> a;方法函数知道了如何定义初始化可变数组，下面就需要知道如何添加，删除，修改数据。相关方法函数如下：代码含义push()压栈，增加元素 O(1)pop()移除栈顶元素 O(1)top()取得栈顶元素（但不删除）O(1)empty检测栈内是否为空，空为真 O(...