一、选择题((1)~(10)、(21)(40)每题2分120共70分 下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。 (1)一个的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是

一、实验名称：栈、队列的应用----数制转换 二、实验目的：熟悉栈、队列的基本操作，学会用栈、队列解决实际问题

一、栈 ( Stack ) 二、队列 ( Queue ) 三、递归的概念 四、递归与递归工作栈 五、递归与回溯

一、栈 二、栈的应用 三、队列 四、队列的应用

第3章 栈和队列 3.1 栈 3.2 队列

第四章栈和队列 一、栈 二、表达式求值 三、队列 四、优先队列

4.1 栈 4.2 栈的应用举例 4.3 队列

第1节 WAP概述 7.1.1 WAP的概念 7.1.2 WAP产生背景 7.1.3 WAP的设计目标 7.1.4 WAP的特点 7.1.5 WAP论坛 7.1.6 WAP体系结构 第2节 WAP的网络结构 • WAP通信过程 • WAP服务的技术实现方案 第3节 WAP协议体系 7.3.1 WAP1.2协议栈 7.3.2 WAP2.0协议栈 第4节 WAP的安全问题 7.4.1 WAP中的安全问题 7.4.2 WIM体系结构概述 7.4.3 WAP安全操作 7.4.4 WIM服务接口定义* 7.4.5 WTLS中的WIM操作 7.4.6智能卡实现 第5节 WAP PUSH技术概述 • PUSH概述 • PUSH代理网关PPG • PUSH访问协议PAP • PUSH空中协议OTA • 业务指示 • 业务加载 • 客户端基础结构 • 安全考虑 第6节 WML/WML Script • WML简介 • WML语法 • WML Script介绍 第7节 WAP网站建设初步 1. WAP网站建设的准备工作 2. WAP网站建设的中期开发 3. WAP网站建设的后期测试

6.1 局部存储分配 6.2 全局栈式存储分配 本节介绍 • 介绍程序运行时所需的各个活动记录在存储 空间的分配策略 • 描述过程的目标代码怎样访问绑定到局部名 字的存储单元 • 介绍三种分配策略 – 静态分配策略 – 栈式分配策略 – 堆式分配策略 6.3 非局部名字的访问 本节介绍 • 无过程嵌套的静态作用域（C语言） • 有过程嵌套的静态作用域（Pascal语言） • 动态作用域（Lisp语言） 6.4 参数传递 6.5 堆管理

栈和队列都是操作受限的线性表，应用十分广泛