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

    数据结构分为:数据的逻辑结构数据的物理结构数据的存储结构
    数据的逻辑结构
    指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后间关系,具体逻辑表现形式:
    1.集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系;
    2.线性结构:数据结构中的元素存在一对一的相互关系;
    3.树形结构:数据结构中的元素存在一对多的相互关系;
    4.图形结构:数据结构中的元素存在多对多的相互关系。
     
    数据的物理结构
    指数据的逻辑数据在计算机存储空间上的存放形式,具体实现的方法有顺序、链接、索引、散列等多种;一种数据结构可表示成一种或多种存储结构
     
    数据的存储结构
    数据的物理结构的另一种叫法!一种数据结构的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序存储、链式存储、索引存储和哈希(散列)存储等
     
    常用的数据结构:
    数组,链表,栈,队列,树,图,堆,散列表...等
     
    部分数据结构分类
    线性结构(一个有序数据元素的集):栈,队列,双队列,线性表,串,
    非线性结构(一个结点元素可能有多个直接前驱和多个直接后继):数组,二维数组,多维数组,广义表,树,图,堆(树形结构)
    //不是线性结构的其他逻辑结构为非线性结构
     
     
    其他小点:
    链表是线性逻辑结构的,是非线性存储结构的;
    队列的queue一般实现于子类LinkedList类;也可以双栈来实现一个队列
    二叉树的实现是通过自定义类以及操作类的一些方法,类中包含左右子节点,当前节点值;
    堆本质是完全二叉树;
    the map will be studied another day;
     
    户枢不蠹,流水不腐
     
  • 相关阅读:
    010906侯舒舒(作业信息收集笔记)
    010806侯舒舒(作业信息收集)
    011106侯舒舒(作业计算机基础)
    011006侯舒舒(作业大型扫描)
    011006侯舒舒(日报)
    011106侯舒舒(日报)
    010906侯舒舒(日报)
    010606侯舒舒(作业基础)
    010706侯舒舒(作业漏洞测试)
    信息收集总结(慢慢扩充)
  • 原文地址:https://www.cnblogs.com/yunianzeng/p/12334184.html
Copyright © 2011-2022 走看看