算机网络(分组交换网)；以体系结构为基础的计算机网络；宽带综合业务数字
计算机网络的基本功能包括：1.数据通信；2.资源共享；3.负荷均衡和分布处理。
TCP/IP协议:TCP称为传输控制协议，它是信息在网上正确传输的保证；IP称为网际协议，负责将信息从一处传送到另一处。
多媒体的5 种类型:1.感觉媒体；2.表示媒体；3.显示媒体；4.存储媒体；5.传输媒体。
2.8 数据、数据元素和数据结构
数据是能被计算机识别、存储和处理的符号集合。
数据元素是数据的基本单位。数据元素可能由若干个数据项组成，数据项是数据和不可分割的最小单位。
数据结构包括三方面的内容：逻辑结构，存储结构和对数据进行的运算。
1)逻辑结构 通常有4类结构：集合；纯属结构；树形结构；图或网状结构。
2)存储结构 4种基本存储方式：顺序方式；链接方式；索引方式；散列方式。
3)数据的运算 基本的运算主要有：插入；删除；更新；查找；排序。
在数据结构中与所使用的计算机无关的是数据的逻辑结构。
对于存储同样一组数据元素而言，顺序结构占用整块空间而链接结构不要求整块空间。
顺序结构中，存储空间必须事先定义，在运算过程中难以扩充；链接结构中，元素之间通过指针链接，空间易于扩充。
2.9线性表
线性表是由n个具有相同特性的数据元素组成的线性序列。
线性表中的数据元素可以是各种各样的，但同一线性表中的元素必定具有相同的特性。
线性表可采用顺序存储和链接存储。顺序存储是在一片连续的单元中连续进行存储，把逻辑上相邻的数据元素存储在物理上相邻的存储单元里。链接存储是在每个结点中包括指针域，用指针来体现数据元素之间的逻辑关系。
线性表的逻辑结构是线性结构，也就是说数据元素之间是线性关系。
线性表的顺序存储结构是一种随机存取的存储结构，可以用一维数据来描述。
2.10-11 栈、队列
栈是一个运算操作限制在同一端进行的线性结构，栈中元素的进出是按后进先出的原则进行的，不能随机存取。尾端称为栈顶，另一端称为栈底。
队列是先进先出原则。
2.12 数组的概念及其存储结构
数组是一种随机存取的结构，一般对数组不作插入或删除运算。
数组的存储结构是顺序方式存储结构。常用的存储方式有两种：一种以行序为主序的存储方式；一种以列序为主序的存储方式。
稀疏矩阵 常用的稀疏矩阵压缩存储有顺序存储方式的三元组表、链接存储方式的十字链表等
2.13线性链表
链接存储方式的特点是：1.存储空间可以是连续的，也可以是不连续的，存储空间分配灵活，用完收回，易于扩充；2.进行插入、删除等运算时，不需要移动其它结点。
2.14 链栈、链队列和双向链表
链栈的入栈、出栈运算都是在栈顶进行的，栈顶指针为空是链栈为空的判别条件。
链队列的入队、出队运算通过队尾指针、队头指针进行，队头指针为空是链队列空的判别条件。
2.15-16 树/二叉树
二叉树的基本性质包括：
248
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
