数据结构 数据结构

embedded/2024/10/19 9:39:06/

功能:存储数据

程序:数据结构 + 算法

数据与数据之间的关系

数据的逻辑结构:数据元素与元素之间的关系

集合:关系平等
线性结构:一对一的元素关系(数组,链表。。。。)

树型结构:一对多的元素关系(二叉树)

图形结构:元素之间的多对多的关系(网状结构)

数据的物理结构:数据的逻辑结构在计算机内存中的存储方式

顺序存储:一段连续的空间

空间连续 访问数据方便 插入和删除需要移动大量数据 需要预分配存储空间

链式存储:一段非连续的空间

空间不连续 访问数据不方便(需要遍历) 插入和删除比较方便 不需要预分配,动态增长

索引存储:索引表

散列存储:哈希函数


http://www.ppmy.cn/embedded/105577.html

相关文章

Redis高级-----持久化AOF、RDB原理

目前已更新系列: 当前:Redis高级-----持久化AOF、RDB原理 Redis高级---面试总结5种数据结构的底层实现 Redis高级----主从、哨兵、分片、脑裂原理-CSDN博客 Redis高级---面试总结内存过期策略及其淘汰策略 计算机网络--面试知识总结一 计算机网络-…

性能工具之 JMeter ajax 简单登录案例实战

文章目录 一、前言二、前置工作三、登陆密码分析四、JMeter脚本开发四、登陆性能分析五、小结 一、前言 想起论语中的 “学而时习之不亦说乎” ,也想找个开源项目实战一把,下面用一个开源ERP系统中的登陆做今天的实战。 二、前置工作 开源ERP项目地址…

Promise学习

理论知识 在前端开发中,Promise 是 JavaScript 中用于处理异步操作的一种方式。它提供了一种更直观和简洁的方式来处理异步任务,避免了传统回调函数中“回调地狱”的问题。以下是关于 Promise 的详细解释和代码示例。 什么是 Promise? Pro…

python dict转json字符串后写入csv后去除多余的引号

问题描述 dict转为标准json格式化字符串json_str,再把这个json字符串使用csv库写入csv文件 会有多余的双引号。 伪代码如下: import os import re import cv2 import glob import csv import json from tqdm import tqdmwith open(test.csv, w, newline…

Git学习尚硅谷(003 git分支操作)

尚硅谷Git入门到精通全套教程(涵盖GitHub\Gitee码云\GitLab) 总时长 4:52:00 共45P 此文章包含第15p-第p18的内容 文章目录 git分支操作分支介绍分支的好处 分支的操作查看分支创建分支切换分支&修改分支合并分支正常合并分支冲突合并 git分支操作…

QT_ERROR running qmake

文章目录 之前一直以为没有对应的msvc版本。。。。 尝试过网上的其他解答,将qt插件的版本和属性的版本统一没用

基于微信小程序儿童预防接种预约小程序

博主介绍: 大家好,本人精通Java、Python、C#、C、C编程语言,同时也熟练掌握微信小程序、Php和Android等技术,能够为大家提供全方位的技术支持和交流。 我有丰富的成品Java、Python、C#毕设项目经验,能够为学生提供各类…

基于深度学习的人机交互中的认知模型

基于深度学习的人机交互中的认知模型旨在使计算机系统能够更好地理解、预测和响应人类行为和意图,从而实现更自然和有效的交互体验。这类认知模型综合了深度学习技术和认知科学的原理,以模拟人类的感知、思维、情感和决策过程。 1. 基于深度学习的认知模…