C语言数据结构-队列的实现-初始化、销毁、清空、长度、队列头元素、插入、删除、显示操作
1、数据结构-队列的实现-C语言
//队列的存储结构
#define MAXSIZE 100
typedef struct
{
int* base; //基地址
int _front; //头指针
int _rear; //尾指针
} SqQueue;
//构造空队列---1
void InitQueue(SqQueue* Q);
//队列的销毁---2
void DestroyQueue(SqQueue* Q);
//队列的清空---3
void ClearQueue(SqQueue* Q);
//判断队列是否为空---4
void QueueEmpty(SqQueue Q);
//队列的长度---5
int QueueLength(SqQueue Q);
//取队列头元素---6
void GetHead(SqQueue Q);
//插入---7
void EnQueue(SqQueue* Q, int value);
//删除---8
void DeQueue(SqQueue* Q,int* value);
//依次访问队列元素---9
void QueueTraverse(SqQueue Q);
//------------------------------------------------
void ShowHelp()
{
printf("1---初始化队列\n");
printf("2---销毁队列\n");
printf("3---清空队列\n");
printf("4---判断队列是否为空\n");
printf("5---队列长度\n");
printf("6---队列头元素\n");
printf("7---插入\n");
printf("8---删除\n");
printf("9---依次访问队列元素\n");
}
void InitQueue(SqQueue* Q)
{
Q->base = (SqQueue*) malloc(MAXSIZE*sizeof(SqQueue));
if(!Q->base)
{
printf("分配失败.\n");
return;
}
Q->_rear = 0;
Q->_front = 0;
}
void DestroyQueue(SqQueue* Q)
{
free(Q->base);
Q->_rear = 0;
Q->_front = 0;
}
void ClearQueue(SqQueue* Q)
{
//并不需要free占值的空间,因为就是不free,本身分配的也有空间。都是占着的。
Q->_rear = 0;
Q->_front = 0;
}
void QueueEmpty(SqQueue Q)
{
if(Q._rear == Q._front)
printf("此队列为空。\n");
else
printf("此队列不为空。\n");
}
int QueueLength(SqQueue Q)
{
return Q._rear;
}
void GetHead(SqQueue Q)
{
if(Q._rear == Q._front)
{
printf("此队列为空。\n");
return;
}
int* middle = Q.base;
middle += Q._front;
printf("此队列头元素为%d。\n",*middle);
}
void EnQueue(SqQueue* Q, int value)
{
if(Q->_rear == MAXSIZE)
{
printf("要假溢出,不能再继续添加.\n");
return;
}
int* middle = Q->base;
middle += Q->_rear;
*(middle) = value;
Q->_rear ++;
printf("插入成功\n");
}
void DeQueue(SqQueue* Q,int* value)
{
if(Q->_rear == Q->_front)
{
printf("队列中无元素,不能再进行出队列操作.\n");
return;
}
int* middle = Q->base;
middle += Q->_front;
*value = *(middle);
Q->_front ++;
printf("删除成功\n");
}
void QueueTraverse(SqQueue Q)
{
if(Q._rear == Q._front){
printf("此队列为空。\n");
return;
}
int* middle = Q.base;
int num = 1;
for(int i=Q._front;i<Q._rear;i++){
printf("第%d个元素值为:%d\n",num,*(middle+i));
num++;
}
}
C语言数据结构-队列的实现-初始化、销毁、清空、长度、队列头元素、插入、删除、显示操作的更多相关文章
- SDUT OJ 数据结构实验之链表七:单链表中重复元素的删除
数据结构实验之链表七:单链表中重复元素的删除 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem ...
- SDUT-2122_数据结构实验之链表七:单链表中重复元素的删除
数据结构实验之链表七:单链表中重复元素的删除 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 按照数据输入的相反顺序(逆 ...
- C语言数据结构-链式栈的实现-初始化、销毁、长度、取栈顶元素、查找、入栈、出栈、显示操作
1.数据结构-链式栈的实现-C语言 //链式栈的链式结构 typedef struct StackNode { int data; struct StackNode *next; } StackNod ...
- C语言数据结构-栈的实现-初始化、销毁、长度、取栈顶元素、查找、入栈、出栈、显示操作
1.数据结构-栈的实现-C语言 #define MAXSIZE 100 //栈的存储结构 typedef struct { int* base; //栈底指针 int* top; //栈顶指针 int ...
- 数据结构实验之链表七:单链表中重复元素的删除(SDUT 2122)
#include <bits/stdc++.h> using namespace std; typedef struct node { int data; struct node* nex ...
- C语言数据结构-链式队列的实现-初始化、销毁、清空、长度、队列头元素、插入、删除、显示操作
1.数据结构-链式队列的实现-C语言 typedef struct QNode { int data; struct QNode *next; }QNode,*QueuePtr; typedef st ...
- C语言数据结构-循环队列的实现-初始化、销毁、清空、长度、队列头元素、插入、删除、显示操作
1.数据结构-循环队列的实现-C语言 #define MAXSIZE 100 //循环队列的存储结构 typedef struct { int* base; //基地址 int _front; //头 ...
- C语言数据结构-顺序线性表的实现-初始化、销毁、长度、查找、前驱、后继、插入、删除、显示操作
1.数据结构-顺序线性表的实现-C语言 #define MAXSIZE 100 //结构体定义 typedef struct { int *elem; //基地址 int length; //结构体当 ...
- C语言数据结构——第三章 栈和队列
三.栈和队列 栈和队列是两种重要的线性结构.从数据结构的角度来看,栈和队列也是线性表,它的特殊性在于栈和队列的基本操作是线性表操作的子集,它们的操作相对于线性表来说是受到限制的,因此,可以称其为限定性 ...
随机推荐
- Java 的标识符
标识符: 在写代码的时候为了增强代码的阅读性会自定义很多名字,如:类名.方法名.变量名等 这种名称成为标识符 标识符命名规则: 由字母(可以是中文).数字.下划线.$ 组成,但不能以数字开头 大小写敏 ...
- 2016.2.24 利用用户控件和委托完美解决快速选择txbbox
1.首先将tet_box和一个datagridview控件打包成用户控件uC_QuickTxtBox 2.在用户控件中定义执行主窗口的委托函数 3.主窗体中添加用户控件的load事件,赋值 uC_Qu ...
- c:if标签数据回显判断是否选中
<form action="/brand/list.do" method="post" style="padding-top:5px;" ...
- ssh框架搭建实例代码教程步骤
http://blog.csdn.net/u010539352/article/details/49255729
- java之控制多幅图片
package xxj.thread0904; import java.awt.Image; import javax.swing.ImageIcon; import javax.swing.JFra ...
- python中的整数、浮点数和布尔值
整数和浮点数有那个四则运算: 两种类型的数可以直接进行加减,当整数和浮点数进行加减的时候,结果会自动的变为浮点数,其中除法运算是“/”来表示的, 而余数的算术符号是“%”来表示的. 在布尔值的判断中我 ...
- python爬虫框架(2)--PySpider框架安装配置
1.安装 1.phantomjs PhantomJS 是一个基于 WebKit 的服务器端 JavaScript API.它全面支持web而不需浏览器支持,其快速.原生支持各种Web标准:DOM 处理 ...
- Eclipse中,将tab缩进改为4个空格
用4个空格来缩进 , 不要用Tab来缩进 , 因为Tab在不同平台的点位不一样 eclipse->preferences->General->Editors->Text Edi ...
- ORACLE体系结构一 (实例(instance))--ORACLE_SID
数据库实例(也称为服务器Server)就是用来访问一个数据库文件集的一个存储结构及后台进程的集合.它使一个单独的数据库可以被多个实例访问(也就是ORACLE并行服务器-- OPS).实例在操作系统中用 ...
- 线段树教做人系列(2)HDU 4867 XOR
题意:给你一个数组a,长度为.有两种操作.一种是改变数组的某个元素的值,一种是满足某种条件的数组b有多少种.条件是:b[i] <= a[i],并且b[1]^b[2]...^b[n] = k的数组 ...