队列的定义与操作链式存储

typedef struct Node *PtrToNode;

struct Node { /* 队列中的结点 */ ElementType Data; PtrToNode Next; };

typedef PtrToNode Position; struct QNode

{ Position Front, Rear; /* 队列的头、尾指针 */

int MaxSize; /* 队列最大容量 */ };

typedef struct QNode *Queue; bool IsEmpty( Queue Q )

{ return ( Q->Front == NULL); } ElementType DeleteQ( Queue Q )

{ Position FrontCell; ElementType FrontElem; if ( IsEmpty(Q) )

{ printf("队列空");

return ERROR; }

else { FrontCell = Q->Front;

if ( Q->Front == Q->Rear ) /* 若队列只有一个元素 */

Q->Front = Q->Rear = NULL; /* 删除后队列置为空 */

else

Q->Front = Q->Front->Next;

FrontElem = FrontCell->Data; free( FrontCell ); /* 释放被删除结点空间 */

return FrontElem; } }

原文地址：https://www.cnblogs.com/carpe-diem123/p/12114574.html

时间： 2024-10-14 03:26:20

队列的定义与操作链式存储的相关文章

队列的顺序存储结构和链式存储结构

队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表(在队尾进行插入操作,在对头进行删除操作). 与栈相反,队列是一种先进先出(First In First Out, FIFO)的线性表. 与栈相同的是,队列也是一种重要的线性结构,实现一个队列同样需要顺序表或链表作为基础. 队列的链式存储结构队列既可以用链表实现,也可以用顺序表实现.跟栈相反的是,栈一般我们用顺序表来实现,而队列我们常用链表来实现,简称为链队列. typedef struct QNode { ElemT

线性表的定义与操作链式表

typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode Position; typedef PtrToLNode List; /* 查找 */ #define ERROR NULL Position Find( List L, ElementType X ) { Position p = L; /* p指向L的第1个结

队列的定义与操作——顺序存储和链式存储

队列的存储结构有顺序存储和链式存储. 1. 队列的顺序存储与操作 (循环队列) 1 typedef int Position; 2 struct QNode { 3 ElementType *Data; // 存储元素的数组 4 Position Front, Rear; // 队列的头.尾指针 5 int Cap; // 队列最大大容量 6 }; 7 typedef struct QNode *Queue; 8 9 // 操作集 10 Queue CreateQueue(int M

3-7-队列的链式存储-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版

课本源码部分第3章栈和队列 - 队列的链式存储 ——<数据结构>-严蔚敏.吴伟民版源码使用说明链接??? <数据结构-C语言版>(严蔚敏,吴伟民版)课本源码+习题集解析使用说明课本源码合辑链接??? <数据结构>课本源码合辑习题集全解析链接??? <数据结构题集>习题解析合辑本源码引入的文件链接? Status.h 相关测试数据下载链接? 无数据

[转载]队列的链式存储

申明:转自 http://www.cnblogs.com/Romi/archive/2012/08/28/2660954.html 1 //队列的链式存储.C 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<malloc.h> 5 6 //定义队列 7 typedef struct node { 8 int data; 9 struct node *next; 10 }Queue; 11 12 //定义对手指

数据结构-队列-顺序链式存储

定义队列(Queue):队列简称队,也是一种操作受限的线性表,只允许在表的一端进行插入,而在表的另一端进行删除.向队列中插入元素称为入队或进队:删除元素称为出队或离队. 队列的操作队列不可以读取对中间的元素. 队列的存储结构顺序存储链式存储顺序存储队列的顺序实现是指分配一块连续的存储单元存放队列中的元素,并附设两个指针front 和rear分别指示队头元素和队尾元素的位置. 设队头指针指向队头元素,队尾指针指向队尾元素的下一个位置(也可以让rear指向队尾元素,front指向队头元

队列（FIFO）—循环队列、队列的链式存储

1 队列的定义队列是只允许在一端(队尾)进行插入操作,而在另一端(队头)进行删除操作的线性表. 2 队列的特点 1)先进先出是队列最大的特点,是应用中非常常见的模型,例如排队: 2)队列也属于线性表,线性表的特性队列都拥有. 3 循环队列的实现及关键点 3.1 关键点 1)队列为空的条件:队头指针等于队尾指针,即head == tial: 2)队列中保留一个元素空间,当队列满时,尾指针和头指针之间还剩一个元素空间.队列为满的条件:(tial + 1) % quenceSize == head:

队列的链式存储结构（C语言实现）

1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define OK 1 5 #define ERR 2 6 #define TRUE 1 7 #define FALSE 0 8 9 typedef int status; //定义函数返回的状态,OK & ERR 10 typedef char datatype; //定义队列中每个元素的数据类型,这里暂定为字符型 11 12 typedef struct LinkQueue_

数据结构：队列的链式存储结构

链队列的实现方法: 队列的链式存储结构,其实就是线性表的单链表,只不过它只能尾进头出而已,简称为链队列.为了操作上的方便,我们将队头指针指向链队列的头节点,而队尾指针指向终端节点.空队列时,front和rear都指向头节点. 注意:这里的实现是有头结点的,在队列的初始化函数中要为头结点开辟空间. 链队列的实现代码: #include <iostream> #include <stdlib.h> using namespace std; /**********************

队列的定义与操作 链式存储

队列的定义与操作 链式存储的相关文章

队列的定义与操作链式存储

队列的定义与操作链式存储的相关文章