小羊爱小蟹-优快云博客

原创考研打卡02 ｜静态循环队列学习笔记（三种方法判断队空/队满）

本文介绍了静态循环队列的三种判空/判满方法：1)牺牲一个存储空间法，通过留空位区分空满；2)增加size变量法，用计数器记录元素个数；3)增加tag标记法，记录最后操作类型。每种方法各有优缺点，分别体现在空间利用率、实现复杂度和维护成本上。文章还给出了各方法的结构体定义和基本操作代码实现，并提醒注意循环下标处理和变量同步更新等常见问题。静态循环队列适用于元素个数固定且需要高效队列操作的场景。

2025-07-09 21:24:13 295

原创考研打卡02 ｜顺序（静态）栈学习笔记

本文总结了顺序栈（静态栈）的基本概念和操作实现。顺序栈使用数组存储数据，通过top指针指示栈顶位置，遵循LIFO原则。主要内容包括：1）结构体定义及初始化方法；2）判空、判满、入栈、出栈等核心操作；3）完整代码示例演示栈的基本操作流程；4）注意事项指出容量固定、下标管理等关键点。文章采用代码+注释的形式，简明扼要地呈现了顺序栈的实现要点，适合考研复习和数据结构初学者参考。

2025-07-09 20:59:47 232

原创考研打卡02 ｜不带头结点的链栈学习笔记

本文介绍了不带头结点的链栈实现方法，主要内容包括：1) 链栈的基本概念和特点；2) 结构体定义方式；3) 核心操作实现（初始化、判空、入栈/出栈、取栈顶、销毁）；4) 完整代码示例；5) 注意事项。链栈采用链表存储结构，栈顶即为链表头指针，具有O(1)时间复杂度的入栈出栈操作和良好的空间利用率。文章强调了正确内存管理和判空处理的重要性，适合考研复习和数据结构学习参考。

2025-07-09 20:57:46 393

原创考研打卡01｜单链表（Singly Linked List）学习笔记

单链表学习笔记摘要：单链表是一种链式存储结构，每个结点包含数据域和指针域。本文介绍了单链表的基本概念、结构体定义（ElemType数据域和*Next指针域），以及核心操作实现：1）初始化带头结点链表；2）尾插法创建链表；3）显示链表内容；4）删除指定位置结点；5）判空操作。代码示例完整展示了各操作的实现细节，并提示了指针操作注意事项、头结点优势及边界处理要点。适合数据结构初学者复习链表基础操作。

2025-07-08 21:12:20 243

原创考研打卡01｜动态顺序表（Sqlist）实现与操作笔记

本文总结了动态顺序表(SqList)的实现与基本操作。首先定义了包含数组指针、当前长度和最大容量的结构体。详细讲解了初始化、插入（需从后向前移动元素）、删除（需从前向后移动元素）、末尾添加和显示等核心操作，并提供了示例代码。特别强调了插入和删除操作时元素移动的方向性，以及动态内存管理和边界检查的重要性。通过示例main函数演示了具体使用方法，为考研数据结构复习提供了实用的顺序表实现参考。

2025-07-08 16:11:58 187

原创考研打卡01 ｜静态顺序表（SqList）实现与操作笔记

本文总结了静态顺序表(SqList)的基本实现与操作。首先定义了包含固定大小数组和长度变量的结构体，然后介绍了初始化方法（清零数组并设长度为0）。重点讲解了插入操作的实现细节，强调必须从后往前移动元素以避免数据覆盖。最后展示了顺序表的显示方法和示例主函数。静态顺序表实现简单高效，适用于元素数量固定的场景，但灵活性不如动态实现。考研复习中需掌握其核心操作和注意事项。

2025-07-08 16:10:56 303