分别用顺序表和链表实现队列

一、顺序表实现队列

#include <iostream>
using namespace std;
#define MaxSize 50
typedef  struct{int data[MaxSize];int front,rear;
}SqQueue;void InitQueue(SqQueue &Q){Q.front=Q.rear=0;
}bool IsEmpty(SqQueue Q){if(Q.front==Q.rear)return true;elsereturn false;
}bool EnQueue(SqQueue &Q,int x){if((Q.rear+1)%MaxSize==Q.front)return false;Q.data[Q.rear]=x;Q.rear=(Q.rear+1)%MaxSize;return true;
}bool DeQueue(SqQueue &Q,int &x){if(Q.rear==Q.front)return false;x=Q.data[Q.front];Q.front=(Q.front+1)%MaxSize;return true;
}

二、链表实现队列

#include <iostream>
using namespace std;typedef struct{int data;struct LinkNode *next;
}LinkNode;
typedef struct{LinkNode *front,*rear;
}LinkQueue;void InitQueue(LinkQueue &Q){Q.front=Q.rear=(LinkNode *)malloc(sizeof(LinkNode));Q.front->next=NULL;
}bool IsEmpty(LinkQueue Q){if(Q.front==Q.rear)return true;elsereturn false;
}void EnQueue(LinkQueue &Q,int x){LinkNode *s=(LinkNode *)malloc(sizeof(LinkNode));s->data=x;s->next=NULL;Q.rear->next=s;Q.rear=s;
}bool DeQueue(LinkQueue &Q,int &x){if(Q.rear==Q.front)return false;LinkNode *p=Q.front->next;x=p->data;Q.front->next=p->next;if(p==Q.rear)Q.rear=Q.front;free(p);return true;
}

分别用顺序表和链表实现队列相关推荐

黑马程序员 C语言数据结构与算法之线性表（链表/栈/队列/顺序表）
C语言链表基础知识清晰讲解(黑马) 讲的蛮好,就是音质不太好,有时听不清讲的啥! [黑马]数据结构与算法之线性表(链表/栈/队列/顺序表)[配套源码嘛蛋,看错了,这是java的... 文章目录链 ...
简述顺序表、链表、栈和队列以及队列实现栈、栈实现队列
简述顺序表.链表.栈和队列以及队列实现栈.栈实现队列顺序表Vector 原理使用方法优点和缺点链表List 原理使用方法优点和缺点栈Stack 定义和特点使用方法队列定义和特点使 ...
【顺序表和链表】实现增删查改数据结构 OJ题编程
目录线性表一.顺序表 1.使用顺序表MyArrayList增删查改 MyArrayList.java TestDemo.java 二.链表 1.带头 / 不带头循环 / 非循环 2.创建链表并访 ...
java数据结构与算法之顺序表与链表深入分析
转载请注明出处(万分感谢!): http://blog.csdn.net/javazejian/article/details/52953190 出自[zejian的博客] 关联文章: java数据结 ...
顺序表与链表结构及解析
目录前言一.顺序表和链表是什么? 二.顺序表和链表的结构分析 0.线性表 1.顺序表 1.1顺序表概念及结构 1.2顺序表功能的基本实现 3.链表 3.1 链表的概念及结构 3.2 链表的分类前 ...
《数据结构》顺序表与链表
目录一.线性表线性表简介二.顺序表 1.定义顺序表类 2.功能实现: 打印顺序表在pos位置新增元素判定是否包含某个元素查找某个元素对应的位置获取pos位置的元素给 pos 位置的元素 ...
数据结构 | 顺序表、链表和数组是逻辑结构还是物理（存储）结构？
1.逻辑结构和物理结构的定义首先数据结构分为两个层次:逻辑结构和物理结构(存储方式) . 逻辑结构是用来描述数据元素之间的逻辑关系,是一个抽象概念,与数据的实际存储无关,独立于计算机存在. 物理 ...
Datawhale组队学习 Task02：顺序表和链表（2天）
Task02 顺序表和链表(2天) 1. 线性表的定义与操作 1.1 线性表的定义线性表(Linear List)是由n(n >= 0)个相同类型的数据元素a1,a2,...,an 组成的有序 ...
比较顺序表和链表的优缺点
1.比较顺序表和链表的优缺点,他们分别在什么场景下使用它. 顺序表支持随机访问,单链表不支持随机访问. 顺序表插入/删除数据效率很低,时间复杂度为O(N)(除尾插尾删),单链表插入/删除效率更高,时间 ...

分别用顺序表和链表实现队列

分别用顺序表和链表实现队列相关推荐

最新文章

热门文章