当前位置：首页 > news >正文

C语言【数据结构】：理解什么是数据结构和算法（启航）

news 来源：原创 2025/8/17 22:28:34

引言

启航篇，理解什么是数据结构和算法

在 C 语言编程领域，数据结构和算法是两个核心且紧密相关的概念

一、数据结构

定义

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合（比如数组），它是组织和存储数据的方式，目的是为了更高效地对数据进行访问、插入、删除、修改等操作。

不同的数据结构适用于不同的应用场景，合理选择数据结构可以显著提高程序的性能。

下面以数组来理解一下

例子：数组（Array）

数组就是一种很简单的数据结构

数组是一种线性数据结构，它由相同类型的元素组成，这些元素在内存中连续存储。可以通过下标快速访问数组中的任意元素。

#include <stdio.h>int main() {// 定义一个包含5个整数的数组int arr[5] = {1, 2, 3, 4, 5};// 访问数组元素for (int i = 0; i < 5; i++) {printf("%d ", arr[i]);}printf("\n");return 0;
}

当然数据结构还有很多很多，这里是以数组作为一个例子，带你理解数据结构这个定义，如果还是不理解数据结构的话，没关系，当你学了许多数据结构后，你肯定会有理解，这时再看这个定义，就可以联想到那些数据结构，肯定是可以理解的

数据结合和算法是相互配合使用的，下面来看什么是算法

二、算法

定义

算法是指解决特定问题的一系列明确的、有限的操作步骤。它是对特定问题求解步骤的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。算法具有有穷性、确定性、可行性、输入和输出等特性。

例子1. 排序算法 - 冒泡排序（Bubble Sort）

冒泡排序是一种简单的排序算法，它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。

