◼ 2.1 线性表的概念 ◼ 2.2 顺序表 ◼ 2.3 链表 ◼ 2.4 线性表实现方法的比较

西安建筑科技大学：《数据结构基础》课程课堂笔记_第二部分 栈、队列、递归方法_递归 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. Stack Specifications 2. Implementation of Stacks 3. Application: A Desk Calculator 4. Application: Bracket Matching 5. Abstract Data Types and Their Implementations 6. Pointers and Pitfalls

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

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

7.1 堆内存分配 7.2 链表与链表的基本操作 7.3 栈与队列的基本操作及其应用 7.4二叉树 7.5 MFC对象和Windows对象的关系

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程序实现

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