
队列
晨光微雨
坚持就是胜利✌
展开
-
循环队列(线性)
队列遵循先进先出的原则,一般从队尾插入,从队头删除。指向队头的指针称为front,队尾指针为rear。(目的是为了方便插入和删除元素)假设队列一共有五个元素,当没有元素的时候,front和rear指针都指向下标为0的位置。当有元素的时候,front指向队头,rear指向队尾元素的下一个位置。顺序表的队列,当删除和插入几个元素后, 就会出现假溢出的情况。假溢出:数组还有空闲的位置...原创 2019-08-09 21:30:57 · 709 阅读 · 0 评论 -
队列(单链表)
头文件#pragma once//利用带头节点的单链表实现队列,队头为第一个数据节点typedef struct Node{ int data; struct Node *next;}Node;//数据节点typedef struct HNode{ struct Node *front;//队头指针 struct Node *rear...原创 2019-08-09 21:59:34 · 497 阅读 · 0 评论