数据结构分类
数据结构分为:数据的逻辑结构,数据的物理结构,数据的存储结构。
数据的逻辑结构:
指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后间关系,具体逻辑表现形式:
1.集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系;
2.线性结构:数据结构中的元素存在一对一的相互关系;
3.树形结构:数据结构中的元素存在一对多的相互关系;
4.图形结构:数据结构中的元素存在多对多的相互关系。
数据的物理结构:
指数据的逻辑数据在计算机存储空间上的存放形式,具体实现的方法有顺序、链接、索引、散列等多种;一种数据结构可表示成一种或多种存储结构。
数据的存储结构:
是数据的物理结构的另一种叫法!一种数据结构的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序存储、链式存储、索引存储和哈希(散列)存储等
常用的数据结构:
数组,链表,栈,队列,树,图,堆,散列表...等
部分数据结构分类:
线性结构(一个有序数据元素的集):栈,队列,双队列,线性表,串,
非线性结构(一个结点元素可能有多个直接前驱和多个直接后继):数组,二维数组,多维数组,广义表,树,图,堆(树形结构)
//不是线性结构的其他逻辑结构为非线性结构
其他小点:
链表是线性逻辑结构的,是线性存储结构的;
队列的queue一般实现于子类LinkList类;也可以双栈来实现一个队列
二叉树的实现是通过自定义类以及操作类的一些方法,类中包含左右子节点,当前节点值;
堆本质是完全二叉树;
the map will be studied another day;
户枢不蠹,流水不腐
相关推荐
koushr 2020-11-12
zhangxiafll 2020-11-13
kikaylee 2020-10-31
范范 2020-10-28
MILemon 2020-10-22
hugebawu 2020-10-12
LauraRan 2020-09-28
shenwenjie 2020-09-24
omyrobin 2020-09-23
guangcheng 2020-09-22
qiangde 2020-09-13
hanyujianke 2020-08-18
晨曦之星 2020-08-14
xiesheng 2020-08-06
KAIrving 2020-08-02
xiesheng 2020-08-02
范范 2020-07-30
chenfei0 2020-07-30