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

西安建筑科技大学：《数据结构基础》课程课外习题_第三部分 栈、队列、递归方法_栈与队列

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

❖ 栈 Stack ❖ 队列 ❖ 递归

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

第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网站建设的后期测试

2.1 线性表(linear list) 2.2 顺序表—向量(Sequential list— vector ) 2.3 链表(Linked list) 2.4 线性表实现方法的比较 2.5 栈(Stack) 2.6 队列(Queue)

❖ 栈 ❖ 队列 ❖ 递归

◼ 5.1 The Abstract Data Type ◼ 5.2 Derived Classes and Inheritance ◼ 派生类和继承 ◼ 5.3 Formula-Based Representation ◼ 栈的公式化描述 ◼ 5.4 Linked Representation ◼ 栈的链表描述 ◼ 5.5 Applications 应用

属性文法和语法制导翻译 属性文法 综合属性 继承属性 基于属性文法的处理方法 依赖图 属性的计算次序 树遍历的属性计算方法 一遍扫描的处理方法 抽象语法树 S-属性文法的自下而上计算 分析栈中的综合属性 L属性文法和自顶向下翻译 翻译模式 自顶向下翻译 递归下降翻译器的设计 自下而上计算继承属性 从翻译模式中去掉嵌入在产生式中间的动作 分析栈中的继承属性 模拟继承属性的计算 用综合属性代替继承属性