集合、线性结构、树形结构、网状结构(图)
数据结构是互相之间存在一种或多种特定关系的数据元素的集合。
核心专业基础课、设计领域广、应用和发展前景广阔
数据:是指所有能输入计算机并能被计算机系统和程序识别、存储、加工和处理的符号的总称。
数据元素:数据的基本单位,在计算机程序中通常把数据元素作为一个整体来存储和处理。有时一个数据元素可由若干个数据项组成。
数据项:是数据不可分割的,具有独立含义的最小数据单位。
数据对象:是数据的一个子集,是性质相同的数据的集合。
eg:
整型数据对象是集合N={0,+1,-1,+2,-2……}
字母字符数据对象是C={‘A’,‘B’,‘C’……‘Z’}
研究视角:
数据的逻辑结构
数据的存储机构:顺序、链式
算法