顺序查找是一种最基本和最简单的查找方法。它的思路是,从表中的第一个元素开始,将给定 的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。否则就是表中没有要找的元素,查找不成功。对于表中 记录的关键字是无序的表,只能采用这种方法 。描述顺序査找的算法见框图8-1。其中n是表r 的长度,k是要查的元素的关键字,请查到的元 素的序号

顺序查找是一种最基本和最简单的查找方法。它 的思路是,从表中的第一个元素开始,将给定 的值与表中逐个元素的关键字进行比较,直到 两者相符,查到所要找的元素为止。否则就是 表中没有要找的元素,查找不成功。对于表中 记录的关键字是无序的表,只能采用这种方法上一章 。描述顺序查找的算法见框图8-1。其中n是表r 的长度,k是要查的元素的关键字,i查到的元 素的序号

第一节什么是数据结构 第二节有关概念和术语 第三节抽象数据类型 第四节算法和算法分析

在计算机领域中，信息载体的各种符号等都看作为数据, 程序设计语言中使用的各种数据都有与之相联系的数 据类型，而数据类型是语言中描述数据结构的机制。 数据类型刻划了数据符号所能具有的值及在其上可施 行的操作。程序中使用的所有数据都必须指定其数据类型。 程序设计语言中为数据指定数据类型的另一目的是为 数据分配规定的存储空间、正确解释与使用数据

在现代计算机的应用领域中,数据处理是一个重要方面 。数据处理是对各种类型的大批量的数据进行收集、 存储、排序、检索、计算、修改、输出等分析和加工 处理的过程。例如,用计算机进行企业管理、财务工 资管理、仓库物资管理、情报检索、统计报表等都涉 及到数据存放到外存储器上。有时,为了长期保存原 始数据和加工处理过的数据,也需要将这些数据以文 件的形式存放在外存上。学完本章读者应能掌握文件 的概念、逻辑特性、物理结构和基本操作

第一节图的概念 第二节图的存储 第三节图的遍历 第四节最小生成树 第五节最短路径

北京师范大学《数据结构——C语言描述》教学课件：课程章节主要内容及学时分配

第一节多维数组 第二节特殊矩阵的压缩存储 第三节稀疏矩阵 第四节广义表

北京师范大学《数据结构——C语言描述》教学课件：实验计划

第一章绪论、第二章线性表、第三章浅和队列、第四章串、第五章多维数组和广义表