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) 两大部分组成。总线接口部件的主要功能是形成物理地址、预取指令、指令队列排队、读/ 写操作数和总线控制。执行部件的主要功能是进行指令译码并执行指令

一、单选题 [在供选择的答案中选择与下列各括号中内容相匹配的答案，把其编号与其各括号的标识对应 起来] （每小题 3 分，共 24 分) (1) 用单链表表示的链式队列的队头在链表的（ A ）位置。 (2) 如果只想得到 1024 个元素组成的序列中第 5 个最小元素之前的部分排序的序列，用（ B ）方 法最快

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

第一章绪论 第二章线性表 第三章栈和队列 第四章串 第五章多维数组和广义表

1.用栈,队列和类设计一个程序,检查所输入的数据是不是回文数据。所谓回文数据是指 从左读和右读都一样,例: able was ere saw elba这串数据以点作为结束符(即 “”)

3.1栈 3.2队列

总结所考知识点分布: 一、线性结构: mp算法中next数组的值 线性表的归并 两个栈模拟队列

本章包括网络编程的部分内容,即进程间的通信。主要内容 有进程间通信的基本概念和原理,几种典型的进程间通信的 方法,如剪贴板、窗口消息、消息队列、 Sockets等,以上述 方法为例,讲解了它们的编程模型和编程原理,侧重于数据 的发送和接收,并给出了实例