数据结构
weixin_62288150
这个作者很懒,什么都没留下…
展开
-
循环队列的基本操作
循环队列并不是链表,它也是顺序表,用一组地址连续的存储单元依次存放 背景:循环队列(顺序存储) 假溢出:因为普通队列会存在插入和删除元素时,rear,front都往后走,导致前面空出的位置无法再次使用,当队列满了时,其实仍有空间剩余,造成了假溢出,因此我们引入循环队列 #循环队列我们需要对rear和front进行再处理 (若定义一个数组a[10],那么下标只是0-9,而在rear和front进行前移时,可能会超过9)因此我们规定: rear=(rear+1)%MAXSIZE; front=(front+.原创 2022-03-29 14:58:45 · 492 阅读 · 0 评论 -
单链表的尾插法
先定义一个结构体: 尾插法输入:注意这里函数没有传参,并且在最开始定义了Lnode *L,后对r分配空间,在函数中循环对p分配空间,输入p->data=cur,最后记得把r->next=NULL; 主函数调用其并且输出: ...原创 2022-03-13 19:28:49 · 657 阅读 · 0 评论