zoukankan      html  css  js  c++  java
  • 数据结构小结一

    1.数据结构的定义

    (1)数据是描述客观事物的数和字符的集合(列如we历年的比赛数据,就是we战队比赛记录的集合)

      (2)  数据元素是数据的基本单位(然后我看到有些地方是称为元素,顶点,节点,记录)。一个数据元素是由若干个数据项构成

    (3)数据项是具有独立含义的数据最小单位,也称为字段或域

    综上所述数据结构就是描述数据元素与数据元素之间关系的集合

    2.数据从逻辑结构上分为集合,线性结构(一对一),树形结构(一对多),图形结构(多对多)

    3.存储结构分为顺序存储结构,链式存储结构,索引存储结构,哈希存储结构(要查资料)

    逻辑结构和存储结构之间有啥联系勒?我是这样理解的存储结构里存在多种逻辑结构,且在进行运算的时候,要先分析出逻辑结构是怎样的,再映射到存储结构最后实现运算

  • 相关阅读:
    codevs2606 约数和问题
    UOJ150 运输计划
    codevs1279 Guard 的无聊
    codevs1997 守卫者的挑战
    codevs1291 火车线路
    codevs1217 借教室
    codevs1281 Xn数列
    codevs1218 疫情控制
    codevs1199 开车旅行
    BZOJ1941 [Sdoi2010]Hide and Seek
  • 原文地址:https://www.cnblogs.com/jiangxiaoming/p/13229156.html
Copyright © 2011-2022 走看看