首页 > 生活 >

栈和队列的共同点(栈和队列)

发布时间:2023-10-30 11:40:49来源:

你们好,最近小艾特发现有诸多的小伙伴们对于栈和队列的共同点,栈和队列这个问题都颇为感兴趣的,今天小活为大家梳理了下,一起往下看看吧。

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、 }

以上就是栈和队列这篇文章的一些介绍,希望对大家有所帮助。

免责声明:本答案或内容为用户上传,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。 如遇侵权请及时联系本站删除。