版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、1,第5章 数组和广义表(Arrays GetTail(L ) 取表尾(一定是列表) 。,广义表的抽象数据类型定义见教材P107-108,4,1. GetTail【(b, k, p, h)】 ; 2. GetHead【( (a,b), (c,d) )】 ; 3. GetTail【( (a,b), (c,d) )】 ; 4. GetTail【 GetHead【(a,b),(c,d)】 ;,例:求下列广义表操作的结果(严题集5.10),(k, p, h),(b),5. GetTail【(e)】 ; 6. GetHead 【 ( ( ) )】 . 7. GetTail【 ( ( ) ) 】 .,(
2、),(a,b),( ),( ),(c,d),5,5.5 广义表的存储结构,由于广义表的元素可以是不同结构(原子或列表),难以用顺序存储结构表示 ,通常用链式结构,每个元素用一个结点表示。,1.原子结点:通常设2个域,注意:列表的“元素”还可以是列表,故结点有两种形式:,2.表结点:通常设3个域,指向子表,指向下一结点,6, C =( a ,( b , c , d ) ),例:, E=(a, E),第4-5章自测卷习题解答,7,数据结构课程的内容,8,第6章 树和二叉树( Tree typedef struct node int data; tree_pointer left_child, right_child; node;,一般从根结点开始存储。(相应地,访问树中结点时也只能从根开始) 注:如果需要倒查某结点的双亲,可以再
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2022年人教部编版六年级语文上册期末测试卷及答案【完美版】
- 2022年部编人教版三年级语文上册期末测试卷【含答案】
- 2023年部编版八年级语文上册期末模拟考试(参考答案)
- 新人教版七年级物理上册期末考试题及答案
- 新人教部编版六年级语文上册期末测试卷(含答案)
- 部编版六年级《上册语文》期末试卷及答案【可打印】
- 一、总体概述:施工组织总体设想、方案针对性及施工段划分
- 实验室生物安全管理委员会职责范文
- 管理人员进场安全交底表
- ALC外墙板施工方案
- 苏教版小学科学新版三年级下册科学复习资料课件
- 风景谈课件完整版
- 空气波压力治疗仪课件
- 瓷砖墙面施工方案
- PVsyst中文操作实用指南01
- 2023年辐射安全考试试题及答案
- 鼻部常见的美容与整形课件
- 北京市朝阳区法院系统书记员招聘考试真题
- 钢结构吊装监理细则
- 三年级科学(下)全册全套检测试卷(有期中期末)含答案人教版
- 核电通用机械设备-泵
评论
0/150
提交评论