数据结构 -- 什么是数据

本文深入解析数据结构核心概念,涵盖线性与非线性结构,包括逻辑结构与存储结构,如链表、栈、队列、树、图等,以及各种存储方式如顺序、链式、索引和散列存储。

数据结构概念:
数据结构中的’结构’可以译为关系’,所以数据结构表示 数据之间的相互关系;

数据结构组成:
数据结构大致由三部分组成: 数据的逻辑结构,数据的物理(存储)结构,数据的运算;

数据结构 – 逻辑结构:
通过数据的逻辑结构可以分为两大类:线性结构,非线性结构;
线性结构又可以分为:一般线性表,受限线性表 , 线性表推广;
非线性结构结构可以分为:结合结构,树型结构, 图形结构;
所以说也可以说数据结构为四类:集合结构,线性结构,树形结构,图形结构;

数据结构 – 数据的物理(存储)结构:
可以分为:顺序存储,链式存储,索引存储,散列存储;

数据结构 – 逻辑结构 – 线性结构:
概念:元素之间存在一对一的关系。
特性:1) 有且只有一个首结点;
2) 有且只有一个尾结点;
3)除首尾结点外, 其它结点称为内部结点;
4)首结点只有后继结点,无前趋结点.;
5)尾结点只有前趋结点,元后继结点.;
6)内部结点有一个前趋结点,有一个后继结点.
分类:线性表推广,一般线性表,受限线性表;

数据结构 – 逻辑结构 – 非线性结构:
概念:元素之间存在一对多,或者多对多的关系。
特性:
分类:集合结构,树型结构,图型结构;

数据结构 – 逻辑结构 – 线性结构 – 一般线性表
分为: 链表;

数据结构 – 逻辑结构 – 线性结构 – 受限线性表
分为: 栈,队列,串;

数据结构 – 逻辑结构 – 线性结构 – 线性表推广
分为:数组,广义表;

数据结构 – 逻辑结构 – 非线性结构 – 树型结构:
分为:一般树,二叉树;

数据结构 – 逻辑结构 – 非线性结构 – 图型结构:
分为:有向图,无向图;

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值