XiaoYu1__的博客

本文介绍了栈和队列这两种基本数据结构。栈遵循后进先出(LIFO)原则，通过数组和链表两种方式实现，分别具有固定大小和动态扩展的特点。队列遵循先进先出(FIFO)原则，采用循环数组和链表两种实现方式，解决了"假溢出"问题。文章还介绍了C++ STL中stack、queue和deque的使用方法。通过手工实现和STL工具的比较，强调了理解底层原理和善用标准库的重要性。这些数据结构广泛应用于浏览器历史记录、函数调用、任务排队等场景，是计算机科学的基础构件。

本文介绍了C语言中链表的基本实现方法。主要内容包括：链表节点的结构定义、内存分配与释放操作，以及链表的基本操作实现。重点讲解了添加节点的头插法和尾插法(O(1)和O(n)时间复杂度)，删除节点的值删除和位置删除操作，以及链表遍历和内存释放的实现。文章还强调了对指针操作、内存管理以及边界条件处理的重要性。链表作为动态数据结构的典型代表，是学习更复杂数据结构的基础，掌握其实现原理对提升编程能力至关重要。

本文介绍了C语言中数组的基本语法和核心操作实现。主要内容包括：数组声明与初始化、元素访问、指针关系等基础语法；详细讲解了数组的增删改查操作实现，包括添加元素、根据下标/值删除元素、查找元素和修改元素；重点分析了各操作的时间复杂度，如添加O(1)、删除O(n)、查找O(1)/O(n)等。文章强调边界检查、size与capacity区分、双指针技巧等关键编程要点，为后续学习更复杂数据结构打下基础。