- 博客(7)
- 收藏
- 关注
原创 循环队列的基本操作
循环队列并不是链表,它也是顺序表,用一组地址连续的存储单元依次存放背景:循环队列(顺序存储)假溢出:因为普通队列会存在插入和删除元素时,rear,front都往后走,导致前面空出的位置无法再次使用,当队列满了时,其实仍有空间剩余,造成了假溢出,因此我们引入循环队列#循环队列我们需要对rear和front进行再处理 (若定义一个数组a[10],那么下标只是0-9,而在rear和front进行前移时,可能会超过9)因此我们规定:rear=(rear+1)%MAXSIZE;front=(front+.
2022-03-29 14:58:45 496
原创 约瑟夫环问题
简单说明:总共有n个人,围成一圈,从第一个人开始顺时针报数(从1开始报数),报到q的人离开,下一个人接着从1开始报数,报到q的人离开,如此循环,直到最后只剩下一个人。一、当q=2时1.n=2^k时最后留下的人都是第一个人2.n≠2^k时我们可以凑成第一种情况,这时我们需要找到第一种情况的“第一个人”eg:当n=10时,n=2^3+2,那么,我们先循环两次,找到第二次走的人的后一个人,即为第一种情况的“第一个人”,这时留下来的就为“第一个人”:5二、当q≠2时逆推法:以n=
2022-03-20 13:15:12 205
原创 单链表的尾插法
先定义一个结构体:尾插法输入:注意这里函数没有传参,并且在最开始定义了Lnode *L,后对r分配空间,在函数中循环对p分配空间,输入p->data=cur,最后记得把r->next=NULL;主函数调用其并且输出:...
2022-03-13 19:28:49 661
原创 顺序表的输入问题
我的错误:这样在Windows系统(eg:cb,vs)能编译通过,但在linux不行,Windows相较于linux有漏洞,linux更加敏感。这样会导致越界问题,输出结果全为空格因此,我们可以这样改一下:这里新引入了cur,将for循环改成了while循环,起到控制输入0就结束的作用。...
2022-03-13 16:02:47 587
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人