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*…

1.数据结构-单链表的实现-C语言 typedef struct LNode { int data; struct LNode* next; } LNode,*LinkList; //这两者等价.LinkList这样方便理解 void Show_Help(); //初始化线性表 void InitList(LinkList *L); //销毁线性表 void DestroyList(LinkList *L); //清空线性表 void ClearList(LinkList *L); //线性表是…

/*顺序表实现队列的一系列操作(设置flag标志不损失数组空间)*/ #include<stdio.h> #include<stdlib.h> #define Queue_Size 50 //队列的最大长度 #define OK 1 #define ERROR 0 typedef struct { int elem[Queue_Size]; //队列的元素空间 int front; //头指针指示器 int rear; //尾指针指示器 int flag; //flag,判断队列是…

1.数据结构-链式队列的实现-C语言 typedef struct QNode { int data; struct QNode *next; }QNode,*QueuePtr; typedef struct { QueuePtr _front; //头指针 QueuePtr _rear; //尾指针 } LinkQueue; //构造空队列---1 void InitQueue(LinkQueue* Q); //队列的销毁---2 void DestroyQueue(LinkQueue* Q)…

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);…

#include<stdio.h> #include<stdlib.h> #define MAXSIZE 10//定义队列长度 ;//定义标志位 typedef struct { int *base; int front; int rear; }SqQueue;//创建结构体 int InitQueue(SqQueue &Q){ Q.base=(int*)malloc(MAXSIZE*sizeof(int)); if(!Q.base) ; else{ Q.front=Q.r…

三.栈和队列 栈和队列是两种重要的线性结构.从数据结构的角度来看,栈和队列也是线性表,它的特殊性在于栈和队列的基本操作是线性表操作的子集,它们的操作相对于线性表来说是受到限制的,因此,可以称其为限定性的数据结构. 从数据类型的角度看,它们是和线性表大不相同的两种重要的抽象数据类型,在面向对象的程序设计中,它们是多型数据类型. 3.1-栈 3.1.1-抽象数据类型栈的定义 栈:是限定仅在表尾进行插入或删除操作的线性表,又可以称为后进先出的线性表. 栈顶:栈的表尾端 栈底:栈的表头端 空栈:不含元素…

1.数据结构-顺序线性表的实现-C语言 #define MAXSIZE 100 //结构体定义 typedef struct { int *elem; //基地址 int length; //结构体当前长度 int listsize; //结构体最大长度 } Sqlist; //结构体类型名 //各项操作 void Show_Help() { printf("1---初始化线性表\n"); printf("2---销毁线性表\n"); printf("3-…

普通顺序队列存在的问题在普通顺序队列中,入队的操作就是先将尾指针rear右移一个单位,然后将元素值赋值给rear单位.出队时,则是头指针front后移一个单位.像这样进行了一定数量的入队和出队操作后,可能会出现这样的情况:尾指针rear已指到数组的最后有一个元素,即rear==MaxLen-1,此时若再数组的前面部分可能还有很多闲置空间,即这种溢出并非是真的没有可用的存储空间,故称这种溢出现象为“假溢出”.显然,必须要解决这一块假溢出的问题,否则顺序队列就没有太多使用价值. 循环队列循环队列的存…

之前我们学过了普通的线性表,接下来我们来了解一下两种特殊的线性表——栈和队列. 栈是只允许在一端进行插入或删除的线性表. 栈的顺序存储结构也叫作顺序栈,对于栈顶指针top,当栈为空栈时,top=-1:当栈为满栈时,top=MaxSize-1.顺序栈的定义为: #define MaxSize 50 //定义栈中元素的最大个数 typedef struct{ Elemtype data[MaxSize]; //存放栈中元素 int top; //栈顶指针 }SqStack; //顺序栈的简写 顺序栈…