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