首页 > 其他分享 >01 数据结构概念简述

01 数据结构概念简述

时间:2023-02-19 00:14:28浏览次数:47  
标签:存储 01 线性表 队列 简述 算法 数据结构 数据

 

一、数据结构就是数据的存储方式

如何存储、以体现数据之间的逻辑关系,为以后更好的利用数据做准备

数据关系一般分为:"一对一"、"一对多"、"多对多"

  "一对一"关系:使用线性表,细分为顺序表、链表、栈和队列;

  “一对多”关系:使用树结构,包括普通树、二叉树、线索二叉树等;

  “多对多”关系:图

 

 1)线性表

  顺序表:存储物理地址连续

  链表:存储物理地址不连续、随机的,每个数据块增设一个指针,指向下一个数据块;

  

  对线性表进一步要求的:栈、队列

  栈:对另一端封住,只能从一个端进出,故“先入后出”

  队列:只能从线性表的一端进,另一端出,故“先入先出”

 

2)、数

  略

3)、图

  略

二、如何选择数据结构

选择数据结构主要从以下两个方面:数据的逻辑结构物理结构;

 

选择顺序表、集中存储,有利于遍历查询

选择链式表、分散存储,有利于增删

 

三、数据结构与算法的关联性

算法,即解决问题的方法。同一个问题,解决的方法很多,但消耗时间和存储空间有所差异,即时间复杂度和空间复杂度。哪种算法的效率最高,是我们关心的

数据结构用于解决数据存储问题,而算法是思考如何利用存储的数据快速无误的解决问题。

二者存在“互利关系”:

  a. 数据结构要配合算法选择最优的存储结构来存储数据

  b. 算法也要结合存储的特点,用最优的策略来分析并处理数据

 

标签:存储,01,线性表,队列,简述,算法,数据结构,数据
From: https://www.cnblogs.com/BeanSire/p/17131827.html

相关文章

  • linux017之安装tomcat
    linux安装Tomcat:一、安装tomcat之前,需要先配置好jdk,不会配置jdk可以看着篇文章:https://www.cnblogs.com/FBGG/p/17133711.html二、下载Tomcat,地址:http://tomcat.apache.......
  • linux016之安装JDK
    linux上安装JDK:一:首先检查一下linux上是否已经安装有jdkrpm-qa|grepjdk:查询目前系统已安装的jdk,直接复制该命令执行,如下图就是系统已经安装好的JDK  rpm-qa......
  • 每周总结01
    2023.02.18本周是本学期开学的第一周,这周主要是在学习考研的知识,本周四的极限测试,进行了大数据的一个小测试,在下课的时候还差数据可视化部分,其他部分完成的差不多了,计......
  • springcloud day01
    单体架构:业务所有功能都在一个项目中开发,打成一个包部署优点是架构简单部署成本低缺点是耦合度高分布式架构:根据业务功能对系统做拆分,每个业务功能模块作为一个独立的......
  • #10105. 「一本通 3.7 例 1」欧拉回路
     求欧拉回路(dfs) #include<bits/stdc++.h>usingnamespacestd;constintN=1e6+3,M=2e6+3;inlineintread(){intres=0,flag=1;ch......
  • Python学习之线性数据结构(二)
    print(end='')end=表示语句结束后加入的东西print(sep='')sep表示间隔符1223这个间隔的空格就是间隔符print(1,2,sep='',end='')#打印数字1和2间隔符为空格......
  • List集合-数据结构
    List集合-数据结构数据结构是计算机存储,组织数据的方式.是指相互之间存在一种或多种特定关系的数据元素的集合.通常情况下,精心选择的数据结构可以带来更高的运行或者......
  • P4305 [JLOI2011]不重复数字
    题目链接:https://www.luogu.com.cn/problem/P4305方法一:哈希表#include<bits/stdc++.h>usingnamespacestd;constintP=10007;intt,n;vector<int>hs[P];intf......
  • 001华为云CCE经验总结
    一、CCE节点磁盘模式(1)云硬盘:VBD类型什么是磁盘模式根据是否支持高级的SCSI命令来划分磁盘模式,分为VBD(虚拟块存储设备,VirtualBlockDevice)类型和SCSI(小型计算......
  • 数据结构
    数组地址的计算1维数组,默认是行优先,也就是先横着放。2位数组行优先,相当于最外围数组横着放,列优先就是最里面的先横着放。稀疏矩阵图(没懂)顺序表和链表队列有......