m0_49070560的博客

一、队的定义 只允许在一段进行插入，另一端进行删除的线性表，又称为先进先出线性表，简称FIFO 。在队尾添加一个元素，称为入队，在队头删除一个元素，称为出队。 队头：允许进行删除操作的一端。 队尾：允许进行插入操作的一端。 空队：不含任何数据元素的队。 二、队列的创建、初始化、添加和清除元素 #include <stdio.h> #include <stdbool.h> #define QUEUESIZE 100 //队的容量 typedef int DataType; type

一、什么是栈 栈是只能在表尾进行插入和删除的线性表，又称后进先出线性表，简称LIFO结构。在软件应用中，比如浏览器的后退键、文档的撤销操作，都是通过栈来实现的。 下面是有关栈的几个概念： 1.栈顶： 允许进行插入和删除操作的一段称为栈顶 2.栈底： 与栈顶相对应的，不允许进行插入和删除操作的一段称为栈底 3.空栈： 不含任何数据元素的栈 4.栈的操作 在栈中插入一个元素，称为进栈，又称压栈。 从栈中删除一个元素，称为出栈，又称弹栈。 需要注意的是最先进栈的元素，并非只能最后出栈，而是只要保证一个元素位于栈