ZGSOJ 1850：出栈顺序（栈和队列）

秋田刀鱼

已于 2023-05-04 11:31:44 修改

阅读量229

点赞数

文章标签： c++ c语言数据结构

于 2023-04-12 16:33:30 首次发布

本文链接：https://blog.csdn.net/qq_51314244/article/details/130109533

版权

本文探讨了如何处理出栈顺序的问题，涉及栈（Array, LIFO）和队列（Queue, FIFO）的数据结构。核心操作包括在栈不满时的元素推入和栈满时的元素弹出。王老师的解法中使用了回溯和计数变量cnt，尽管回溯的具体实现可能较难理解，但整个函数设计显得完整且高效。" 52636952,168969,UE4移植OVRLipSync实现口型同步,"['LipSync', 'UE4', 'Unity', '插件开发', '口型动画']

摘要由CSDN通过智能技术生成

对于两种操作受限的线性结构，栈（Array, LIFO）和队列（Queue,FIFO）两种结构可应用于出栈顺序的计算。其基本结构为：

Que out ← Stack st ← Que in

其中，核心操作为：

def fun(){

if(isEmpty Stack) Push(stack,e);

else if(isFull Stack) while(!isEmpty Stack) Pop(Stack);

else{ //复制已有的结构和结果i

//先弹栈的情况（需要递归）

//先压栈的情况（需要递归）

}}

王老师的解法：

//其实不太懂回溯这里……但是看到cnt感觉很高级，整个函数很完善

#include <stdio.h>
#include <stdlib.h>
 
typedef struct {int* arr; int size; int maxSize;} Stack;
 
Stack* createStack(int maxSize) {
    Stack* stack = (Stack*)malloc(sizeof(Stack));
    stack->arr = (int*)malloc(sizeof(int) * maxSize);
    stack->size = 0;
    stack->maxSize = maxSize;
    return stack;
}
 
void freeStack(Stack* stack) {free(stack->arr); free(stack);}
 
Stack* pushToStac