爱学习的鱼佬_社区达人页

2023年07月

• 07.24 18:06:14
  发表了文章 2023-07-24 18:06:14

  数据结构入门（C语言版）一篇文章教会你手撕八大排序（上）

  稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。
• 07.24 18:00:17
  发表了文章 2023-07-24 18:00:17

  数据结构入门（C语言版）二叉树链式结构的实现

  从概念中可以看出，二叉树定义是递归式的，因此后序基本操作中基本都是按照该概念实现的。
• 07.24 17:56:13
  发表了文章 2023-07-24 17:56:13

  数据结构入门（C语言版）二叉树的顺序结构及堆的概念及结构实现应用（下）

  这里的向上调整函数就是指定一个元素与其父亲比较，如果孩子小于父亲，就交换常用于小堆的插入与堆排序。
• 07.24 17:51:44
  发表了文章 2023-07-24 17:51:44

  数据结构入门（C语言版）二叉树的顺序结构及堆的概念及结构实现应用（上）

  普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段。
• 07.24 17:47:08
  发表了文章 2023-07-24 17:47:08

  数据结构入门（C语言版）二叉树概念及结构（入门）

  树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
• 07.24 17:43:19
  发表了文章 2023-07-24 17:43:19

  （C语言版）力扣（LeetCode）面试题 17.04. 消失的数字5种解法

  数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？
• 07.24 17:40:18
  发表了文章 2023-07-24 17:40:18

  数据结构入门（C语言版）栈和队列之队列的介绍及实现

  和栈一样，队列也可以有两种实现方式：数组实现的顺序队列和链表实现的链队列，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。
• 07.24 17:36:02
  发表了文章 2023-07-24 17:36:02

  数据结构入门（C语言版）栈和队列之栈的介绍及实现

  栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。
• 07.24 17:31:40
  发表了文章 2023-07-24 17:31:40

  数据结构入门（C语言版）线性表带头双向循环链表接口实现（下）

  这里的查找就是使用一个while循环遍历链表找到某节点的data符合要查找的值
• 07.24 17:27:53
  发表了文章 2023-07-24 17:27:53

  数据结构入门（C语言版）线性表带头双向循环链表接口实现（上）

  第一步当然是先使用malloc函数申请内存空间，然后就是两个指针的建立，尾部指针指向头结点头部，头部指针指向头结点尾部，返回带头结点，头结点初始化完成。
• 07.24 17:23:52
  发表了文章 2023-07-24 17:23:52

  数据结构入门（C语言版）线性表中链表介绍及无头单向非循环链表接口实现

  概念： 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素。因此，为了表示每个数据元素与其直接后继数据元素之间的逻辑关系，对数据元素来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。
• 07.24 17:18:15
  发表了文章 2023-07-24 17:18:15

  C语言初阶之转义字符（下）

  输出水平制表符\t后，当前显示位置就会移动到本行的下一个水平制表位置，没有规定当前位置位于或超过本行最后的水平制表位置时程序该如何运作，水平制表位置要取决于操作系统的环境，有些环境把水平制表位置设定在每行开头8位的地方，还有些环境把水平制表位置设定在距每行开头4位的地方。
• 07.24 17:14:47
  发表了文章 2023-07-24 17:14:47

  C语言初阶之转义字符（上）

  转义字符（Escape character），所有的ASCII码都可以用“\”加数字（一般是8进制数字）来表示。而C语言中定义了一些字母前加""来表示常见的那些不能显示的ASCII字符，如\0,\t,\n等，就称为转义字符；在平常的代码编写中，printf函数经常会用到。
• 07.24 17:08:37
  发表了文章 2023-07-24 17:08:37

  数据结构入门（C语言版）线性表中顺序表介绍及接口实现（下）

  在顺序表中，头插相对于尾插来说就不是那么简单了，这里主要是让顺序表整体向后移动，再在头部插入数据。
• 07.24 17:05:07
  发表了文章 2023-07-24 17:05:07

  数据结构入门（C语言版）线性表中顺序表介绍及接口实现（上）

  不论在程序员的工作上，还是在学习或是考研上，数据结构都是一门非常重要且值得我们一直研究探索的学科，可以说数据结构和算法就是编程的核心。OK，接下来我们来到数据结构的入门第一步就是学习线性表，接下来由作者来详细介绍数据结构第一章线性表。
• 07.24 16:58:50
  发表了文章 2023-07-24 16:58:50

  C语言初阶之数据类型

  首先在C语言中整型分为int、short、long、long long、float、double、long double、char，最大的特点就是在不同平台或编译器下所分配的内存空间不同，分为32位/64位平台，作者在这主要以64位为例。