文章

6

粉丝

0

获赞

1

访问

18119

头像
栈和队列
数据结构
发布于2021年4月5日 22:05
阅读数 3458

栈 (LIFO,Last In First Out)

1.栈的定义

 (Stack) : 只允许在一端进行插入或删除操作的线性表。

栈顶 (Top) : 允许插入或删除的一端。

栈底 (Botoom) : 不允许进行插入和删除的一端。

空栈 : 不和任何元素的空表。

 

 

2.栈的基本操作

InitStack(&S) : 初始化空栈S
StackEmpty(S) : 判断栈S是否为空
Push(&S,x) : 进栈
Pop(&S,&x) : 出栈
GetTop(S,&x) : 读取栈顶元素,不弹出元素
ClearStack(&S) : 销毁栈

 

队列 (FIFO,First In First Out)

1.队列的定义

队列:一种操作受限的线性表,只允许在表的一端进行插入操作,另一端进行删除操作。

队头(Front):允许删除的一端。

队尾(Rear):运行插入(追加元素)的一段。

空队列 :不含任何元素的空表。

 

 

2.队列的基本操作

InitQueue(&Q) : 初始化队列Q  
QueueEmpty(Q) : 判断队列Q是否为空
EnQueue(&Q,x) : 入队
DeQueue(&Q,&x) : 出队
GetHead(Q,&x) : 读队头元素


登录后发布评论

暂无评论,来抢沙发