数据结构
-
9. 广义表 – 广义表概念,存储结构,深度/长度,复制算法
文章目录 9. 广义表 – 广义表概念,存储结构,深度/长度,复制算法 9.1 广义表的基础概念 9.2 广义表的存储结构 9.3 广义表的深度和长度 9.3.1 广义…
-
单链表的基本操作
目录 一.链表的基本概念和结构 二.链表的分类 三.单链表的基本操作 1.创建一个节点 2.打印 3.尾插 4.头插 5.尾删 6.头删 7.查找 8.指定位置插入 9.指定位置…
-
排序算法之——归并排序
归并排序 OJ题引入 排序思想 代码注意事项 递归方法——归并排序的实现 非递归方法——归并排序的实现 引入 局部的分割与一次排序 多次排序 隐藏bug与代码完善 OJ题引入 在学…
-
数据结构——顺序表(C语言)
1.线性表 (1).线性表是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表,链表,栈,队列,字符串… (2).线性表…
-
4-2 贪心算法的基本要素
博主简介:一个爱打游戏的计算机专业学生 博主主页: @夏驰和徐策 所属专栏:算法设计与分析 1.什么是贪心选择性质 贪心选择性质是一种在算法设计中经常使用的策略。它基于这样…
-
链表OJ题
今天继续分享我们关于链表的OJ题。 第一题 合并升序链表 这道题我们可以这样理解,首先是不带哨兵位,我们先给一个head和tail指针,然后第一个链表和第二个链表进行比较,如果li…
-
『初阶数据结构 • C语言』⑫ – 堆的概念&&实现(图文详解+完整源码)
目录 0.写在前面 1.什么是堆? 2.堆的实现 2.1 堆的结构定义 2.2 函数声明 2.3 函数实现 2.3.1 AdjustUp(向上调整算法) 2.3.2 AdjustD…
-
数据结构课程设计——哈夫曼编/译码系统设计与实现(C++)
第1章 绪论 对于生产实际的问题,本设计可以作为一个无损数据压缩工具,在需要传输海量数据时,利用哈夫曼编码可以将数据进行压缩,从而减小传输的数据量,提高数据传输效率。同时,哈夫曼编…
-
卡码网语言基础课 | 15. 链表的基础操作 III | 刷题心得
2024-1-4,卡码网第15题链表的基础操作 III 目录 1. 题目描述 2. 代码实现 2.1 指定位置插入(insert_at) 2.2 删除指定节点 (delete) 3…
-
【数据结构】830+848真题易错题汇总(10-23)
【数据结构】830+848易错题汇总(10-23) 文章目录 【数据结构】830+848易错题汇总(10-23) 选择题 填空题 判断题 简答题: 应用题: 算法填空与算法设计题相…
-
『初阶数据结构 • C语言』⑫ – 堆的概念&&实现(图文详解+完整源码)
目录 0.写在前面 1.什么是堆? 2.堆的实现 2.1 堆的结构定义 2.2 函数声明 2.3 函数实现 2.3.1 AdjustUp(向上调整算法) 2.3.2 AdjustD…
-
数据结构:深入理解广义表常用的两种存储结构(头尾链,孩子兄弟链)
目录 前言: 结点和定义结构体 头尾链(如图1): 孩子兄弟链(如图3): 广义表结构图 头尾链存储结构(如图5): 孩子兄弟存储结构(如图6): 当有空表的时候: 优缺点: …
-
【C语言进阶】 指针强化练习
目录 题目一 题目二 题目三 题目四 题目五 题目六 题目七 题目八 题目一 下面这段代码的执行结果是? int main() { int a[5] = { 1, 2, 3, 4,…
-
对集合、复杂度以及泛型的认识
文章目录 一、集合框架是什么? 二、复杂度 1.时间复杂度 2.空间复杂度 三、泛型 一、集合框架是什么? Java 集合框架 Java Collection Framewor…
-
数据结构课程设计-宿舍管理查询软件-(C/C++)
目录 1. 系统需求分析 1.1 设计理由与意义 1.2 功能需求分析 1.3 数据需求分析 2. 系统设计 2.1 数据结构类型设计 …
