Chance_to_win-优快云博客

原创数据结构之排序

排序：所谓排序，就是使⼀串记录，按照其中的某个或某些关键字的⼤⼩，递增或递减的排列起来的操作。应用场景：在网络上购物我们点击的价格高低、销量多少等关键词时，页面的就会展现出对应关键词的排序抖音的热点的排序也是，

2025-11-22 13:29:53 651

文章摘要：本文详细讲解了栈和队列两种数据结构。栈是一种后进先出(LIFO)的线性表，只能在栈顶进行插入和删除操作，适合用数组实现。队列则是一种先进先出(FIFO)的线性表，在队尾插入元素，在队头删除元素，适合用带有头尾指针的单链表实现。文中通过图示和代码示例展示了栈和队列的具体实现，包括初始化、入栈/入队、出栈/出队、获取栈顶/队头元素等核心操作。最后还讨论了栈和队列的应用场景，如括号匹配等问题。

2025-10-05 22:24:15 837

原创数据结构之双向链表

双向链表中的哨兵位的prev节点和尾节点的next节点是相互指的，因为双向链表是循环链表。为了保持接口的一致性，将初始化和销毁优化接口都为一级指针(接口：指的是实现功能的方法)链表的种类虽然很多，我们学习以上这两种即可，其余的我们可以通过举一反三自己就能实现。双向的既有next 也有prve，对于双向的我们既可以从头遍历，也可以从尾遍历到头。双向链表的结构虽然比单向链表的结构复的多，但是接口的实现要比单向链表简单。，前面提到的头节点只是为了让我们好理解，才这样做的；单向的只有next，只能从头遍历到尾；

2025-09-29 17:04:13 430

原创数据结构之单链表

链表的定义//链表的定义}SLTNode;

2025-09-22 22:50:43 917 1

原创线性表之顺序表

文章摘要：本文系统介绍了线性表和顺序表的基本概念与实现方法。首先阐述了线性表的逻辑结构和物理结构特性，指出顺序表作为线性表的一种实现方式，其逻辑和物理结构均为线性。重点讲解了动态顺序表的实现过程，包括初始化、销毁、增容策略（推荐2倍增容）、尾插/头插、尾删/头删等核心操作，并分析了静态与动态顺序表的优缺点。文中详细说明了每个操作的具体实现代码和注意事项，特别是插入数据时需要检查空间容量，删除时要注意数据覆盖问题。最后总结了顺序表操作中数组移动的两种典型for循环写法，为数据结构学习提供了实用指导。

2025-09-14 23:18:34 932

原创数据结构之复杂度

以下是常见的空间复杂度的计算：通过动态内存申请内容也会涉及到空间复杂度的计算例如：常⻅复杂度对⽐：总结：随着n的增加，各种的复杂度的变化趋势也大不相同；随着n的增加，变化越缓的复杂度代表着在程序运行时的效率高；越陡的效率低。

2025-09-11 22:58:37 1177 2

原创初识双向链表

链表是节点组成的，双向链表的节点是由数据 + 指向下一个节点的指针 + 指向前一个节点的指针组成的；//双向链表的结构初步实现：int data;

2025-09-07 23:12:52 727

原创数据结构之链表

针对顺序表：在中间/头部插入数据导致效率低下、增容降低运行效率、增容造成的空间浪费(100个空间不够用，数据的有效字节数为105，二倍申请到200个字节，浪费了95个空间)，例如：在堆上的存储看起来是混乱的，但它是用节点中的地址链接起来，将他拉成一条直线就是线性的。定义链表就是定义节点的结构，可以使用结构体完成对链表的定义。顺序表是数据结构的一种，它可以存储整型等内置类型和自定义类型。链表的好处：可以任意删除一个节点，再将其它节点进行连接起来，通讯录就是用顺序表的自定义类型实现的。链表也是线性表的一种；

2025-08-19 23:34:25 257

原创预处理详解

define 常量名常量值那它具体是怎么用的呢？#define 将 M 所定义的值在预处理阶段，会将M所在的位置替换成值比如上面在打印时，将M替换成了100，常量值可以是任意的值，不局限于整型再举一个经典例子：//这是正常的写法int main()int a = 0;return 0;break;case。

2025-06-11 19:16:39 816

原创编译和链接

预处理处理的是文本文件，将它进行复制删除等等。

2025-06-08 12:29:10 715

原创 C语言文件操作函数详解

磁盘（硬盘）上的文件是文件。

2025-06-07 19:18:35 710

原创动态内存管理：灵活申请释放空间

以上的开辟有缺陷：空间开辟大小是固定的数组在声明的时候，指定了数组的长度，数组空间确定后无法改变，有时候大了浪费空间，有时候小了不够用和这个函数向内存申请一块连续可用的空间，并且返回指向这块空间的指针malloc所申请的空间和数组的空间有什么区别吗？1.动态内存的大小是可以调整的2.开辟空间的位置不一样，数组是存放在栈区的，而malloc是存放在堆区的我们使用malloc向内存申请空间，如果我们不想用了，可以使用free函数对内存进行释放和回收free是用来释放动态开辟的内存。

2025-05-26 23:04:08 838