连路:一条无源的点到点的物理线路段 数据链路层 数据链路:链路+规程(控制数据传输)

存储器——用以存储二进制信息的器件。 半导体存储器的分类： 根据使用功能的不同，半导体存储器可分为两大类： （1）随机存取存储器（RAM）也叫做读/写存储器。既能方便地读出所存数据，又能随时写入新的数据。RAM的缺点是数据易失，即一旦掉电，所存的数据全部丢失

抽象数据类型 抽象数据类型是指基于一个逻辑类型的数 据类型以及这个类型上的一组操作(类）。 每一个操作（成员方法）由它的输入、输 出定义。抽象数据类型的定义并不涉及它 的实现细节，这些实现细节对于抽象数据 类型的用户是隐藏的

一、一维数组的定义 一维数组定义的一般形式为： 类型说明符 数组名[常量表达式]； 其中，类型说明符是任一种基本数据类型或 构造数据类型，用于说明数组中存放的数据的 类型。 数组名是用户定义的数组标识符。方括号中 的常量表达式表示数据元素的个数，也称为数 组的长度

本章讨论几种复杂的数据类型—构造型数 据类型。它们是按照一定的规则由一系列 元素类型组成的数据类型。其中元素类型 又叫基类型，它给出构造型数据本身的类 型，既可以是简单的，也可以是复杂的。 一定的规则体现为构造方法，而构造方法 决定了如何访问一个元素

7.1 枚举型数据类型 7.2 结构型数据类型 7.3 联合型数据类型

程序是建立在数据结构基础上使用计算机语 言描述的算法，因此简单地讲，程序也可以 表示成：算法＋数据结构。 介绍算法的概念及常用算法。并通过数组、 链表、栈、队列等数据结构以及Java对象容 器，讨论算法的应用及算法的Java程序实现

结构体类型的说明 在实际问题中，一组数据往往具有不同的数据类型 。例如， 在学生登记表中，姓名应为字符型；学号可 为整型或字符型； 年龄应为整型；性别应为字符型； 成绩可为整型或实型。 显然不能用一个数组来存放这 一组数据。 因为数组中各元素的类型和长度都必须一 致，以便于编译系统处理。为了解决这个问题，Ｃ++ 中给出了另一种构造数据类型——“结构”。 它相当于 其它高级语言中的记录

一.基本思想: 第一趟排序在所有待排序的n个记录中选出 关键字最小的记录,将它与数据表中的第一个 记录交换位置,使关键字最小的记录处于数据 表的最前端;第二趟在剩下的n-1个记录中再选 出关键字最小的记录,将其与数据表中的第二 个记录交换位置;重复这样的操作,排序共进 行n-1趟,最终可实现数据表的升序排列

数据结构是一门研究数据的逻辑关系、存储方法和基本运算的一般方法的学科