1.栈的概念
只允许在固定的一端进行插入和删除，进行数据的插入和数据的删除操作的一端数栈顶，另一端称为栈底。 栈中数据元素遵循后进先出LIFO (Last In First Out)
压栈：栈的插入。
出栈：栈的删除。出入数据在栈顶。
那么下面我们用什么来实现栈呢？
我们来分析一下
这里我们更推荐数组，对于单链表和双向链表插入数据比较频繁，数组则会开辟成倍的空间，所以说数组比较适合栈
下面我们就来实现一下栈
栈的初始化
栈的销毁
栈的入栈
出栈
取栈顶元素
出栈后的数据打印
由此可知 栈里面的数据不能被遍历，也不能被访问。
获取栈中的元素个数
出栈前和出栈后的对比。
2队列的概念
只允许在一段插入数据，在另一端删除数据，队列具有先进先出FIFO（fast In fast out）
入队列：进行插入数据的一段是队尾。
出队列：进行删除数据的一段是对头。
队列的初始化
下面表示初始化成功了
队列的插入/入队列
出队列
所以就不能这么写
所以代码是这样写的。
出栈之前
取头尾数据
队列有效个数元素
队列的销毁
下面是所有的代码
Queue.c
#define _CRT_SECURE_NO_WARNINGS
#include "Queue.h"
//初始化
void QueueInit(Queue* ps)
{
assert(ps);
ps->phead = ps->ptail = NULL;
ps->size = 0;
}
//入队列
void QueuePush(Queue* ps, QDatatyp x)
{
assert(ps);
//申请新节点
QueueNode* newnode = (QueueNode *)malloc(sizeof(QueueNode));
if (newnode == NULL)
{
perror(" malloc fail!");
exit(1);
}
newnode->data = x;
newnode->next = NULL;
//队列为空
if (ps->phead == NULL)
{
ps->phead = ps->ptail = newnode;
}
else
{
ps->ptail->next = newnode;
ps->ptail = newnode;
}
ps->size++;
}
//队列为空
bool QueueEmpty(Queue* ps)
{
assert(ps);
return ps->phead == NULL && ps->ptail == NULL;
}
//出队列，队头
void QueuePop(Queue* ps)
{
assert(ps);
assert(!QueueEmpty(ps));
//删除队头元素
//当队列为1的时候
if (ps->phead == ps->ptail)
{
free(ps->phead);
ps->phead = ps->ptail = NULL;
}
else
{
QueueNode* newnode = ps->phead->next;
free(ps->phead);
ps->phead = newnode;
}
ps->size--;
}
//去队头数据
QDatatyp QueueFront(Queue* ps)
{
assert(ps);
assert(!QueueEmpty(ps));
return ps->phead->data;
}
//取队尾数据
QDatatyp QueueBack(Queue* ps)
{
assert(ps);
assert(!QueueEmpty(ps));
return ps->ptail ->data;
}
//数据有效的元素个数
int QueueSize(Queue* ps)
{
assert(ps);
return ps->size;
}
//销毁队列
void QueueDestory(Queue* ps)
{
assert(ps);
assert(!QueueEmpty(ps));
QueueNode* pcur = ps->phead;
while (pcur)
{
QueueNode * next = pcur->next;
free(pcur);
pcur = next;
}
ps->phead = ps->ptail = NULL;
ps->size = 0;
}
Queue.h
#pragma once
#include <stdio.h>
#include <stdbool.h>
#include <assert.h>
#include <stdlib.h>
//定义队列
typedef int QDatatyp;
typedef struct QueueNode
{
QDatatyp data;
struct QueueNode* next;
}QueueNode;
typedef struct Queue
{
QueueNode * phead;
QueueNode * ptail;
int size;
}Queue;
void QueueInit(Queue* ps);
//入队列
void QueuePush(Queue* ps, QDatatyp x);
//出队列
void QueuePop(Queue* ps);
//队列为空
bool QueueEmpty(Queue* ps);
//取队头数据
QDatatyp QueueFront(Queue* ps);
//取队尾数据
QDatatyp QueueBack(Queue* ps);
//有效的数据元素个数
int QueueSize(Queue* ps);
//队列的销毁
void QueueDestory(Queue* ps);
text.c
#define _CRT_SECURE_NO_WARNINGS
#include "Queue.h"
void Queuetext()
{
Queue s;
//初始化
QueueInit(&s);
//入队列
QueuePush(&s, 1);
QueuePush(&s, 2);
QueuePush(&s, 3);
QueuePush(&s, 4);
//出队列
/*QueuePop(&s);
QueuePop(&s);
QueuePop(&s);
QueuePop(&s);*/
printf("head:%d\n", QueueFront(&s));
printf("ptail:%d\n", QueueBack(&s));
QueueDestory(&s);
}
int main()
{
Queuetext();
return 0;
}今天写的有点自闭 ，调整心态慢慢写不急。
