C语言之数据结构基本概览(四十六)

一、数据结构(Data Structure)定义
数据结构是相互之间存在一种或多种特定关系的数据元素的集合.
本质:数据结构是带“结构”的数据元素的集合,“结构”就是数据元素之间存在的关系

二、数据结构包括:数据的逻辑结构和数据的存储结构

1.数据的逻辑结构

<1>.逻辑结构

定义:数据的逻辑机构是从逻辑关系上描述数据,与数据存储无关。

数据的逻辑结构有两个要素:

<1.数据元素

<2.数据关系(指数据之间有不同特征)

<1>.数据的逻辑结构分为四类基本结构

 集合结构(散列的点):非线性结构

线性结构(一对一):线性结构

树形结构(一对多):非线性结构

图结构或网状结构体(多对多):非线性结构

线性结构:

栈和队列:数据操作只能在表的一端或两端进行

字符串:数据元素只有一个表组成

数组:数组元素是一个线性表

线非性结构:

树:具有多个分支的层次结构体

二叉树:具有两个分支的层次结构

有向图:边是定点的有序对

无向图:边是定点的无序对

<2>.数据的逻辑结构概览图

2.数据的存储结构 

定义:数据对象在计算机的存储称为数据的存储结构。

存储结构体包括:顺序结构图和练式结构

猜你喜欢

转载自blog.csdn.net/u010164190/article/details/123499762
今日推荐