数据结构

数据结构

1.定义

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

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

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

程序 = 数据结构 + 算法

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

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

集合:关系平等

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

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

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

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

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

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

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

需要预分配内存空间

容易造成存储空间碎片

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

缺点:访问元素效率低

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

不需要预分配内存

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

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

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

相关推荐
草莓熊Lotso2 小时前
【数据结构初阶】--二叉树(二)
c语言·数据结构·经验分享·其他
朝朝又沐沐6 小时前
算法竞赛阶段二-数据结构(36)数据结构双向链表模拟实现
开发语言·数据结构·c++·算法·链表
艾莉丝努力练剑8 小时前
【数据结构与算法】数据结构初阶:详解排序(二)——交换排序中的快速排序
c语言·开发语言·数据结构·学习·算法·链表·排序算法
科大饭桶8 小时前
数据结构自学Day13 -- 快速排序--“前后指针法”
数据结构·算法·leetcode·排序算法·c
设计师小聂!10 小时前
力扣热题100----------53最大子数组和
java·数据结构·算法·leetcode
YouQian77211 小时前
问题 C: 字符串匹配
c语言·数据结构·算法
yanxing.D11 小时前
408——数据结构(第二章 线性表)
数据结构·算法
艾莉丝努力练剑11 小时前
【LeetCode&数据结构】二叉树的应用(二)——二叉树的前序遍历问题、二叉树的中序遍历问题、二叉树的后序遍历问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
waveee12312 小时前
学习嵌入式的第三十三天-数据结构-(2025.7.25)服务器/多客户端模型
服务器·数据结构·学习
花开富贵ii13 小时前
代码随想录算法训练营二十八天|动态规划part01
java·数据结构·算法·leetcode·动态规划