数据结构简记

数据结构

1. 散列表

定义：unordered_map<DataType, DataType> name =  {{}，{}，……};
 name.count(element)
 name[element]
 

2. 栈or队列

定义：stack<DataType> s, queue<DataType> q;
取栈顶元素:s.top();
取队首元素:q.front();
弹出栈顶元素:s.pop();
弹出队首元素:q.pop();
元素进栈:s.push(element);
元素加入队尾:q.push(element);
判断是否为空:s.empty(),q.empty();
队列元素数量:q.size();

3.链表

定义一个新节点：ListNode* name = new ListNode (number);

4.容器

定义：vector<DataType> name;
向容器中添加元素：name.push_back(element);

5.字符串

6.哈希集合

定义：unordered_set<DataType> name;
插入：name.insert(element);
计数：name.count(element);

更新ing……