#include <stdio.h>// 冒泡排序
void bubbleSort(int arr[], int n) {for (int i = 0; i < n - 1; i++) {for (int j = 0; j < n - i - 1; j++) {if (arr[j] > arr[j + 1]) {int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}
}int main() {int arr[] = {64, 34, 25, 12, 22, 11, 90};int n = sizeof(arr) / sizeof(arr[0]);// 调用冒泡排序函数bubbleSort(arr, n);// 输出排序后的数组for (int i = 0; i < n; i++) {printf("%d ", arr[i]);}printf("\n");return 0;
}

这里的冒泡排序，就是一种算法，说白了，算法就是解决某个特定类型的问题而写的代码程序

例子2. 搜索算法 - 线性搜索（Linear Search）

线性搜索是一种简单的搜索算法，它从数组的第一个元素开始，逐个比较元素，直到找到目标元素或遍历完整个数组。

#include <stdio.h>// 线性搜索
int linearSearch(int arr[], int n, int target) {for (int i = 0; i < n; i++) {if (arr[i] == target) {return i; // 找到目标元素，返回其下标}}return -1; // 未找到目标元素，返回 -1
}int main() {int arr[] = {10, 20, 30, 40, 50};int n = sizeof(arr) / sizeof(arr[0]);int target = 30;// 调用线性搜索函数int result = linearSearch(arr, n, target);if (result != -1) {printf("目标元素 %d 的下标是 %d\n", target, result);} else {printf("未找到目标元素 %d\n", target);}return 0;
}

这里的搜索算法，就是一种算法，是为了解决搜索问题而有的代码

三、数据结构与算法的关系

        数据结构和算法是相辅相成的。

        数据结构是算法实现的基础，不同的数据结构会影响算法的实现方式和效率；

        算法则是对数据结构进行操作的具体步骤，合理的算法可以充分发挥数据结构的优势，提高程序的性能。

例如，在一个大规模的数据集合中进行查找操作，如果使用数组存储数据，可能使用线性搜索算法，时间复杂度为 O(n)；如果使用哈希表这种数据结构，结合哈希查找算法，平均时间复杂度可以达到 O(1)。（看不懂没关系，以后学到了肯定就明白了）。

C语言【数据结构】：理解什么是数据结构和算法（启航）

引言启航篇，理解什么是数据结构和算法在 C 语言编程领域，数据结构和算法是两个核心且紧密相关的概念一、数据结构定义数据结构是指相互之间存在一种或多种特定关系的数据元素的集合（比如数组），它是组织和存储数…...

编程日记 2025/8/17 22:28:34

WebLogic XMLDecoder反序列化漏洞（CVE-2017-10271）深度解析与实战复现

0x00 漏洞概述 CVE-2017-10271 是Oracle WebLogic Server WLS Security组件中的远程代码执行漏洞。攻击者通过构造恶意XML请求，利用XMLDecoder反序列化机制绕过安全验证，最终实现服务器权限接管。影响版本 WebLogic 10.3.6.0WebLogic 12.1.3.0WebLog…...

编程日记 2025/8/16 12:22:15

【动态规划篇】746.使用最小花费爬楼梯

746.使用最小花费爬楼梯题目链接： 746.使用最小花费爬楼梯题目叙述： 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 …...

编程日记 2025/8/17 22:24:15

类和对象：

1. const运算符重载： 1. const成员函数： 我们来看我们的下面的代码： 我们来看这个，我们的对象使用const进行修饰，然后我们对象d1调用我们的成员函数，然后我们取d1的地址然后传过去，这时候我们的…...

编程日记 2025/8/17 22:25:50

研究整除的性质——最大公约数（GCD）和最小公倍数（LCM）

最大公约数（GCD）和最小公倍数（Least Common Multiple，LCM）研究整除的性质，非常古老，在2000多年前就得到了很好的研究。由于简单易懂，有较广泛的应用，它们是竞赛中频繁出现…...

编程日记 2025/8/17 22:25:52

jenkins 配置邮件问题整理

版本：Jenkins 2.492.1 插件： A.jenkins自带的， B.安装功能强大的插件配置流程： 1. jenkins->系统配置->Jenkins Location 此处的”系统管理员邮件地址“，是配置之后发件人的email。 2.配置系统自带的邮件A…...

编程日记 2025/8/17 22:28:34

FastAPI复杂查询终极指南：告别if-else的现代化过滤架构

title: FastAPI复杂查询终极指南：告别if-else的现代化过滤架构 date: 2025/3/14 updated: 2025/3/14 author: cmdragon excerpt: 本文系统讲解FastAPI中复杂查询条件的构建方法，涵盖参数验证、动态过滤、安全防护等18个核心技术点。通过引入策略模式、声明式编程等技术，彻…...

编程日记 2025/8/17 22:24:39

初始化表结构： CREATE TABLE student_scores (student_id int NOT NULL,student_name varchar(50) DEFAULT NULL,math_score int DEFAULT NULL,english_score int DEFAULT NULL,science_score int DEFAULT NULL,PRIMARY KEY (student_id) ) ENGINEInnoDB DEFAULT C…...

编程日记 2025/8/17 22:24:16

施磊老师c++(六)

继承与多态-多重继承文章目录继承与多态-多重继承1.虚基类和虚继承本节内容 2.菱形继承---怎么解决?本节内容**面试问题: 怎么理解多重继承的?**---重点 3.c提供的四种类型转换本节内容 1.虚基类和虚继承本节内容多重继承? 代码复用, 一个派生类有多个基类抽象类—有…...

编程日记 2025/8/17 22:27:11

c++：AVL树

1.概念由于二叉搜索树不能确保为近似完全二叉树的结构，节点相同的情况下，高度可能会很高，高度有可能会很低，所以搜索次数不能稳定维持在logn级别。我们在二叉搜索树的基础上进行平衡调整就可以控制搜索次数稳定在logn级别。而AV…...

编程日记 2025/8/17 22:25:35

HTML编辑MP4保存名称

上图是HTML的界面，需要点击EDIT_MP4的选项，然后就出现文本框输入MP4名称。输入对应的MP4文件名称后，则点击Add_MP4按钮就可以把MP4的名称修改到json文件里面，json文件是network_detail.json文件。 HTML和CGI程序的交互上图是htm…...

编程日记 2025/8/17 22:28:25

以太坊AI代理与PoS升级点燃3月市场热情，2025年能否再创新高？

币热网深度报道：以太坊AI代理与PoS升级引爆3月热潮，2025年能否再攀历史新高？ 原文来源：币热网 - 区块链信息资讯平台以太坊升级，市场热情高涨近期，以太坊市场犹如被一股神秘力量点燃，掀起了…...

编程日记 2025/8/16 9:49:58

IDEA2024又一坑：连接Docker服务连不上，提示：Cannot run program “docker“: CreateProcess error=2

为新电脑安装了IDEA2024版，因为局域网中安装有Docker,所以这台电脑上没有安装，当运行时发现死活连不上Docker报：Cannot run program “docker“: CreateProcess error2 分析： Docker服务有问题其它电脑都能连，排除网…...

编程日记 2025/8/16 11:23:12

css基本功

为什么 ::first-letter 是伪元素？ ::first-letter 的作用是选择并样式化元素的第一个字母，它创建了一个虚拟的元素来包裹这个字母，因此属于伪元素。 grid布局案例一 <!DOCTYPE html> <html lang"zh-CN"><head&…...

编程日记 2025/8/16 9:52:48

ALSA vs OSS：Linux 音频架构的演变与核心区别

在 Linux 音频系统的发展过程中，OSS（Open Sound System） 和 ALSA（Advanced Linux Sound Architecture） 曾分别在不同阶段承担着音频管理的角色。OSS 是 Linux 早期的音频架构，而 ALSA 作为其继任者&#xf…...

编程日记 2025/8/16 12:22:24

双指针算法介绍+算法练习（2025）

一、介绍双指针算法双指针（或称为双索引）算法是一种高效的算法技巧，常用于处理数组或链表等线性数据结构。它通过使用两个指针来遍历数据，从而减少时间复杂度，避免使用嵌套循环。双指针算法在解决诸如查找、排序、去重…...

编程日记 2025/8/16 9:45:12

第八节：红黑树（初阶）

【本节要点】红黑树概念红黑树性质红黑树结点定义红黑树结构红黑树插入操作的分析一、红黑树的概念与性质 1.1 红黑树的概念红黑树 ，是一种二叉搜索树 ，但在每个结点上增加一个存储位表示结点的颜色，可以是 Red和 Black 。通过对任何…...

编程日记 2025/8/16 9:50:04

【C++标准库类型】深入理解C++中的using声明：从基础到实践

目录一、using声明基础 1.1 基本语法形式 1.2 典型应用场景 1.3 作用域规则二、关键注意事项 2.1 命名冲突处理 2.2 头文件使用规范 2.3 与typedef的对比三、面向对象中的应用 3.1. 解除派生类名称隐藏（核心应用） 3.2. 构造函数继承&#…...

编程日记 2025/8/17 10:09:23

蓝桥杯2024年第十五届省赛真题-回文数组

题目描述小蓝在无聊时随机生成了一个长度为 n 的整数数组，数组中的第 i 个数为ai，他觉得随机生成的数组不太美观，想把它变成回文数组，也是就对于任意i ∈ [1, n] 满足 ai an−i1 。小蓝一次操作可以指定相邻的两个数&#xff0c…...

编程日记 2025/8/16 9:51:09

多数元素——面试经典150题（力扣）

题目给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1： 输入：nums [3,2,3] 输出：3 …...

编程日记 2025/8/15 16:41:05

QT中委托QStyledItemDelegate的使用

目录一、子类化委托二、委托方法实现 1）createEditor 2）setEditorData 3）setModelData 4）updateEditorGeometry 三、委托使用四、总结 Qt的数据容器控件采用模型/视图(model/view)架构设计。模型用于存放控件的数据，视图则用于显示编辑数据，而委托则是…...

编程日记 2025/8/16 10:41:10

android 调用wps打开文档并感知保存事件

需求场景在项目开发中会碰到需要调用WPS打开Word,Excel,Ppt等Office系列文档的情况，网上目前少有正式介绍如何调用相关API打开文档，并实现文档编辑后回传给三方应用，本人在逛WPS社区时发现解锁WPS二次开发新世界：Android开发用…...

编程日记 2025/8/16 9:52:11

前端 Webpack 面试题

1、什么是 Webpack？它有什么作用？ Webpack 是一个前端资源打包工具，用于将 JavaScript、CSS、图片等项目资源进行模块化管理和打包。它能够将复杂的项目结构转化为浏览器友好的代码，提高前端项目的开发效率和性能。模块打包：Webpack 将项目中的各个模块及依赖打包成一个…...

编程日记 2025/8/16 12:06:03

05延迟任务精准发布文章（redis实现延迟任务、分布式锁）

上架不代表发布(需要发布app端才会显示文章） 1)文章定时发布 2)延迟任务概述 2.1)什么是延迟任务定时任务：有固定周期的，有明确的触发时间延迟队列：没有固定的开始时间，它常常是由一个事件触发的，而在…...

编程日记 2025/8/16 11:19:05

十六、从零搭建一个 Vue 3 后台管理系统：完整实战教程

Vue 3 作为当下最为流行的前端框架之一，凭借其简洁的 API 以及强大的性能，已然成为构建后台管理系统的首选工具。本文将一步一步地引导你从零开始搭建一个 Vue 3 后台管理系统，内容涵盖路由、权限管理、状态管理等核心功能，并且会…...

编程日记 2025/8/16 9:53:05

never_give_up

一个很有意思的题： never_give_up - Bugku CTF平台注意到注释里面有1p.html，我们直接在源代码界面看，这样就不会跳转到它那个链接的： 然后解码可得： ";if(!$_GET[id]) {header(Location: hello.php?id1);exi…...

编程日记 2025/8/17 11:47:52

DeepSeek结合Mermaid绘图（流程图、时序图、类图、状态图、甘特图、饼图）转载

思维速览： 本文将详细介绍如何利用DeepSeek结合Mermaid语法绘制各类专业图表，帮助你提高工作效率和文档质量。 ▍DeepSeek入门使用请看：deepseek保姆级入门教程（网页端使用本地客户端部署使用技巧） DeepSeek官网…...

编程日记 2025/8/16 9:45:14

「基于大模型的智能客服系统」语义理解、上下文记忆与反馈机制设计

网罗开发 （小红书、快手、视频号同名） 大家好，我是展菲，目前在上市企业从事人工智能项目研发管理工作，平时热衷于分享各种编程领域的软硬技能知识以及前沿技术，包括iOS、前端、Harmony OS、Java、Python等…...

编程日记 2025/8/16 9:45:26

【后端】【django】导出 API 文档的几种方法

在 Django 项目里，导出 API 文档是很常见的需求，一般可以借助第三方库来实现。使用 drf-yasg 导出 Swagger/OpenAPI 格式文档 drf-yasg 是一个用于 Django REST framework 的工具，能够自动生成 Swagger 和 OpenAPI 格式的 API 文档。步骤…...

编程日记 2025/8/16 9:45:11

【HarmonyOS Next之旅】DevEco Studio使用指南(二)

目录 1 -> 工程模板介绍 2 -> 创建一个新的工程 2.1 -> 创建和配置新工程 2.1.1 -> 创建HarmonyOS工程 2.2.2 -> 创建OpenHarmony工程 1 -> 工程模板介绍 DevEco Studio支持多种品类的应用/元服务开发，预置丰富的工程模板，可以根…...

编程日记 2025/8/17 14:37:56

鸿蒙Next开发与实战经验总结

文章目录 1. 鸿蒙Next概述与开发环境搭建1.1 鸿蒙Next的核心特性1.2 开发环境搭建与工具链安装步骤工具链 1.3 第一个鸿蒙Next应用代码示例流程图 2. 鸿蒙Next应用架构与设计模式2.1 应用架构解析2.2 常用设计模式2.3 组件化开发实践 3. UI开发与布局系统3.1 基础UI组件3.2 布局…...

编程日记 2025/8/16 9:45:16

uniapp实现 uview1 u-button的水波纹效果

说明： 由于uview2已经移除水波纹效果，这边又觉得那个效果好看，所以开发这个功能(原谅我不会录动图) 效果： 具体代码： <view class"ripple-container" touchstart"handleTouchStart" touchend&…...

编程日记 2025/8/16 9:53:55

Linux练级宝典-＞任务管理和守护进程

任务管理进程组概念每个进程除了进程ID以外，还有一个进程组，进程组就是一个或多个进程的集合同一个进程组，代表着他们是共同作业的，可以接收同一个终端的各种信号，进程组也有其唯一的进程组号。还有一个组长进程&a…...

编程日记 2025/8/16 12:56:24

金融行业替换传统的FTP传输系统的必要性

在如今这个数字化飞速发展的时代，金融行业对于信息安全性和数据传输效率的要求简直高得离谱。可是呢，你可能想不到，很多金融机构竟然还在用传统的FTP（文件传输协议）来处理日常的数据交换。 FTP在过去几十年里确实是网络…...

编程日记 2025/8/16 12:13:16

C# backgroundworker类(后台线程)

概念在C#程序中，经常会有一些耗时较长的CPU密集型运算，如果直接在 UI 线程执行这样的运算就会出现UI不响应的问题。解决这类问题的主要途径是使用多线程，启动一个后台线程，把运算操作放在这个后台线程中完成。但是原生接口的线程…...

编程日记 2025/8/16 11:30:46

OpenAI智能体初探：使用 OpenAI Responses API 在 PDF 中实现检索增强生成（RAG）

大家好，我是大 F，深耕AI算法十余年，互联网大厂技术岗。知行合一，不写水文，喜欢可关注，分享AI算法干货、技术心得。欢迎关注《大模型理论和实战》、《DeepSeek技术解析和实战》，一起探索技术的无限可能！引子在信息爆炸的时代，从大量 PDF 文档中快速准确地检索信息…...

编程日记 2025/8/16 9:45:24

SqlServer数据库报错紧急或可疑无法访问的修复过程，亲测有效。

当 SQL Server 数据库被标记为 SUSPECT 状态时，表示数据库可能由于事务日志损坏、数据文件丢失或其他严重问题而无法正常启动。以下是一个详细的恢复步骤，基于搜索结果中的信息和常见的最佳实践： 恢复步骤 1. 确认数据库状态将database-n…...

编程日记 2025/8/16 9:52:23

12.31[net]review

复用（Multiplexing）的概念定义：在传输层，复用是指多个应用进程可以使用同一个传输层协议（如 TCP 或 UDP）来发送数据。从应用层的角度看，不同的应用进程（如网页浏览器、邮件客户端等…...

编程日记 2025/8/16 9:50:12

Redis超高并发分key实现

Redis扛并发的能力是非常强的，所以高并发场景下经常会使用Redis，但是Redis单分片的写入瓶颈在2w左右，读瓶颈在10w左右，如果在超高并发下即使是集群部署Redis，单分片的Redis也是有可能扛不住的，如下图所示&a…...

编程日记 2025/8/16 9:51:21

Houdini学习笔记

1. Houdini中一次只能显示一个物体如果要都显示需要 merge 节点粉色的是以参考显示 2.对任意一个节点按F1 可以弹出houdini官方文档 3. 恢复视角 Space H,居中 Space G 居中选中物体...

编程日记 2025/8/16 11:54:49

Ubuntu 22.04使用pigz多线程快速解压/压缩文件

最近搞项目，资料太大，解压时间太久，于是想办法解决。开贴记录。 1.安装pigz sudo apt install pigz 2.解压资料解压命令为 tar --use-compress-programpigz -xvpf ***.tar.gz 将最后的部分***.tar.gz换成你自己的文件即可例如 ti…...

编程日记 2025/8/16 12:56:32

子数组问题——动态规划

个人主页：敲上瘾-CSDN博客动态规划基础dp：基础dp——动态规划-CSDN博客多状态dp：多状态dp——动态规划-CSDN博客目录一、解题技巧二、最大子数组和三、乘积最大子数组四、最长湍流子数组五、单词拆分一、解题技巧区分子数组&…...

编程日记 2025/8/16 11:18:46

汉桑科技IPO：潜藏两大风险公众投资者权益或受损

冰山之所以危险，是因为只有八分之一在水面上。 ——语出小说家海明威。引言野村证券提供的一份报告显示，2025年前两个月，我国出口同比增长仅有2.3%，与去年四季度9.9%的增长显著下滑。与此同时，从2月1日开始&a…...

编程日记 2025/8/16 11:31:18

【3DGS】SuperSplat本地运行+修改监听端口+导入ply模型+修剪模型+在线渲染3DGS网站推荐

SuperSplat官网代码：https://github.com/playcanvas/supersplat 本地安装和运行 Clone the repository: git clone https://github.com/playcanvas/supersplat.git cd supersplat Install dependencies: npm install Build SuperSplat and start a local web ser…...

编程日记 2025/8/16 11:21:24

整数与字节序列相互转换

以下函数是用于二进制编解码的核心工具函数，实现 32/64 位整数与字节流之间的高效转换。操作逻辑：将整数的每个字节依次写入缓冲区，从最低有效字节到最高有效字节内存布局：假设 value0x12345678，地址由低到高依次是0…...

编程日记 2025/8/16 9:52:38

嵌入式软件测试的东方智慧：WinAMS工具的技术哲学与实践启示——一名汽车电子工程师的七年工具演进观察

引言：在丰田精益生产线上诞生的测试哲学 2017年参与某日系车企的ECU（电子控制单元）联合开发时，我第一次在名古屋工厂见到产线旁部署的WinAMS测试站。不同于欧美工具强调的“全流程覆盖”，这个诞生于日本制造业精益文化…...

编程日记 2025/8/15 19:44:22

卫星遥感赋能气象服务：精准预测，智享生活

卫星遥感技术作为现代气象服务的“千里眼”和“顺风耳”，正以前所未有的精度和效率，革新着我们对天气的观测、预报与应对方式。今天，就让我们一同探索卫星遥感在气象服务中的奇妙应用。星图云开放平台：专业气象的智慧之选高精度…...

编程日记 2025/8/15 23:03:34

多个nodejs版本切换使用教程

想要多个nodejs版本来回切换TOC 先卸载本地已安装的nodejs下载安装nvm ,下载地址：https://github.com/coreybutler/nvm-windows/releases打开链接后 ，选择 nvm-setup.exe 安装，安装路径避免空格和中文（如 D:\nvm） 选择…...

编程日记 2025/8/17 16:13:48

Vue.js 3 的设计思路：从声明式UI到高效渲染机制

目录一、声明式UI与虚拟DOM的灵活性二、渲染器：虚拟DOM到真实DOM的桥梁三、组件的本质与实现四、编译与运行时的协同优化五、性能与可维护性的权衡总结 Vue.js 3 作为新一代前端框架，其设计理念在声明式UI描述、虚拟DOM优化、组件化架构…...

编程日记 2025/8/16 12:03:43

Python控制语句 ——break和continue

1.以下关于Python循环结构的描述中,错误的是() 。 A、break用来结束当前当次语句，但不跳出当前的循环体。 B、遍历循环中的遍历结构可以是字符串、文件、组合数据类型和range函数等。 C、Python通过for，while等保留字构建循环结构。 D、continue只结束本次循环。答案：A。在…...

编程日记 2025/8/17 13:00:36

引言