ay1204的博客

线性顺序表（1） 线性表 1.1什么是线性表以及顺序表？ 线性表是包含若干元素的一个线性序列 例如：L=（a0、a1、…、ai-1、ai+1、…an） L表名，ai（0<=i<=n） n为表长，n>0时，线性表L为非空表，n=0时线性表为空表. 二元组形式为 L=(D，R) 大概来说线性表L包含数据元素集合D和关系R D={ai| ai&datatype，i=0，1，2，…，n>=0} R={<ai , ai+1>|ai , a+1&D , 0 <=

day 15 数据结构 1.2初始数据结构 1.为什么要学习数据结构？ 将一些复杂的数据理清它的逻辑关系想好它的存储方式将来是对数据的操作更加方便灵活. 2.数据结构举例 计算机处理的对象（数据）已不再是单纯的数值 3.处理场景 1.类似与表格的处理 2.类似树状图的处理 3.数据的逻辑结构 数据元素之间存在的某种关系 线性结构 具有先后的次序关系 一对一 树状结构 公司关系等 一对多 图状结构（网状）结构 网络路由等 多对多 集合关系 除元素属于同一集合外无其他关系 思考：数据结构的意义 1