吴先生的博客

上一期我们讲到了栈，这期我们继续讲解与其相似的结构——队列这期我们用C语言实现了队列的基本操作，我们发现队列与栈有很多相似的地方，在实际应用中我们灵活运用；下期见；26考研加油！

前面我们学习并实现了顺序表与链表的接口，顺序表与链表都是线性表的一种，即在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的；这期我们继续来介绍一种特殊的线性表——栈；这期我们用C语言实现了栈的几个基本接口，我们有了前面的基础，我们发现这并不是很难；下期见！26考研加油！

前面我们介绍了数据结构中的链表，并实现了我们在实际中最常用的两个链表之一——无头单向非循环链表，这期我们继续来用C语言实现第二个常用链表——带头双向循环链表；26考研一战成硕！

在前面我们学到了数据结构中一个简单的数据结构—顺序表，通过我们对其的了解，我们不难知道，其实顺序表就是一个可以动态增长的数组，但是我们在对其进行增容时，往往增容是呈2倍的增长，势必会有一定的空间浪费。例如当前容量为100，满了以后增容到200，我们再继续插入了5个数据，后面没有数据插入了，那么就浪费了95个数据空间。这期我们主要介绍了链表的相关概念和单链表的接口实现，下期我们将实现常用链表之一的双链表的接口实现；最后，祝26考研一战成硕，加油！

在信息技术迅猛发展的今天，数据结构作为计算机科学的核心领域之一，扮演着至关重要的角色。数据结构不仅关系到程序设计的效率和质量，更是算法实现的基石。在众多数据结构中，顺序表以其简洁直观的特点，成为最基本且广泛使用的结构之一。顺序表通过使用连续的内存空间来存储数据项，每一项都可以通过索引快速访问。这种结构不仅实现了数据的有序组织，还提供了高效的数据检索功能。从实现角度来看，顺序表通常借助数组来实现，这使得它在多种编程语言中都能轻松地被操作和理解。

我们现在已经基本结束了对C语言基础的学习，了解了C语言的函数，结构体，动态内存管理等，但是我们自己独立面对一些编程题目的时候我们总是无法像一些大师一样给出适合的程序，略显乏力，这种情况有两种原因，一是自己没有大量的去刷题，而是没有深刻理解数据结构，所以从今天开始，小编开始更新初阶数据结构的相关内容，希望大家可以定时监督我；算法的时间复杂度和空间复杂度会贯穿我们学习数据结构的全程，所以可以慢慢理解，两个例题的思路几天后更新，希望大家同我一起思考，加油，你我同在路上；26考研必胜！

这期我们总结一下C语言操作符，有我们前面学过的，也有没学过的，但是后面我们也会详细讲解；正文开始我们在这期主要总结了一下C语言中的操作符，但是由于篇幅的问题，还没有总结完成，下期见！26考研加油！

我们在函数上已经非常了解了，现在我们来看看函数的递归；这期我们主要讲了函数的递归，下期见，大三加油！六级加油！26考研加油！t=N7T8前期在学习的时候，我们可能有很多问题，比如局部变量如何创建的等......,学完这章的知识点，就都会了我们在写C语言代码的时候，经常会把一个独立的功能抽象为函数，所以C程序是以函数为基本单位的。那函数是如何调用的？函数的返回值又是如何待会的？函数参数是如何传递的？这些问题都和函数栈帧有关系。

二分法是我们计算机学习过程中的一个重要思想，很多同学对此理解不是很透彻，今天，小编用一篇文章带你掌握二分法就如上面的笑话一样，我们想找到那本没有登记的书，很容易想到的⽅法就是遍历书本，即一本一本的扫，但是这种⽅法效率⽐较低。这个时候我们就可以向保安大哥学习，将书本分为两份，再扫，如此往复，就可以找出了，但是不要学那个粗心的保安哦！我们如果将数看成一个有序的数组，这就是二分查找，也叫折半查找。这期我们详细讲解了二分查找的原理，并利用C语言进行实现，希望大家可以理解，下期见！