暂无评论
PAGE 4 第三章 串 第三节 模式匹配 模式匹配Index(S,T,pos) //主串S中寻找模式T的起始位置 //pos是主串中比较的起始位置 //返回值 Index"abcdef&q
PAGE 4 第四章 串 编辑软件(EditWord本质上是字符串处理) 信息检索(字符串比较) 编译软件语言翻译 第一节 逻辑结构 一定义 串是由字符组成的线性表 抽象数据类型 STRING=(DS
3.3 队列 一逻辑结构 只能在一端(队尾rear)插入在另一端(队头front)删除的线性表 出队列 a1 a2 a3 an 入队列 先进先出表FIFO(First In First Out) 现实
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){
暂无评论