数据结构数据结构 基本结构: 2.线性结构:数据之间存在一对一的关系; 3.树:数据元素间存在一对多的关系; 4.图:数据元素间存在多对多的关系; 定义:相互之间存在一种或多种特定关系 的数据元素的集合. 1.集合:数据元素之间“同属于一个集合”;集合 例题.设全集I=a,b,c,d,e,f,g,h,集合A= a,b,c,d,e,f,B=c,d,e,C=a,d,那 么集合AnBnC为()。 A.c,eB.d,eC.eD.c,d,eE.d,f n:交集,与的关系 u:并集,或的关系 :非的关系=not nu C= b,c,e,f,g,h AnB=c,d,e AnBnC=c,e A线性结构 特点:由n(n0)个数据元素(结点)a 1 ,a 2 ,a n 组成的有限序 列, (1).在这个序列中,存在唯一称做“第一个”的数据元素; (2).存在唯一的一个被称做“最后一个”的数据元素; (3).除第一个之外,集合中的每个数据元素均只有一个前驱; (4).除最后一个元素外,集合中的每个元素均只有一个后继. 应用: 线性表: 栈和队列: 数组:线性结构 线性表的顺序存储结构 (1)方法:把线性表的