数据结构————概述

1、什么是数据结构?

数据结构是计算机存储,管理数据的方式。数据必须依据某种逻辑联系组织在一起存储在计算机内,数据结构研究的就是这种数据的存储结构和数据的逻辑结构。

2、数据的逻辑结构的4种分类

2.1 逻辑结构------数据本身之间的关系

●集合:数据元素除了属于同一个集合外,没有其他联系;

●线性关系:数据元素之间呈现的是一对一的关系;

●树型:数据元素之间呈现的是一对多的关系;

●图型(网状):数据元素之间呈现的是多对多的关系;

2.2 物理结构(存储结构)

逻辑结构在计算机中的实现;这里的存储指的是内存,不是外存;

●顺序存储:所有数据挨在一起存放,连续存放;这种结构的 存储结构和逻辑结构是一致的;

●链式存储:不在乎是否挨在一起,可连续存放,也可以不连续;

●索引存储:在存储数据的同时,建立一个附加的索引表,即索引存储结构=数据文件+索引表

●散列存储:通过构造相应散列函数,由散列函数的值来确定数据节点的存放地址

相关推荐
JohnFF12 分钟前
48. 旋转图像
数据结构·算法·leetcode
代码AC不AC30 分钟前
【数据结构】队列
c语言·数据结构·学习·队列·深度讲解
小林熬夜学编程32 分钟前
【高并发内存池】第八弹---脱离new的定长内存池与多线程malloc测试
c语言·开发语言·数据结构·c++·算法·哈希算法
ゞ 正在缓冲99%…1 小时前
leetcode152.乘积最大子数组
数据结构·算法·leetcode
闯闯爱编程2 小时前
数组与特殊压缩矩阵
数据结构·算法·矩阵
laimaxgg3 小时前
数据结构B树的实现
开发语言·数据结构·c++·b树·算法
灋✘逞_兇5 小时前
链表的操作-反转链表
数据结构·链表
双叶8369 小时前
(C语言)虚数运算(结构体教程)(指针解法)(C语言教程)
c语言·开发语言·数据结构·c++·算法·microsoft
快来卷java11 小时前
MySQL篇(一):慢查询定位及索引、B树相关知识详解
java·数据结构·b树·mysql·adb
想睡hhh12 小时前
c语言数据结构——八大排序算法实现
c语言·数据结构·排序算法