第5章 递归(Recurve) 定义:若一个对象部分地包含它自己,或用它自己给自己定义,则称这个对象是递归的;而且一个过程直接地或间接地调用自己,则称这个过程是递归的过程。 应用: (1)用于某些概念的定义:

第四章栈和队列 栈和队列都是操作受限的线性表,应用十分广泛。 4.1栈(Stack) 定义:栈是限制插入和删除操作只能在某一端进行的线性表, 并按先进后出(FILO)或后进先出(LIFO)的原则进行操 作 进栈(Push) 出栈(Pop) 栈顶top

双向链表(Doubly Linked List) 如果在一个应用问题中经常要求检测指针向前驱和后继方向移动, 为保证移动的时间复杂度达到最小,就必须采用双向链表表示。 双向链表的结点结构:

第十章搜索与散列 1、静态索引结构 2、动态索引结构 3、Trie树 4、散列(Hashing)

第八章图 1.图的基本概念 2.图的存储表示 3.图的遍历与连通性 4.最小生成树 5.最短路径 6.活动网络

第六章 树与森林 1、树和森林的概念 2、二叉树(Binary Tree) 3、二叉树的表示 4、二叉树遍历(Binary Tree Traversal 5、线索化二叉树(Threaded Binary Tree) 6、堆(Heap) 7、树与森林Tree& Forest) 8、二叉树的计数 9、霍夫曼树(Huffman Tree)

第四章 栈与队列 1、栈( Stack) 2、队列( Oueue 3、优先队列(Priority Queue)

教学目的 一、系统实施是在总体设计的基础上将新系统方案 在计算机上实现,要求学生功能按总体设计方 案购置和安装设备 二、能够建立数据库系统 三、能够进行程序设计与调试

1.使用8250作串行接口时,若要求以1200bs的波特率发送一个字符,字符格式 为7个数据位,一个停止位,一个奇校验位,试编写初始化程序。 MOV DX, 3FBH ;线路控制寄存器 MOV AL,100000B访问波特率因子寄存器 OUT DX, AL MOV DX, 3F8H ;设置分频系数低字节

1.什么是计算机体系结构? 算机体系结构包括两层含义。 狭义的定义为计算机体系结构是程序员所看到的系统的一些属性:概念性的结构和功能上的表 现,这些属性既不同于数据流和控制的组织也不同于逻辑设计和物理实现。这是从程序员, 特别是汇编语言程序员的角度所看到的计算机系统的属性。 广义地看,计算机体系结构是连接硬件和软件的一门学科,它研究的内容不但涉及计算机硬 件,也涉及计算机软件