1. 程序设计的挑战
(1)利用计算机解决现实生活中的问题
(2)生活中的不同个体间存在联系
(3)用计算机程序描述生活中个体间的联系
2. 数据的概念和特点
(1)概念:程序的操作对象,用于描述客观事物(也就是生活中的个体)
(2)数据的特点
①可以输入到计算机
②可以被计算机程序处理
3. 数据中的新概念
(1)新概念
①数据元素:组成数据的基本单位(eg.数组中的元素)
②数据项:一个数据元素由若干数据项组成(eg.元素也是一种类型(如结构体),而数据项相当于这个结构体中的不同字段)。
③数据对象:性质相同的数据元素的集合(eg.整个数组)
(2)数据实例分析
4. 数据结构
(1)概念:指数据对象中数据元素之间的关系
①数据元素之间不是独立的。往往存在特定的关系,这些关系即结构。如数组中各个元素之间存在固定的线性关系。
②编写一个“好”的程序之间,必须分析待处理问题中各个对象的特性,以及对象之间的关系。
(2)数据的逻辑结构
①集合结构:数据元素之间没有特别的关系,仅同属相同集合
②线性结构:数据元素之间是一对一的关系
③树形结构:数据元素之间存在一对多的层次关系
④图形结构:数据元素之间是多对多的关系。
(3)数据的物理结构
①顺序存储结构:将数据存储在地址连续的存储单元里
②链式存储结构:将数据存储在任意的存储单元,通过保存地址的方式找到相关联的数据元素。
5. 小结
(1)数据结构是相互之间存在特定关系的数据元素的集合
(2)数据结构可以分为逻辑结构和物理结构