数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
重要性的体现:程序设计= 数据结构+算法。
各种概念的定义:
1、数据(数据元素的集合):是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。要求具备的两个前提:a.可以输入到计算机中;b.能被计算机程序处理。
eg: 整型、实型等数值类型,就是可以进行数值计算;对于字符数据进行非数值的处理。声音、图像、视频等 可以通过编码的手段变成字符数据后处理。
2、数据元素:是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。
3、数据项:一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。例如: 数据元素:人 ==》数据项:姓名、年龄、鼻子、嘴巴等
4、数据对象:是性质相同的数据元素的集合,是数据的子集。
5、结构:简单的理解就是关系。不同数据元素之间不是独立的,而是存在特定的关系,我们将这些关系称之为结构。
数据结构分为:逻辑结构 & 物理结构
逻辑结构: Ps:关系作用针对于数据元素
1、集合结构 -> 除同属一个集合外,无其他关系
2、线性结构 -> 一对一的关系
3、树形结构 -> 一对多的关系
4、图形结构 -> 多对多的关系
物理结构:
1、顺序存储结构 -> 地址连续
2、链式存储结构 -> 可连续,也可不连续
常用的数据结构:数组(Array)\ 链表(Linked List)\ 栈(Stack)\ 队列(Queue)\ 堆(Heap)\ 树(Tree)\ 图(Graph)\ 散列表(Hash)