《数据结构》读书笔记

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

数据结构的主要任务就是通过分析数据对象的结构特征，包括逻辑结构及数据对象之间的关系，然后把逻辑结构表示成计算机可实现的物理结构，从而便于计算机处理。本节主要介绍数据的逻辑结构表示和存储结构的表示。
逻辑结构
数据的逻辑结构（logical structure）是指在数据对象中数据元素之间的相互关系。数据元素之间存在不同的逻辑关系构成了以下4种结构类型。
（1）集合。结构中的数据元素除了同属于一个集合外，数据元素之间没有其他关系。这就像数学中的自然数集合，集合中的所有元素都属于该集合，除此之外，没有其他特性。例如，数学中的正整数集合{5，67，978，20，123，18}，集合中的数除了属于正整数外，元素之间没有其他关系。数据结构中的集合关系就类似于数学中的集合。
（2）线性结构。结构中的数据元素之间是一对一的关系。数据元素之间有一种先后的次序关系，a、b、c是一个线性表，其中，a是b的前驱，b是a的后继。
（3）树形结构。结构中的数据元素之间存在一种一对多的层次关系，树形这就像学校的组织结构图，学校下面是教学的院系、行政机构及一些研究所。
（4）图结构。结构中的数据元素是多对多的关系，城市之间的交通路线图就是多对多的关系，a、b、c、d、e、f、g是7个城市，城市a和城市b、e、f都存在一条直达路线，而城市b也和a、c、f存在一条直达路线。

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：计算机处理 数据元素 逻辑结构 数据对象 数据结构

为您点赞！