YIXIU

C语言栈和队列

9/8/2023 C语言数据结构

# C 语言栈和队列

# 栈的概念及结构

栈:一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端 称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。

压栈:栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。 出栈:栈的删除操作叫做出栈。出数据也在栈顶。

![image-20230913132338925](/Users/mac/Library/Application Support/typora-user-images/image-20230913132338925.png)

# 队列的概念及结构

队列:只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出 FIFO(First In First Out) 入队列:进行插入操作的一端称为队尾 出队列:进行删除操作的一端称为队头

![image-20230913132626923](/Users/mac/Library/Application Support/typora-user-images/image-20230913132626923.png)

Last Updated: 3/20/2024, 8:15:43 AM
강남역 4번 출구
Plastic / Fallin` Dild