zoukankan      html  css  js  c++  java
  • 数据结构及算法综述

    1 数据

    序号名称定义举例
    1 数据 对客观事物的符号表示,在计算机中就是能被识别的符号集合 数值、图片、视频、音频等形式
    2 数据项 数据中具有独立含义,不可分割的最小数据单位,客观实体一种特征数据表示 成员变量
    3 数据元素 过个相关数据项的集,一个客观实体多种实体特征的数据描述,计算机加工的进本单位 类似结构体抽象的数据类型

    数据元素按其组成分为简单性数据元素(单个数据项)和复杂性数据元素(多个数据项)
    数据中三者关系

    2 数据结构

    数据结构:相互之间存在一种或者多种特定关系的数据元素集合。表示为:数据结构=数据+关系。
    同一个数据元素集合,逻辑关系不同,构成不同数据结构。
    数据结构分为逻辑结构和存储结构。

    • 逻辑结构:对数据及其关系抽象逻辑描述
    序号名称定义备注
    1 集合结构 数据元素之间未定义任何关的松散集合 图2.1
    2 线性结构 数据元素之间定义了次序关系的集合(全序集合),描述的是1对1关系 图2.2
    3 树形结构 数据元素之间定义了层次关系的集合(偏序集合),描述的是1对多关系 图2.3
    4 图状结构 数据元素之间定义了网状关系的集合,描述的是多对多关系 图2.4

    2.1集合结构
    图2.1集合结构
    2.2线性结构
    图2.2线性结构
    23.树形结构
    图2.3树形结构
    2.4图形结构
    图2.4图像结构

    • 数据存储结构:数据结构在计算机存储器中的具体实现。

    存储结构与孤立的数据元素表示形式不同,数据结构中的数据元素不但要表示其本身 的实际内容,还要表示清楚数据元素之间的逻辑结构。

    序号名称定义
    1 顺序存储结构 借助于数据元素的相对存储位置来表示数据元素之间的逻辑结构;
    2 链式存储结构 借助于指示数据元素地址的指针表示数据元素之间的逻辑结构。
    3 散列存储结构 顺序+算列。
    4 索引存储结构 顺序+索引。

    这里写图片描述

    版权声明:本文为博主原创文章,未经博主允许不得转载。

  • 相关阅读:
    Poj 2017 Speed Limit(水题)
    Poj 1316 Self Numbers(水题)
    Poj 1017 Packets(贪心策略)
    Poj 1017 Packets(贪心策略)
    Poj 2662,2909 Goldbach's Conjecture (素数判定)
    Poj 2662,2909 Goldbach's Conjecture (素数判定)
    poj 2388 Who's in the Middle(快速排序求中位数)
    poj 2388 Who's in the Middle(快速排序求中位数)
    poj 2000 Gold Coins(水题)
    poj 2000 Gold Coins(水题)
  • 原文地址:https://www.cnblogs.com/polly333/p/4705660.html
Copyright © 2011-2022 走看看