宁海县做企业网站,市场营销策略的概念,网网站建设站建设,怎么保证网站安全性P. S.#xff1a;以下代码均在VS2019环境下测试#xff0c;不代表所有编译器均可通过。 P. S.#xff1a;测试代码均未展示头文件stdio.h的声明#xff0c;使用时请自行添加。 目录 1、题目展示2、题目分析3、完整代码演示4、结语 1、题目展示 前面我们了解过如何实现队列… P. S.以下代码均在VS2019环境下测试不代表所有编译器均可通过。 P. S.测试代码均未展示头文件stdio.h的声明使用时请自行添加。 目录 1、题目展示2、题目分析3、完整代码演示4、结语 1、题目展示 前面我们了解过如何实现队列的代码如果有遗忘或不熟悉可以回看链接: 队列的实现使用链表 下面我们直接进入正文。 2、题目分析 在我们的知识储备当中我们知道队列是一种先进先出的数据结构而栈与其相反是一种后进先出的数据结构故我们在用队列实现栈的时候可以使用两个队列来进行操作从而令其达到栈的功能。 对于此我们该如何进行理解当我们需要向队列中插入数据时十分方便我们可以任选其中一个进行插入以q1为例进行四次数据插入分别为1234。 而出数据时因为队列时先进先出而我们要实现的功能时将最后一个插入的数据4删除或输出故此时我们可以将123以队列出数据的形式输出到q2当中并将q1当中的123删除此时q1中只剩下了数据4此时便可以将数据输出或直接删除了。 当我们需要再次输入输出数据的时候便可以仿照上述模式进行操作只不过输入时的队列选择不再是q1而是有数据的那一个队列当需要输出或删除数据时直接将有数据的队列中不需要操作的数据导入到没有数据的队列当中。这便是插入数据和删除输出数据。 而题目中我们还需要实现的功能有判断栈是否为空。这一功能便十分简单之间判断一下两个队列是否都为空即可。代码如下
bool myStackEmpty(MyStack* obj)
{return QueueEmpty((obj-q1)) QueueEmpty((obj-q2));
}3、完整代码演示 我们在完成这一道题目时因为是oj题目所以在需要完成的功能函数前需要自行书写队列的相关内容代码故不在此展示有需要者可在标题1中自行寻找link链接。
typedef int QDataType;typedef struct QueueNode
{struct QueueNode* next;QDataType val;
}QNode, * pQNode;typedef struct Queue
{pQNode phead;pQNode ptail;int size;
}Queue, * pQueue;//队列初始化
void QueueInit(pQueue pq)
{assert(pq);pq-phead NULL;pq-ptail NULL;pq-size 0;
}//队列销毁
void QueueDestroy(pQueue pq)
{assert(pq);pQNode cur pq-phead;while (cur){pQNode next cur-next;free(cur);cur next;}pq-phead pq-ptail NULL;pq-size 0;
}void QueuePush(pQueue pq, QDataType x)
{assert(pq);pQNode tmp (pQNode)malloc(sizeof(QNode));if (tmp NULL){perror(QueuePush:malloc);return;}tmp-next NULL;tmp-val x;if (pq-ptail NULL){pq-phead pq-ptail tmp;}else{pq-ptail-next tmp;pq-ptail tmp;}pq-size;
}void QueuePop(pQueue pq)
{assert(pq);assert(pq-size ! 0);if (pq-phead pq-ptail){free(pq-phead);pq-phead pq-ptail NULL;}else{pQNode tmp pq-phead-next;free(pq-phead);pq-phead tmp;}pq-size--;
}bool QueueEmpty(pQueue pq)
{assert(pq);return pq-size 0;
}QDataType QueueBack(pQueue pq)
{assert(pq);assert(pq-size ! 0);return pq-ptail-val;
}//取队列头数据
QDataType QueueFront(pQueue pq)
{assert(pq);assert(pq-size ! 0);return pq-phead-val;
}//队列数据个数
int QueueSize(pQueue pq)
{assert(pq);return pq-size;
}typedef struct
{Queue q1;Queue q2;
} MyStack;MyStack* myStackCreate()
{MyStack* obj (MyStack*)malloc(sizeof(MyStack));QueueInit((obj-q1));QueueInit((obj-q2));return obj;
}void myStackPush(MyStack* obj, int x)
{if(!QueueEmpty((obj-q1))){QueuePush((obj-q1),x);} else{QueuePush((obj-q2),x);}
}int myStackPop(MyStack* obj)
{Queue* empty (obj-q1);Queue* nonempty (obj-q2);if(QueueEmpty((obj-q2))){empty (obj-q2);nonempty (obj-q1);}while(QueueSize(nonempty) 1){QueuePush(empty,QueueFront(nonempty));QueuePop(nonempty);}int tmp QueueFront(nonempty);QueuePop(nonempty);return tmp;
}int myStackTop(MyStack* obj)
{if(!QueueEmpty((obj-q1)))return QueueBack((obj-q1));elsereturn QueueBack((obj-q2));
}bool myStackEmpty(MyStack* obj)
{return QueueEmpty((obj-q1)) QueueEmpty((obj-q2));
}void myStackFree(MyStack* obj)
{QueueDestroy((obj-q1));QueueDestroy((obj-q2));free(obj);
}4、结语 十分感谢您观看我的原创文章。 本文主要用于个人学习和知识分享学习路漫漫如有错误感谢指正。 如需引用注明地址。 ;
