西安建筑科技大学：《数据结构基础》课程课堂笔记_第二部分 栈、队列、递归方法_递归 RECURSION（英文）

1. Introduction to Recursion 2. Principles of Recursion 3. Backtracking: Postponing the Work 4. Tree-Structured Programs: Look-Ahead in Games 5. Pointers and Pitfalls

线性表是一种常用的数据结构，本章介绍线性表及其顺序存储，并对栈和队列及它们的顺序实现给出了详细的设计描述

一．目的要求 1. 掌握发病率指标的计算及意义。 2. 熟悉队列研究描述疾病与暴露因素的 关联指标—相对危险度和归因危险度。 3. 熟悉追踪研究的剂量—反应相关分析和分层分析的方法。 4. 掌握追踪研究的特点

2.1 线性表的基本概念 2.2 栈及其应用 2.3 队列及其应用 2.4 字符串

2.1 哪两部分组成？它们的主要功能各是什么？ 解：8086CPU 由总线接口部件 BIU (Bus Interface Unit)和执行部件 EU (Execution Unit) 两大部分组成。总线接口部件的主要功能是形成物理地址、预取指令、指令队列排队、读/ 写操作数和总线控制。执行部件的主要功能是进行指令译码并执行指令

3.1 栈 3.1.1 抽象数据类型栈的定义 3.1.2 栈的表示和实现 3.2 栈的应用举例 3.2.1 数制转换 3.2.2 括号匹配的检验 3.2.3 行编辑程序 3.2.4 迷宫求解 3.2.5 表达式求值

程序是建立在数据结构基础上使用计算机语 言描述的算法，因此简单地讲，程序也可以 表示成：算法＋数据结构。 介绍算法的概念及常用算法。并通过数组、 链表、栈、队列等数据结构以及Java对象容 器，讨论算法的应用及算法的Java程序实现

1、栈类模板； 2、队列类模板； 2、链表类模板；

一、调度的分类 二、有关的状态和队列转换 三、调度的准则 四、不同的调度算法