一、图及其基本概念 图是一种较之线性表和树形结构更为复杂 的非线性数据结构。图中各数据元素之间 的关系可以是任意的，描述的是“多对多” 的关系

一、了解传统程序设计方法: 二、基本概念 三、方法及特点 四、步骤及准则 –10.1 结构化开发方法概述 –10.2 系统分析与定义 –10.3 系统设计 –10.4 系统编程 –10.5 系统测试 –10.6 系统维护

通过本单元的学习，了解、掌握有关排序的： ⚫ 基本概念： –排序、排序分类、算法稳定性 ⚫ 典型的排序算法 –插入排序、选择排序、交换排序 –快速排序、归并排序 –5种排序方法

一、基本知识 1基本概念 数据 信息 数据处理(Data Processing)是计算机应用中的最大的一个分支。最初指在计算机上加工商业、企业的信息

1. 描述以下概念：数据，数据元素，数据结构 答：数据．．：数据是指所有能被输入到计算机并被加工处理的信息的集合。它可以是用于运算 的一组数据，也可以是一些文字、符号，或者一幅图、一张表、一组声音等等

通过本单元的学习,了解、掌握有关排序的: 一、基本概念: 排序、排序分类、算法稳定性 二、典型的排序算法 插入排序、选择排序、交换排序 快速排序、归并排序

树是一个或多个结点组成的有限集合 T，有一个特定结点称为根，其余结 点分为m（m0）个互不相交的集合 T1，T2，…,Tm。每个集合又是一棵 树，被称为这个根的子树。 树是一种递归结构，可以包含一个结 点，该结点包含不相交的树的指针 （即子树）

1.算法思想 范围的过程 首先在整棵树中进行查找,用待查关键字 件值与根结点的关键字值相比较,若等于根结点 基的关键字值,则查找成功;若小于根结点的关 础键字值,则缩小查找范围到左子树;若大于根 结点的关键字值,则缩小查找范围到右子树; 在左、右子树中的查找与在整棵树中的查找过 程相同。持续上述查找过程,直到找到或查找 范围为空

实验名称：查找算法的应用----哈希查找的实现 实验目的：复习巩固哈希函数及哈希表等有关 概念 ；掌握哈希表的创建过程的思想和算法实现；掌握哈希查找的思想和算法实现

1、设有图书馆中每个图书的信息包括编号（num）、书名(name)、作者(author)和馆 存量（stock）四项信息。假定所有图书信息已经按编号升序 ．．．．．采用顺序存储方式 ．．．．．．存储 在一个一维数组中下标从 0 开始的各个数组元素中。要求：