数据结构2331第4章数组和广义表.ppt

* 1. C语言中对数组元素的存放方式通常采用( ) A. 按行为主的存储结构 B.按行或列为主的存储结构 C. 按列为主的存储结构 D.按行和列为主的存储结构 2. 一个n×n的对称矩阵，如果以行为主序压缩存入内存，则其容量 为（ ） A．n-1 B. n C. n×n D. n(n+1)/2 3. 稀疏矩阵一般采用下列哪种方法压缩存储？（ ） A.三维数组? ? ? B.单链表 C. 三元组表? ? ?? D. 散列表 4. 二维数组在机器级的具体实现，通常均采用______ __________存储结构。 5. 数组通常具有两种基本运算，即_____________。 6. 矩阵压缩存储的基本思想是为值相同的多个元素只分配一个存储空间，为_____________不分配空间。 请你给出答案 思考题 想一想 * 7. 同一数组中的元素，它们（ ） A. 长度可以不同 B.类型不限 C. 类型相同 D.长度不限 8. 数组是一个( )线性表结构. A. 不加限制的 B. 加了限制的 C. 推广了的 D. 非 9. 数组占用的空间( ) A. 必须连续 B.可以不连续 C. 不能连续 D. 不必连续 10. 数组通常只有_____和_____二种运算,因此常采用_______________来存储数组。 请你给出答案 思考题 想一想 广义表 1 广义表的定义 2 广义表的基本运算 3 广义表的存储结构 广义表是递归定义的线性结构， LS = ( ?1, ?2, ???, ?n ) 其中：?i 或为原子 或为广义表 例如: A = ( ) F = (d, (e)) D = ((a,(b,c)), F) C = (A, D, F) B = (a, B) = (a, (a, (a, ??? , ) ) ) 广义表是一个多层次的线性结构 例如： D=(E, F) 其中: E=(a, (b, c)) F=(d, (e)) D E F a ( ) d ( ) b c e 广义表 LS = ( ?1, ?2, …, ?n )的结构特点: 1) 广义表中的数据元素有相对次序； 2) 广义表的长度定义为最外层包含元素个数； 3) 广义表的深度定义为所含括弧的重数； 注意：“原子”的深度为 0 　 “空表”的深度为 1 4) 广义表可以共享； 5) 广义表可以是一个递归的表。 递归表的深度是无穷值，长度是有限值。 6) 任何一个非空广义表 LS = ( ?1, ?2, …, ?n) 均可分解为 表头 Head(LS) = ?1 和 表尾 Tail(LS) = ( ?2, …, ?n) 两部分。 例如: D = ( E, F ) = ((a, (b, c))，F ) Head( D ) = E Tail( D ) = ( F ) Head( E ) = a Tail( E ) = ( ( b, c) ) Head( (( b, c)) ) = ( b, c) Tail( (( b, c)) ) = ( ) Head( ( b, c) ) = b Tail( ( b, c) ) = ( c ) Head( ( c ) ) = c Tail( ( c ) ) = ( ) ? 结构的创建和销毁 InitGList(L); DestroyGList(L); CreateGList(L, S); CopyGList(T, L); 基本操作 ? 状态函数 GListLength(L); GListDepth(L); GListEmpty(L); Head(L); Tail(L); ? 插入和删除操作 InsertFirst_GL(L, e); DeleteFirst_GL(