文档介绍：第3章栈和队列《数据结构(C#语言描述)》配套PPT引入《数据结构(C#语言描述)》配套PPT栈和队列是软件设计中常用的两种数据结构,它们的逻辑结构和线性表相同。其不同之处在于,栈和队列的相关操作具有特殊性,它们只是线性表相关操作的一个子集。更准确地说,一般线性表上的插入、删除操作不受限制,而栈和队列上的插入、删除操作均受某种特殊限制。因此,栈和队列也称作操作受限的线性表。(stack)《数据结构(C#语言描述)》“后进先出”(LastInFirstOut,LIFO)或“先进后出”(FirstInLastOut,FILO)(stack)《数据结构(C#语言描述)》(Top)是栈中允许进行数据插入和删除的那一端。栈底(Bottom)是栈中无法进行数据操作的那一端。栈上溢(Full):在栈内空间已存满数据时,如果仍然希望能做压栈动作,就会产生“上溢出”。栈下溢(Empty):在栈内空间已无数据时,如果仍然希望能做出栈动作,就会产生“下溢出”。基本概念2栈顶压栈an...(stack)《数据结构(C#语言描述)》(Push)栈顶栈底ABCPush(A)Push(B)Push(C)(stack)《数据结构(C#语言描述)》(Pop)栈顶栈底ABCPop()Pop()Pop()(stack)《数据结构(C#语言描述)》-(stack)《数据结构(C#语言描述)》、进制转换、括号匹配、迷宫、递归调用等满足“先进后出”原则的问题,这里仅介绍如何用栈解决进制转换问题。【例3-1Demo3-】(Queue)《数据结构(C#语言描述)》(Queue)是只允许在一端进行插入,在另一端进行删除的线性表。它所有的插入均限定在表的一端进行,该端称为队尾,所有的删除则限定在表的另一端进行,该端则称为队头。入队出队a1a2…(Queue)《数据结构(C#语言描述)》(Head)是队列中允许数据删除的那一端。队尾(Tail)是队列中允许数据插入的那一端。队上溢(Full):在队内空间存满数据时,如果仍然希望做入队动作,就会产生“上溢出”,这是一种空间不足的出错状态。队下溢(Empty):在队内空间已无数据时,如果仍然希望做出队动作,就会产生“下溢出”,这是一种数据不足的出错状态。基本概念2入队出队a1a2…an队头队尾