数据结构基础概念

1.数据的特点:可以输入到计算机,可以被计算机程序处理

2.数据是一个抽象的概念,将其进行分类后得到程序设计语言中的类型。如:int float char等等

3.数据元素-组成数据的基本单位,数据项:一个数据元素由若干数据项组成

4.数据对象 —性质相同的数据元素的集合

5.数据元素之间不是独立的,存在特定的关系,这些关系即结构

6.数据结构指数据对象中数据元素之间的关系,编写一个“好”的程序之前,必须分析待处理问题中各个对象的特性,以及对象之间的关系

7.逻辑结构

集合结构--数据元素之间没有特别的关系,仅同属相同集合

线性结构--数据元素之间一对一的关系

树形结构--数据元素之间存在一对多的层次关系

图形结构--数据元素之间是多对多的关系

8.物理结构--逻辑结构在计算机中的存储形式

顺序存储结构--将数据存储在地址连续的存储单元里

链式存储结构--将数据存储在任意的存储单元里,通过保存地址的方式找到相关的数据元素


猜你喜欢

转载自blog.csdn.net/qq_31208451/article/details/77430482