数据结构分类

hanyujianke 2020-02-20

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

相关推荐