zoukankan      html  css  js  c++  java
  • 数据结构的分类

    数据结构有两个要素,一个是数据元素的集合,另一个是关系的集合。在形式上,数据结构通常可以采用一个二元组来表示。数据结构按数据元素之间关系的不同,可以分为以下四类基本结构:

    1,集合结构。数据元素属于同一个集合。

    2,线性结构。数据元素之间存在着一对一的关系。常见的有链表、队列、栈等。

    3,树形结构。数据元素之间存在着一对多的关系。常见的有二叉树、二叉查找树、平衡二叉查找树等。

    4,图形结构。数据元素之间存在着多对多的关系。

    按照存储方式的不同,数据结构可以分为顺序存储结构和链式存储结构:

    顺序存储结构,表示数据元素在存储器中是连续存储的,可以用相对位转走来表示数据元素之间的逻辑结构,如顺序表、队列、栈等。

    链式存储结构,每个数据元素里设置了一个指针用来指向另一个元素的存储地址,以此来表示数据元素之间的逻辑结构。

    按照逻辑结构来分,数据结构可以分为线性结构和非线性结构,如果数据元素之间存在一对一的关系,则称为线性结构,否则称为非线性结构。集合结构、树形结构、图形结构都称为非线性结构。

  • 相关阅读:
    LAMP企业架构读写分离
    docker技术入门(2)
    docker技术入门(1)
    终极实验
    java——并查集 UnionFind
    java——字典树 Trie
    java——线段树 SegmentTree
    java——最大堆 MaxHeap
    java——链表映射 LinkedListMap
    java——数据结构
  • 原文地址:https://www.cnblogs.com/qingjiawen/p/15501457.html
Copyright © 2011-2022 走看看