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

数据结构绪论

news 2026/5/16 3:34:05

文章目录

绪论
- 数据结构三要素
- 算法

🏡作者主页：点击！

🤖数据结构专栏：点击！

⏰️创作时间：2024年12月12日01点09分

在这里插入图片描述

绪论

数据是信息的载体，描述客观事物属性的数、字符及所有能输入到计算机并被计算机程序识别和处理的符号的集合。
数据是计算机程序加工的原料
数据元素是数据的基本单位，通常作为一个整体进行考虑和处理
一个数据元素可由数据项组成，数据项是构成数据元素的不可分割的最小单位
数据对象是具有相同性质的数据元素的集合，是数据的一个子集
数据结构是相互之间存在一种或多种特定关系的数据元素的集合

数据结构三要素

逻辑结构

集合结构：各个元素同属一个集合，别无其他关系
线性结构：数据元素之间是一对一的关系，除第一个元素，所有元素都有唯一前驱；除最后一个元素，所有元素都有唯一后继
树形结构：数据元素之间的一对多的关系
图状结构：数据元素之间是多对多的关系

数据的运算

针对某种逻辑结构，结合实际需求，定义基本运算

结合逻辑结构、实际需求来定义基本运算

物理结构(存储结构)

如何在计算机表示出数据元素的逻辑关系

数据的存储结构：

顺序存储：逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现

顺序存储要求各个数据元素之间按顺序存放

链式存储：逻辑上相邻的元素存储在物理位置上可以不相邻，借助指示元素存储地址的指针来表示元素之间的逻辑关系

索引存储：存储元素信息的同时，还建立附加的索引表。索引表中的每项称为索引项，索引项的一般形式是关键字、地址

散列存储：根据元素的关键字直接计算出该元素的存储地址，又称哈希存储

2、3、4 非顺序存储

运算的定义是针对逻辑结构的，指出运算的功能

运算的实现是针对存储结构的，指出运算的具体操作内容

数据类型

数据类型是一个值的集合和定义在此集合上的一组操作的总称

数据类型分为原子类型和结构类型

原子类型：值不可再分的数据类型
结构类型：值可以再分解为若干成分的数据类型

抽象数据类型是抽象数据组织及与之相关的操作

算法

程序 = 数据结构 + 算法

算法：对特定问题求解步骤的一种描述，指令的有限序列，每条指令表示一个或多个操作求解问题的步骤

算法的特性

有穷性：一个算法必须总在执行有穷步之后结束，每一步都可在有穷时间内完成

算法是有穷的，程序可以是无穷的

确定性：算法中每条指令必须有确切的含义，对于相同的输入只能得出相同的输出

可行性：算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现

输入：算法有零个或多个输入，输入取自于某个特定的对象的集合

输出：算法有一个或多个输出，输出是与输入有着某种特定关系的量

好算法的特性

正确性：算法应能够正确的解决求解问题
可读性：算法应具有良好的可读性，帮助人们理解
健状性：输入非法数据时，算法能适当地做出反应或进行处理，而不会产生莫名其妙的输出结果
高效率与底存储量需求（时间复杂度低，空间复杂度低）

数据结构绪论

文章目录绪论数据结构三要素算法 🏡作者主页：点击！ 🤖数据结构专栏：点击！ ⏰️创作时间：2024年12月12日01点09分绪论数据是信息的载体，描述客观事物属性的数、字符及所有能输入…...

编程日记 2024/12/13 16:50:05

前端开发常用四大框架学习难度咋样？

前端开发常用四大框架指的是 jQuery vue react angular ‌jQuery‌： ‌学习难度‌：相对较低‌特点‌：jQuery 是一个快速、小巧、功能丰富的 JavaScript 库。它使得 HTML 文档遍历和操作、事件处理、动画和 Ajax 交互更加简单。‌适用场景‌&a…...

编程日记 2024/12/13 16:48:03

OWASP 十大安全漏洞的原理

1. Broken Access Control（访问控制失效） 原理：应用程序未正确实施权限检查，导致攻击者通过篡改请求、强制浏览或权限提升等手段绕过访问控制。攻击手段： 修改 URL、HTML、或 API 请求以访问未经授权的资源。删除…...

编程日记 2024/12/13 16:44:54

论文 | ChunkRAG: Novel LLM-Chunk Filtering Method for RAG Systems

本文详细介绍了一种新颖的检索增强生成（Retrieval-Augmented Generation, RAG）系统方法——ChunkRAG，该方法通过对文档的分块语义分析和过滤显著提升了生成系统的准确性和可靠性。 1. 研究背景与问题 1.1 检索增强生成的意义 RAG系统结合…...

