暂无评论
PAGE 1 2.4 基于链式存储的线性表的表示与实现链表 一线性表的链式存储结构 线性表中的数据元素存放于内存分散的位置上 由许许多多的结点链接而成 结点 = 数据部分 + 指针(指向线性表中下一个
PAGE 1 学习要求 课程学习要求 认真听讲按时完成作业作业不得抄袭 不折不扣完成实验作业 评价方式 作业5分*4=20分 期中测试20分 实验20分 期末考试40分 无故旷课一次总分扣5分 课程准
PAGE 6 第六章 树 第一节 树的定义 逻辑结构 树结构对应层次关系例 1文件目录管理 2分等级的分类方案?树结构 通俗定义 树是n(n>0)个结点的有限集在任意一棵树中 1)有且只有一个特
栈和队列 两个特殊的线性表 线性表 栈 队列 Insert(L, i, x) Insert(S, n+1, x) Insert(Q, n+1, x) 1in+1 Delete(L, i) Delete
PAGE PAGE 6 第四节 线索二叉树 如何快捷地找出结点的孩子 如何快捷地找出结点的前驱后继 遍历二叉树形成一个线性序列再在序列中查找笨 每个结点增加前驱域后继域 利用结点的空链域存储前驱域和后
第六章 树 第六节 哈夫曼树以及应用 应用实例文件压缩解压 一术语 路径 树中一个结点与另一个结点之间的若干分支 路径长度路径上的分支数 树的路径长度树根到每个结点的路径长度之和 结点带权路径长度结点
第六章 树 第五节 树和森林 树的存储结构 //求树中值为e的结点的孩子结点int search(P //求树中值为e的结点的孩子结点 int search(Ptree T,TelemType e){
教学单元 章节 第一章绪论 1.1数据结构概念 教学目的 理解学习数据结构的重要意义 掌握数据结构的基本概念 知识要点 数据结构逻辑结构物理结构算法 4种数据的存储结构程序与数据结构 技能要点 数据结
PAGE 5 第五章 数组和广义表 数组结构 线性表的扩展每个元素的结构相等 广义表结构线性表的扩展每个元素的结构不等 数组的定义 数组是程序设计中的常用数据类型 一维数组 线性表 二维数组 线性表每
课 程 教 案 课程名称 数据结构 授课专业 计算机科学与技术 主讲教师 2013 年 10 月 19 日 讲授主题 遍历二叉树及二叉树的遍历算法举例 授课时数 1 教学目的 1. 掌握二叉树遍历的算
暂无评论