首页 > 代码库 > 数据结构总结(UPDATING......)
数据结构总结(UPDATING......)
目标:
1.栈........√
2.队列......√
3.堆.........×
4.并查集...×
栈:
1 #define MAXN 65536 2 struct stack{ 3 int sz[MAXN],now; 4 stack() 5 { 6 now=0; 7 } 8 ~stack() 9 { 10 delete []sz; 11 } 12 void push(int x) 13 { 14 if(!full()) 15 sz[++now]=x; 16 } 17 int pop() 18 { 19 if(!empty()) 20 return sz[now--]; 21 } 22 bool empty() 23 { 24 return now==0; 25 } 26 bool full() 27 { 28 return now==MAXN-1; 29 } 30 int top() 31 { 32 return sz[now]; 33 } 34 };
队列:
#define MAXN 10000 struct queue{ int sz[MAXN]; int head,tail; queue() { head=0; tail=0; } ~queue() { head=0; tail=0; delete []sz; } int front() { if(!empty()) return sz[head]; } bool empty() { return (head>=0&&tail>=0&&head==tail||head>tail); } bool full() { return tail>=MAXN; } int push(int x) { if(!full()) sz[tail++]=x; } void pop() { if(!empty()) ++head; } }
数据结构总结(UPDATING......)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。