• 四类基本逻辑结构


    根据数据元素之间的关系,有四类基本逻辑结构分别是

    (1) 集合结构:结构中的数据元素之间除了同属于一个集合的关系外,无其他版任何关系。
    (2) 线性结构:结权构中的数据元素之间存在着一对一的线性关系。
    (3) 树状结构:结构中的数据元素之间存在着一对多的层次关系。
    (4) 图状结构或网状结构:结构中的数据元素之间存在着多对多的任意关系。

    常见的4种数据存储结构:

    1.顺序存储结构:借助数据元素之间的相对位置来表示元素之间的逻辑结构.(vector动态数组、 deque双端队列、stack栈容器、queue队列容器)

    2.链式存储结构:借助数据元素之间的元素的指针表示数组元素的逻辑结构.

    3.散列存储结构:顺序存储+算列.

    4.索引存储结构:顺序存储+索引.

  • 相关阅读:
    .net软件开发工程师面试题
    html笔记
    好用软件
    谷歌插件
    vue笔记
    js笔记
    数组去重
    css全局样式
    css笔记
    vscod插件
  • 原文地址:https://www.cnblogs.com/hongdoudou/p/13393471.html
Copyright © 2020-2023  润新知