一、有关概念 二、逻辑结构及特点 三、存储结构 四、有关操作 要求：熟练掌握上述内容及有关操作的算法实现

本单元内容 ⚫ 栈、队列、数组、串的: –有关概念 –逻辑结构及特点 –存储结构 –有关操作 ⚫ 涉及章节：第1章的 1.3 栈和队列 (P32~P46) 1.4 串和数组 (P47~P55)

信息是事物运动状态以及运动方式的表象。 信息按照内容分为三类：信息、资料和知识。 信息对人类社会三大功能：中介、联结、放大功能 信息的一般特征：可扩散性、可共享性、可存储性、可扩 充性、可转换性

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、 最短路径 六、活动网络

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

◼ 函数原型与函数特征 ◼ 数据声明与作用域 ◼ 类、对象、构造函数与析构函数 ◼ 输入/输出 ◼ 函数、参数传递与函数返回值 ◼ 函数名重载与操作符重载 ◼ 动态存储分配 ◼ 友元函数与内联函数 ◼ 结构、联合与类 ◼ 模板类

数据库技术是 60 年代初开始发展起来的一门数据管理自动化的综合性新技术。数据库 的应用领域相当广泛，从一般事务处理，到各种专门化数据的存储与管理，都可以建立不同 类型的数据库。建立数据库不仅仅是为了保存数据，扩展人的记忆，而主要是为了帮助人们 去管理和控制与这些数据相关联的事物。地理信息系统中的数据库就是一种专门化的数据 库，由于这类数据库具有明显的空间特征，所以有人把它称为空间数据库，空间数据库的理 论与方法是地理信息系统的核心问题

数据结构即指数据组织的形式，是适合于计算机存储、管理和处理的数据逻辑结构。对 空间数据则是地理实体的空间排列方式和相互关系的抽象描述。它是对数据的一种理解和解 释，不说明数据结构的数据是毫无用处的，不仅用户无法理解，计算机程序也不能正确的处 理，对同样一组数据，按不同的数据结构去处理，得到的可能是截然不同的内容。空间数据 结构是地理信息系统沟通信息的桥梁，只有充分理解地理信息系统所采用的特定数据结构， 才能正确有效地使用系统

信息加密是网络安全体系中重要机制之 一。信息加密的目的是为了保持信息的机密 性，使用恰当的加密标准将在计算机环境中 增加安全性。信息加密通过使用一种编码而 使存储或传输的信息变为不可读的信息，解 密是一个相反的过程。这些编码就是将明文 变成密文的加密算法或数学方法

小脑 作用并不小 一、调节身体平衡（前庭小脑） 二、调节肌紧张（小脑性共济失调、） 三、协调运动 四、 编制和存储精巧运动程序 五、处理感觉信息