数据结构洛谷一组题

第一组数据结构第一次博客

本博客记录仅供自己学习记录，存在大量错误之处亟待解决

本次刷题主要收获有两点：
1.数据结构中栈的C语言模拟
2.数据结构中C语言进行splay操作

此处贴三个代码：

C语言栈的标准化实现；

失败代码寄包柜问题；

C语言实现splay变化的自写模板营业额统计数据失败代码；

C语言栈的标准化实现

#include<stdio.h>
#include<malloc.h>
#include<string.h>

//定义栈 
typedef struct{
	char data[100];
	int top;
	int bottom;
}stack;

//创建栈
stack *StackCreate(){
	stack *p = (stack*)malloc(sizeof(stack));//分配新空间 
	if (p == NULL)//分配失败 
		return 0;
	p->bottom = p->top = 0;//分配成功 
	return p;
}

//入栈
void StackInput(stack *p, char str){
	p->data[p->top] = str;//存入栈中 
	p->top++;//栈顶指针加1 
}

//出栈 
char StackOutput(stack *p, char str){
	if (p->top != p->bottom){//栈非空 
		str =