摘要: 假设二叉树采用二叉链存储结构(即每个结点包含数据域、左孩子指针和右孩子指针),设计一个算法,计算该二叉树中结点的总数。 出现场景 类型 示例 考研真题 计算机专业考研(如408)常考编程题 在线题库 LeetCode、牛客网、洛谷等平台有类似变种题 面试题目 公司校招面试中可能出现 考察重点:二叉树 阅读全文
posted @ 2025-08-15 20:37 Yue+ 阅读(4) 评论(0) 推荐(0)
摘要: 代码逻辑: 检查是否传入了一个文件名参数; 以二进制只读模式打开文件; 用 fgetc() 逐个读取字节,直到遇到 EOF; 统计读取的字节数,即文件大小; 输出结果 fopen / fclose fgetc EOF 处理 命令行参数 argc/argv 错误处理(perror) #include 阅读全文
posted @ 2025-08-15 20:20 Yue+ 阅读(11) 评论(0) 推荐(0)
摘要: 五种基础排序-升序实现 插入排序 构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 void InsertSort(int buf[], int bufsize) { for (int i = 1; i < bufsize; i++){ int temp = buf[i 阅读全文
posted @ 2025-08-05 13:16 Yue+ 阅读(92) 评论(0) 推荐(0)
摘要: 二叉排序树定义 二叉排序树(Binary Sort Tree),也称为二叉查找树(Binary Search Tree, BST)或有序二叉树,是一种特殊的二叉树数据结构。以下是二叉排序树的一些核心概念: 一个二叉排序树或者是一棵空树,或者是具有以下性质的二叉树: 右子树上所有结点的值均大于它的根结 阅读全文
posted @ 2025-08-04 21:08 Yue+ 阅读(48) 评论(0) 推荐(0)
摘要: 队列的基本操作实现 1.队列的概念 🌟 队列(Queue)—— 先进先出的数据结构 队列是一种线性数据结构,遵循 “先进先出”(FIFO, First In First Out) 的原则。如现实中的排队:先来的人先被服务,后来的人排在队尾等待。 🔧 基本操作: 入队(Enqueue):在队尾添加 阅读全文
posted @ 2025-08-04 19:39 Yue+ 阅读(343) 评论(0) 推荐(0)
摘要: 栈的两种存储结构(顺序存储和链式存储) 栈的操作实现 栈的概念 栈是一种后进先出(LIFO)的线性数据结构,只允许在一端(栈顶)进行插入和删除操作。新元素总是添加到栈顶,而删除也总是从栈顶移除最上面的元素。栈常用于函数调用、表达式求值、括号匹配等场景。 代码实现 顺序存储(Array-based Stack) #include <stdi 阅读全文
posted @ 2025-08-04 16:38 Yue+ 阅读(99) 评论(0) 推荐(0)
摘要: 双向链表操作实现 双向链表 双向链表(Doubly Linked List)是一种链式数据结构,其中的每个节点不仅指向下一个节点,还指向前一个节点。这与单向链表不同,后者每个节点只包含到下一个节点的引用。双向链表因此允许在两个方向上遍历:向前和向后。 每个节点在双向链表中通常包含三部分: 指向前一个 阅读全文
posted @ 2025-08-04 14:25 Yue+ 阅读(74) 评论(0) 推荐(0)
摘要: 尾不指头:一种别致的单向循环链表 单向循环链表操作实现 单向循环链表是一种链表数据结构,和单链表不同的地方是:最后一个节点的指针不指向 null,而是指向链表的头节点,形成一个环状结构。这样从任何一个节点出发,都可以通过指针遍历整个链表。 代码实现 单向循环链表的创建、插入、删除、查找等常用操作。 #include <stdio.h 阅读全文
posted @ 2025-08-03 22:27 Yue+ 阅读(14) 评论(0) 推荐(0)
摘要: 单链表操作实现 1.什么是单链表? 单链表是一种常见的线性数据结构,由一系列节点组成,每个节点包含两个部分:数据域 和 指针域。数据域存储实际数据,指针域指向下一个节点。在单链表中,数据元素可以非连续地存储在内存中,而节点之间通过指针相互连接。 2.代码实现 链表的创建、插入、删除、查找等常用操作。 阅读全文
posted @ 2025-08-03 17:39 Yue+ 阅读(116) 评论(0) 推荐(0)
摘要: 线性表-顺序存储 顺序表的实现与测试-C语言版 一、顺序表概念 顺序表(Sequential List)是线性表的一种存储方式,指的是采用顺序存储结构的线性表。在顺序表中,数据元素按照它们的逻辑顺序依次存放在一段地址连续的存储单元中。这种存储方式允许通过数学计算快速定位到任何一个元素的位置,从而支持随机访问。但是,顺 阅读全文
posted @ 2025-07-25 15:09 Yue+ 阅读(82) 评论(0) 推荐(0)