苏嵌项目实战3
姓名: 易钰晰
日期: 2018.9.5
今日学习任务
学习数据结构中队列的知识,并使用C语言实现了顺序队列的操作与链式队列的操作。
今日任务完成情况
理解了顺序队列的概念与链式队列的概念,并完成了相关代码。
课堂内容
queue.h
#ifndef QUEUE_H
#define QUEUE_H
#define SUCCESS 10000
#define FAILURE 10001
struct node //表示队列中的一个结点
{
int data; //数据域
struct node *next; //指针域
};
typedef struct node Node;
struct queue //表示队列信息
{
Node *front; //队头指针
Node *rear; //队尾指针
};
typedef struct queue Q;
int InitQueue(Q *q);
int EnterQueue(Q *q, int e);
int LengthQueue(Q q);
int GetFront(Q q);
int DelQueue(Q *q);
int ClearQueue(Q *q);
int DestoryQueue(Q *q);
#endif
main.c
#include<stdio.h>
#include"queue.h"
int main()
{
Q queue; //创建一个队列
int ret, i;
ret=InitQueue(&queue);
if (ret == FAILURE) //返回值判断
{
printf("Init Failure!\n");
}
else if (ret == SUCCESS)
{
printf("Init Success!\n");
}
for(i = 0; i < 10; i++)
{
//进队
ret=EnterQueue(&queue, i + 1);
if (ret == FAILURE)
{
printf("enter failure!\n");
}
else if (ret == SUCCESS)
{
printf("enter %d success!\n", i + 1);
}
}
//获取队列长度
int length = LengthQueue(queue);
printf("length is %d\n",length);
//获取队头元素
ret = GetFront(queue);
if (ret == FAILURE)
{
printf("get front failure!\n");
}
else
{
printf("front is %d\n", ret);
}
for (i = 0; i < 3; i++) //出队
{
ret = DelQueue(&queue);
if (ret == FAILURE)
{
printf("Del failure!\n");
}
else
{
printf("Del %d Success!\n", ret);
}
}
ret = ClearQueue(&queue);
if (ret == FAILURE)
{
printf("Clear Failure!\n");
}
else
{
printf("Clear Success!\n",ret);
}
ret = DestoryQueue(&queue);
if (ret == SUCCESS)
{
printf("Destory Success!\n");
}
else if (ret == FAILURE)
{
printf("Destory Failure!\n");
}
for(i = 0; i < 5; i++)
{
//进队
ret=EnterQueue(&queue, i + 1);
if (ret == FAILURE)
{
printf("enter failure!\n");
}
else if (ret == SUCCESS)
{
printf("enter %d success!\n", i + 1);
}
}
return 0;
}
queue.c
#include"queue.h"
#include<stdlib.h>
int InitQueue(Q *q)
{
Node *p = (Node *)malloc(sizeof(Node)); //申请头结点
if (NULL == q)
{
return FAILURE;
}
p->next = NULL; //空队,没有下一个结点
//队头指针和队尾指针都指向投结点
q->front = q->rear = p;
return SUCCESS;
}
int EnterQueue(Q *q, int e)
{
if (NULL == q) //入参判断
{
return FAILURE;
}
if ( q->rear == NULL)
{
return FAILURE;
}
Node *p = (Node *)malloc(sizeof(Node));
if (NULL == p)
{
return FAILURE;
}
p->data = e; //数据域
p->next = NULL;
q->rear->next = p;
q->rear = p; //队尾指针向后移动
return SUCCESS;
}
int LengthQueue(Q q)
{
int len = 0;
Node *p = q.front->next;
while (p)
{
len++;
p = p->next;
}
return len;
}
int GetFront(Q q)
{
//如果是空队,没有队头元素,返回失败
if (q.front == q.rear)
{
return FAILURE;
}
return q.front->next->data;
}
int DelQueue(Q *q)
{
if (NULL == q) //入参判断
{
return FAILURE;
}
if (q->rear == q->front) //空队
{
return FAILURE;
}
Node *p = q->front->next; //保存第一个结点
int e = p->data;
q->front->next = p->next;
free(p);
if (q->rear == p) //如果只有一个结点
{
q->rear = q->front;
}
return e;
}
int ClearQueue(Q *q)
{
if (NULL == q) //入参判断
{
return FAILURE;
}
if (q->front == q->rear)
{
return SUCCESS;
}
Node *p = q->front->next;
while (p)
{
q->front->next = p->next;
free(p);
p = q->front->next;
}
q->rear == q->front;
return SUCCESS;
}
int DestoryQueue(Q *q)
{
if (NULL == q) //入参判断
{
return FAILURE;
}
free(q->front); //释放空间
q->front = q->rear = NULL;
return SUCCESS;
}
今日开发中出现的问题汇总
链表理解起来有些难度
今日开发收获
学习了链表,熟悉了C语言各种概念
自我评价
基本完成任务目标,课后仍需继续努力