数据结构

数据结构

1.定义

一组用来保存一种或者多种特定关系的数据的集合(组织和存储数据)

程序的设计:将现实中大量而复杂的问题以特定的数据类型和特定的存储结构存储在内存中,

并在此基础上实现某个特定的功能的操作;

程序 = 数据结构 + 算法

2.数据与数据之间的关系

数据的逻辑结构:数据元素与元素之间的关系

集合:关系平等

线性结构:元素之间一对一的关系(表(数组,链表),队列。栈。。。)

树型结构:元素之间一对多的关系(二叉树)

图形结构:元素之间多对多的关系(网状结构)

数据的物理结构:数据的逻辑结构在计算机内存中的存储形式

顺序存储:采用一段连续的内存空间保存元素

优点:空间连续,访问方便

缺点:插入删除需要移动大量的元素

需要预分配内存空间

容易造成存储空间碎片

链式存储:采用一组非连续的内存空间保存元素

缺点:访问元素效率低

优点:插入和删除数据方便

不需要预分配内存

索引存储:通过关键字构建索引表,通过索引表来来找到数据的存储位置

散列存储(哈希存储):将数据元素的存储位置与关键码之间建立确定对

应关系从而实现查找的存储方式

相关推荐
随缘而动,随遇而安4 小时前
第八十八篇 大数据中的递归算法:从俄罗斯套娃到分布式计算的奇妙之旅
大数据·数据结构·算法
水木兰亭8 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
Jess078 小时前
插入排序的简单介绍
数据结构·算法·排序算法
老一岁9 小时前
选择排序算法详解
数据结构·算法·排序算法
freexyn9 小时前
Matlab自学笔记六十一:快速上手解方程
数据结构·笔记·matlab
ysa0510309 小时前
Dijkstra 算法#图论
数据结构·算法·图论
醇醛酸醚酮酯11 小时前
基于多线程实现链表快排
数据结构·链表
小张成长计划..12 小时前
数据结构-栈的实现
开发语言·数据结构
一只鱼^_15 小时前
基础算法合集-图论
数据结构·算法·深度优先·图论·广度优先·宽度优先·图搜索算法
小张成长计划..15 小时前
双向链表的实现
数据结构·链表