暂无评论
第11章 文件 本章目录 11.1 基本概念 11.2 顺序文件 11.3 索引文件 11.4索引顺序文件 11.4.1 ISAM文件 *11.4.2 VSAM文件 11.5 散列文件 11.6 多关
第3章 堆栈和队列 1. 定义 注堆栈可以完成比较复杂的数据元素特定序列的转换任务但它不能完成任何输入输出序列的转换任务 例1堆栈是什么它与一般线性表有什么不同 例2 一个栈的输入序列为1,2,3若在
数据结构 四单链表的操作效率分析 1 查找 因线性链表只能顺序存取即在查找时要从头指针找起查找的时间复杂度为 O(n) 五实验 编程实现 建立一个单链表首先依次输入数据元素1345678910在第六个
第十章 习题 例关键字序列T= 21254925*160863请给出锦标赛排序的具体实现过程 10.4 选择排序 注为便于自动处理建议每个记录多开两个特殊分量 key otherinfo Index(
数据结构 ;第11章 文件与外排序 ;11.2 文件 11.3 文件索引结构 11.4 外排序 ; 11.2 文件 ; 11.2.1 文件基本概念 ; 两种不同类型文件操作系统文件与数据库文件 操作系
第十二章 习题 优点记录随机存放不需要进行排序插入删除方便存取速度快节省存储空间不需要索引区 缺点不能进行顺序存取在经过多次插入和删除操作之后需进行重组文件的操作 12.5 直接存取文件散列文件 12
引言 图Graph是一种比线性表和树更为复杂的数据结构 结点之间的关系可以是任意的不受限制图中任意两个元素之间都可能相关 图有着更为广泛的应用已经渗透到计算机逻辑学物理化学通信甚至日常生活中图论是计算
大学计算机科学与技术专业 数据结构课程 第四章 串 串的抽象数据类型的定义 串的表示和实现 串的模式匹配算法 一、简单算法 二、首尾匹配算法 三、KMP算法 (D.E.Knuth,V.R.Pratt,
大学本科计算机科学与技术专业 数据结构课程 第三章 栈和队列 栈的表示和实现 基本操作的算法描述 栈的应用举例 队列 继续学习数据结构,把栈和队列作为单独的内容从线性表中独立出来。
计算机科学与技术专业 数据结构 课程PPT 第二章 线性表 线性表的顺式储存与链表存储及相关问题 这个PPT是数据结构课程学习的基础
暂无评论