3.1栈 3.2队列

3.1栈 3.2队列

栈和队列的基本操作是线性表操作的子集，是限定性(操作受限制)的数据结构

一、栈 ( Stack ) 二、队列 ( Queue ) 三、优先队列 (Priority Queue)

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

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

顺序栈 *静态分配栈空间,大小固定,不能扩充* #define TRUe #define False 0 #define ERRoR 0 #define maxleng 1

学习内容 一、TCP/IP协议与OSI参考模型 二、TCP/IP协议栈各层次功能和原理 三、Pv4的不足和Pv6的基本特点

一、选择题(1-10题每小题2分11-50题每小题1分,共60分 在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的请将正确选项填涂在答题卡相应位置上答在试卷上不得分。 (1)下列数据结构中,按先进后出原则组织数据的是 （A)线性链表 （B)栈 （C)循环链表 （D)顺序表 (2)具有3个结点的二又树有 （A)2种形态 （B)4种形态 （C)7种形态 （D)5种形态

第五章递归 一、递归(Recurve)的概念 二、迷宫Maze问题 三、递归过程与递归工作栈 四、广义表(General Lists)