一、填空题(每空1分,共15分) 1.【李春葆】向量、栈和队列都是线性结构,可以在向量的任何位置插入和删除元素;对于栈只能在栈顶插入和删除元素;对于队列只能在队尾插入和队首删除元素。 2.栈是一种特殊的线性表,允许插入和删除运算的一端称为栈顶不允许插入和删除运算的一端称为栈底

3.1 栈 3.2 栈的应用 *3.3 栈与递归的实现 3.4 队列 *3.5 离散事件模拟

❖ 栈 Stack ❖ 队列 ❖ 递归

第三章栈与队列 3.15 typedef struct( Elemtype*base [2]; Elemtype°top[2] } BDStacktype;∥双向栈类型

1、队列队行,整队集合,原地转法。 2,通过队列队形的练习,能培养学生严格的组织性,纪律性和集体主义精神以及“团结、紧张、严肃、活泼”的优良作风

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

❖ 栈 ❖ 队列 ❖ 递归

第一节 概述（定义） 第二节 设计和实施 第三节 数据资料的整理和分析 第四节 队列研究的优缺点

提出了考虑具有不同输入速率和输出速率的任务队列的网络动态调度系统状态空间模型,描述了网络动态调度系统的清空型调度策略,并在此基础上给出了系统服务质量性能指标包括队列长度、总任务数量、系统吞吐量、响应时间等的分析算法.数值计算表明,适当的调度策略可以使网络动态调度系统的响应时间处于受控的范围内,系统吞吐量处于稳定的状态

一、栈、队列、数组、串的: 1 有关概念 2 逻辑结构及特点 3 存储结构 4 有关操作 二、涉及章节:第1章的 1.3栈和队列(P32P46) 1.4串和数组(P47P55)