存储器概述 存储器是数字系统和电子计算机的重要组成部分; 功能:存放数据、指令等信息。 按材料分类 1、磁介质类——软磁盘、硬盘、磁带 本课主要讲述 2、光介质类——CD、DVD 半导体介质类 3、半导体介质类——ROM、RAM等 器件 按功能分类 主要分RAM和ROM两类,不过界限逐渐模糊 RAM: SDRAM,硬盘

7.1 图的定义和基本术语 7.2 图的存储结构 7.3.1 深度优先搜索 7.3.2 广度优先遍历(BFS) 7.4 图的遍历 7.5 单源最短路径 7.6 拓扑排序 7.7 关键路径

树的定义 一定义:树(tree)是n(n>0)个结点的有限集T,其中 (1)有且仅有一个特定的结点,称为树的根 (root) (2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1Tm,其中每一个集合本身又是一 棵树,称为根的子树(subtree)

5.1 串的定义 5.2 串的表示和实现 5.3 正文模式匹配

4.1 栈 4.2 栈的应用举例 4.3 队列

排序的基本概念 ·排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序” 的记录序列

数据缓冲，接口功能，设置、保存控制命令和译码监测、保存外部设备的状态。信息转换 。中断控制

只允许在一端插入和删除的线性表。允许插入和删退栈进栈的一端称为栈顶 (top),另一端称 top 为桟底(bottom)

了解有关 Red Hat Linux上如何安装和设置Web服务器、如 何使用Web的程序设计语言-PHP和数据 库服务器- My SQL

▪ 14.1 基于消息传递的编程 ▪ 14.2 MPI并行编程 ▪ 14.3 PVM并行编程 ▪ 14.4 基于数据并行的并行编程 ▪ 14.5 HPF并行编程