数据结构与算法入门---基本概念

Posted 2021-11-27 white-the-alan

有哪些数据结构：

　　线性表、栈、队列、（字符）串、数组、广义表、树、二叉树、图

　　重点是：线性表、二叉树

　　对于每种数据结构都会有其添加、更新、删除、查询等操作的实现

 　　数据结构与算法是不可分的

　　数据：

　　　数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合

       　　数据的含义非常的广泛，除了通常的数值数据、字符、字符串是数据之外，声音、图像等一             切可以输入计算机并能被处理的都属数据

       　　例如处理表示人的姓名、身高、体重等的字符、数字是数据、人的照片、指纹、三维模型、语音指令等也都是数据。

　　数据项:

　　数据项具有原子性，是不可分割的最小数据单位,如描述学生相关信息的姓名，性别，字号等都是数据项,三维坐标中的每一维坐标值也是数据项，数据项具有原子性，是不可分割的最小单位数据元素

       是数据的基本单位，是数据集合的个体，通常由若干个数据项组成，在计算机程序中通常作为一个整体来进行处理，例如一条描述以为学生的完整信息的数据记录就是一个数据元素；空间中的一点三位坐标也可以是一个数据元素

数据据对象：

       是性质相同的数据元素的集合，是数据的子集

       例如一个在学校的所有学生的集合就是数据对象没空间中所有点的集合也是数据对象

　　

 

数据结构:

       是指相互之间存在一种或多种特定关系的数据元素的集合，

是组织并存储数据以便能够有效使用的专门模式，它用来反应一个数据的内部构成，即一个数据有哪些成分数据构成，以什么方式构成，是什么结构