数据结构
树 并查集
CapDem
coding
展开
-
数据结构中typedef struct node用法
typedef struct node { elemtype data; struct node* lchild, * rchild; }bitnode,*bittree; 等价于 typedef struct node { elemtype data; struct node* lchild, * rchild; }; typedef struct node bitnode; typedef struct node* bittree; 即让bitnode等价于node bittree 等价于n原创 2021-04-25 18:48:54 · 3167 阅读 · 0 评论 -
STL容器
STL vector #include 动态数组 内存连续 例题HDU4841 stack 栈 #include 例子:泡腾片先进盒子后出来 先进后出 stacks;定义 s.push(item);添加到栈顶 s.top();返回顶部元素 不删除 s.pop();删除顶部元素 不会返回 出栈时先top得到栈顶元素再pop删除栈顶元素 s.size(); s.empty();检查是否为空 空返回True 否则返回false 例题HDU1062 queue队列 #include 例子:先排队先办事原创 2021-02-17 16:30:23 · 103 阅读 · 0 评论