4.1 链式存储结构 4.2 单链表 4.3 单循环链表 4.4 双向循环链表 4.5 链式堆栈 4.6 链式队列 4.7 链式存储结构的特点 4.8 应用问题的面向对象程序设计方法

一、 初值rear=0；front=maxsize 二、入队前，先判rear是否=maxsize,是则为对满。 三、当入队后,使得cq.rear=cq.front，则令cq.rear=maxsize，表示队满

3.1 栈的表示和实现 3.2 栈的应用举例 3.4 队列

本单元内容 ⚫ 栈、队列、数组、串的: –有关概念 –逻辑结构及特点 –存储结构 –有关操作 ⚫ 涉及章节：第1章的 1.3 栈和队列 (P32~P46) 1.4 串和数组 (P47~P55)

3.1栈 3.2栈的应用举例 3.3队列

3.1栈 3.2队列

第三章栈和队列答案 一、选择题 B2.1B2A2.3B2.4D

第3章栈和队列 选择题 1.对于栈操作数据的原则是()。【青岛大学2001五、2(2分)】

3.28假设带表头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点注意不设头指针),试编写相应的队列初始化、入队和出队的算法

在多道程序环境下,进程数目往往多于处理机数目,致使它们争用处理机。这就要求系 统能按某种算法动态地把处理机分配给就绪队列中的一个进程,使之执行进程。分配处理机 的任务是由进程调度程序完成的。本章讨论进程调度与死锁问题及相关题解