2.1 线性表(linear list) 2.1.1 线性表的抽象数据类型 2.1.2 线性表的存储结构 2.1.3 线性表运算分类 2.2 顺序表—向量(sequential list—vector ) 2.2.1 向量的类定义(type definition) 2.2.2 向量的运算 2.3 链表(linked list) 2.3.1单 链 表(singly linked list) 2.3.2 双 链 表(double linked list) 2.3.3 循 环 链 表(circularly linked list) 2.4 线性表实现方法的比较 2.5 栈 2.5.1 顺序栈 2.5.2 链式栈 2.5.3 顺序栈与链式栈的比较 2.5.4 栈的应用——后缀表达式求值 2.5.4 递归的实现 2.6 队列 2.6.1 顺序队列 2.6.2 链式队列 2.2.3 顺序队列与链式队列的比较

基本算法 枚举法、贪心法 递归、回溯、搜索与分支限界 分治法、动态规划 问题建模 数学建模、软件模型

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

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

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

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

1. Pointers and Linked Structures 2. Linked Stacks 3. Linked Stacks with Safeguards 4. Linked Queues 5. Application: Polynomial Arithmetic 6. Abstract Data Types and Implementations 7. Pointers and Pitfalls

1. Specifications for Queues 2. Implementation of Queues 3. Contiguous Queues in C++ 4. Demonstration and Testing 5. Application: Airport Simulation 6. Pointers and Pitfalls

函数定义的一般形式 函数参数和函数的值 函数的调用 数组作为函数参数 函数的嵌套调用 \\函数的递归调用 局部变量和全局变量 内部函数和外部函数

1. 概述 ISP的外边界称为POP，ISP的POP覆盖范围确定它的规模，如全国性网络或区域性网络。 Internet的结构表现为主干网和接入网递归构造，这是由历史的原因造成的