编程日记 2024/12/13 16:43:51

ORACLE SQL思路：多行数据有相同字段就合并成一条数据分页展示

数据分数表： 学号，科目名（A,B,C），分数需求分页列表展示， 如果一个学号的科目有相同的分数， 合并成一条数据，用拼接科目名 ORACLE SQL 实现 SELECT Z.*, SUBSTR(DECODE(f…...

编程日记 2024/12/13 16:41:47

SpringBoot 手动实现动态切换数据源 DynamicSource （中）

大家好，我是此林。 SpringBoot 手动实现动态切换数据源 DynamicSource （上）-CSDN博客在上一篇博客中，我带大家手动实现了一个简易版的数据源切换实现，方便大家理解数据源切换的原理。今天我们来介绍一个开源的数据源…...

编程日记 2024/12/13 16:39:44

y3编辑器教学5：触发器2 案例演示

文章目录一、探索1.1 ECA1.1.1 ECA的定义1.1.2 使用触发器实现瞬间移动效果 1.2 变量1.2.1 什么是变量1.2.2 使用变量存储碎片收集数量并展现 1.3 if语句（魔法效果挂接）1.3.1 地形设置1.3.2 编写能量灌注逻辑1.3.3 编写能量灌注后，实现传送逻…...

编程日记 2024/12/13 16:38:42

数值分析——插值法（二）

文章目录前言一、Hermite插值1.两点三次Hermite插值2.两点三次Hermite插值的推广3.非标准型Hermite插值二、三次样条插值1.概念2.三弯矩方程前言之前写过Lagrange插值与Newton插值法的内容，这里介绍一些其他的插值方法，顺便复习数值分析. 一、Hermi…...

编程日记 2024/12/13 16:37:41

杨振宁大学物理视频中黄色的字，c#写程序去掉

先看一下效果：（还有改进的余地） 写了个程序消除杨振宁大学物理中黄色的字我的方法是笨方法，也比较刻板。 1，首先想到，把屏幕打印下来。c#提供了这样一个函数： Bitmap bmp new Bitmap(640, 48…...

编程日记 2024/12/13 16:36:40

uni-app 设置缓存过期时间【跨端开发系列】

🔗 uniapp 跨端开发系列文章：🎀🎀🎀 uni-app 组成和跨端原理【跨端开发系列】 uni-app 各端差异注意事项【跨端开发系列】uni-app 离线本地存储方案【跨端开发系列】uni-app UI库、框架、组件选型指南【跨端开…...

编程日记 2024/12/13 16:34:37

1、base64图片转临时路径 /*** 将base64图片转临时路径* param {*} dataurl* param {*} filename* returns*/base64ImgToFile(dataurl, filename "file") {const base64 dataurl; // base64码const time new Date().getTime();const imgPath wx.env.USER_DATA_P…...

编程日记 2024/12/13 16:33:36

蓝桥杯刷题——day2

蓝桥杯刷题——day2 题目一题干题目解析代码题目二题干解题思路代码题目一题干三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要…...

编程日记 2024/12/13 16:29:32

5.删除链表的倒数第N个节点

19.删除链表的倒数第N个节点题目： 19. 删除链表的倒数第 N 个结点 - 力扣（LeetCode） 分析： 要删除倒数第几个节点，那么我们需要怎么做呢？我们需要定义两个指针，快指针和慢指针，…...

编程日记 2024/12/13 16:28:29

自己总结：selenium高阶知识

全篇大概10000字（含代码），建议阅读时间30min 一、等待机制如果有一些内容是通过Ajax加载的内容，那就需要等待内容加载完毕才能进行下一步操作。为了避免人为操作等待，会遇到的问题， selenium将等待转换…...

编程日记 2024/12/13 16:27:28

前端怎么预览pdf

1.背景后台返回了一个在线的pdf地址，需要我这边去做一个pdf的预览（需求1），并且支持配置是否可以下载（需求2），需要在当前页就能预览（需求3）。之前我写过一篇预览pdf的文…...

编程日记 2024/12/13 16:22:22

activemq 的安装部署

下载 https://activemq.apache.org/components/classic/download/# 在/opt目录下载 wget https://dlcdn.apache.org//activemq/5.18.6/apache-activemq-5.18.6-bin.tar.gz解压 tar -zxvf apache-activemq-5.18.6-bin.tar.gz配置java环境 vim /opt/apache-activemq-5.18.6/b…...

编程日记 2024/12/13 16:17:16