您的位置: 首页 > 技术专栏

数据结构:数据结构分类

来源:华信智原  |  发布时间:2021-03-10  |  浏览量:306

数据结构分为逻辑结构物理结构

    • 逻辑结构:指数据元素之间逻辑关系的数据结构,这里的逻辑关系是指数据元素之间的前后间关系,与数据在计算机中的存储位置无关。

    • 物理结构:指数据的逻辑结构在计算机存储空间中的存放形式称为数据的物理结构,也叫做存储结构。

数据的逻辑结构主要分为线性结构非线性结构

    • 线性结构:数据结构的元素之间存在一对一线性关系,所有结点都最多只有一个直接前趋结点和一个直接后继结点。常见的有数组、队列、链表、栈。

    • 非线性结构:各个结点之间具有多个对应关系,一个结点可能有多个直接前趋结点和多个直接后继结点。常见的有多维数组、广义表、树结构和图结构等。

数据的物理结构(以后我都统一称存储结构),表示数据元素之间的逻辑关系,一种数据结构的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有:

    • 顺序存储:存储顺序是连续的,在内存中用一组地址连续的存储单元依次存储线性表的各个数据元素。

    • 链式存储:在内存中的存储元素不一定是连续的,用任意地址的存储单元存储元素,元素节点存放数据元素以及通过指针指向相邻元素的地址信息。

    • 索引存储:除建立存储结点信息外,还建立附加的索引表来标识节点的地址。索引表由若干索引项组成。

    • 散列存储:又称Hash存储,由节点的关键码值决定节点的存储地址。

    想学习更多数据结构知识,欢迎来华信智原咨询了解更多相关编程知识,华信智原专注于培养数字经纪人才。专门开设了Java企业级开发,Python全栈开发,大数据全栈开发,人工智能算法等课程,还有更多平面设计,室内设计等课程,想了解更多关于华信智原相关知识,请在线咨询客服老师,或者直接拨打咨询电话:4007777699.

相关新闻

24小时报名热线

400-7777-699

报名热线:400-7777-699

微博

微信公众号

友情链接 :智原在线   美味学院   安徽新华电脑   安徽新华教育

华信智原(官网)|京ICP备09028087号-8|咨询热线:400-7777-699|地址:北京海淀区北三环中路44号院爱工场文化教育产业园|版权所有:北京华信智原教育技术有限公司
在线报名 学费详情 开班信息 职业护航 视频下载

小小华想和您聊一聊