【数据结构】概论(其他内容持续更新中)

备注

2020/7/20 星期一
众所周知在计算机科学中,数据结构一直是一门极其重要的基础学科,所以我决定利用自己的空闲时间, 完成一套自己的c语言(也可能用到c++)数据结构库。话不多说,直接开始实现吧。

一、数据结构

定义:数据结构是一种用来描述非数值计算的数学模型。

二、基本概念

数据 <=数据结构 <=数据对象 <= 数据元素(数据项)
1.数据项(也叫数据元素)是数据不可分割的最小单位
2.数据对象是性质相同的数据元素的集合。
3.数据元素不是孤立的,而是存在着某种关系,这种关系就称为结构。
4.最常见的数据结构是:集合、线性表、树、图(也叫网)

三、抽象数据结构(ADT)

抽象数据类型是描述数据结构的一种理论工具,其目的是使人们能够独立于程序的实现细节来理解数据结构的特性。抽象数据类型的定义取决于它的一组逻辑特性,而与计算机内部如何表示无关

四、存储结构

1.概念:数据结构在计算机中的表示(映像)称为数据的物理结构,也称为存储结构
2.数据元素之间的关系在计算机中有两种不同的表示方法:顺序存储和非顺序存储(常见的为链式存储)。

欢迎在评论区提出你宝贵的意见,后续内容持续更新中,访问我的主页即可查看。

おすすめ

転載: blog.csdn.net/l1447320229/article/details/107464390