数据结构Day1一. 基本概念及术语1 数据数据是信息的载体,是客观物体数据化的表示,是能被计算机识别,存储和加工的符号的集合。2数据元素数据的基本单位,一个数据元素可由多个数据项构成,例如名单表中一个数据元素可由姓名,性别,学号,等构成一个数据元素。其中数据项是数据元素的最小单位。数据元素又可以称为元素,结点,顶点,记录。3数据对象具有相同性质的数据元素的集合。4数据结构是相互之间存在一种或多种特定的关系的数据元素的集合.4.1逻辑结构可分为线性和非线性也可分为集合 线性 树 图4.2存储结构(1)顺序存储结构一个一个相互挨着,某一个元素的前驱元素就存储在这个元素的前一个存储地址中,后驱元素就紧挨着这个元素的下一个存储地址中(2)链式存储结构第一个元素会有头指针,同时存储时还存储了下一个元素的存储地址(指针),依此类推,直到最后一个存储时即为NULL数据元素在计算机内的表示就是存储结构