栈和队列的共同点(栈和队列)
你们好,最近小艾特发现有诸多的小伙伴们对于栈和队列的共同点,栈和队列这个问题都颇为感兴趣的,今天小活为大家梳理了下,一起往下看看吧。
1、 堆叠:
2、 push(sqstack S,Selemtype e)
3、 {
4、 if(s.top-s.base=s.stacksize)
5、 {
6、 s.base=(elemtype *)realloc(s.base,s.stacksize+STACKINCREAMENT)*sizeof(elemtype));
7、 if(!s.base) exit(overflow)
8、 s.top=s.base+s.stacksize;
9、 s.stacksize +=STACKINCREAMENT;
10、
11、 }
12、 *s.top ++=e;
13、 return OK;
14、 }
15、 堆栈外:
16、 pop(sqstack s,selemtype e)
17、 {
18、 if(s.top==s.base) return ERROR;
19、 e=*--s.top;
20、 return OK;
21、 }
22、 加入团队:
23、 enqueue(linkQueue Q,qelemtype e)
24、 {
25、 p=(queueptr)malloc(sizeof(qnode));
26、 if(!p) exit(overflow)
27、 p-data=e;p-next=null;
28、 Q.rear-next=p;
29、 Q.rear=p;
30、 return OK;
31、 }
32、 离开团队:
33、 DEqueue(linkqueue Q,qelemtype e)
34、 {
35、 if(Q.front==Q.rear) retrun error;
36、 p=Q.front-next;
37、 e=p-data;
38、 Q.front-next=p-next;
39、 if(Q.rear==p) Q.front=Q.rear;
40、 free(p);
41、 return OK;
42、 }
以上就是栈和队列这篇文章的一些介绍,希望对大家有所帮助。
免责声明:本答案或内容为用户上传,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。 如遇侵权请及时联系本站删除。