第2章线性表 主要内容: 1.线形表的类型定义 2.线形表的顺序表示和实现 3.线形表的链式表示和实现 4.有序表 5.顺序表和链表的综合比较

栈的结构特点和操作 栈·(Stack)是限制在表的一端进行插入和删除运算的线性表。通常称插入、删除的这一端为桟顶(Top),另一端为栈底(Bottom)。当表中没有元素时称为空栈。 假设桟S=(a1,a2,a3,…an),则a1称为栈底元素,an为桟顶元素。桟中元素按a1,a2,a3 ,…an的次序进栈,退栈的第一个元素应为栈 顶元素。换句话说,栈的修改是按后进先出的原则进行的。因此,栈称为后进先出表( LIF)

C程序设计中使用指针可以: 使程序简洁、紧凑、高效 有效地表示复杂的数据结构 动态分配内存 得到多于一个的函数返回值

存储器概述 存储器是数字系统和电子计算机的重要组成部分; 功能:存放数据、指令等信息。 按材料分类 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 队列

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

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