随笔分类 - 数据结构
发表于 2023-12-10 19:13阅读：61评论：0推荐：0
摘要：一、循环队列 环形队列，有两个指针：头指针和尾指针。在队尾写入，移动尾指针；从队列头部读取，移动头指针。环形队列，其特殊性在于"环形", 内存空间可以不断重复使用，无需频繁分配和释放内存。通常，我们用一个固定长度的数组来实现循环队列。 示意图： 1.初始化循环队列 初始化：创建一个空的顺序队列，需要
阅读全文 »
发表于 2023-10-06 11:54阅读：24评论：0推荐：0
摘要：一、实现思路 1、声明一个结构体类型，成员有数据类型和指针变量next； 2、将第一个结点的起始地址赋给头指针head，将第二个结点的起始地址赋给第一个结点的next成员，将第三个结点的起始地址赋值给第二个结点的next成员。第三个结点的next成员赋值为NULL，这样就形成了链表。 二、程序设计
阅读全文 »
