计算机处理数据需解决4个方面的问题:
1,方便、高效地表示和组织数据。
2,如何在存储器中存数据
3,对第二条进行操作,可有哪些操作,如何实现这些操作及对同一问题不同操作方法进行评价
4,必须理解每种数据结构的性能特性。以便选择一个适合某一特定问题的数据结构。
数据:
是外部世界信息的信息。被计算机用来识别,存储和加工。是计算机处理的原材料。它可以是数字,也可以是非数字的东西。比如图片,声音等。
数据元素:
数据的基本单位。也称为元素,节点,顶点,记录等。
数据项:
最小数据单位。若干个数据项组成一个数据元素。分初等项和组合项
初等项:不能再进行分割。组合项:可以分为更小项。
数据对象:
性质相同的数据元素的集合。
数据类型:
数据的取值范围和对数据进行操作的总和
数据结构:(Data Structrue)
相互之间存在一种或多种特定关系的数据元素的集合。
结构:
数据元素之间存在的关系。分4类:集合,线性,树状,图状。
DS=(D,R)
D,元素的有限集合
R,关系的有限集合。
存储结构:
数据的物理结构。分顺序和链式
顺序存储结构:以相对位置来表示逻辑关系。把逻辑上相邻的元素存在物理位置相邻的存储单元中。比如:数组
链式存储结构:物理存储位置不一定相邻。在节点中附设地址域来存储邻居节点的地址。