结构体的简单介绍

#include<stdio.h>	 
#define _CRT_SECURE_NO_WARNINGS

//void Bubble_sort(int arr[], int end)
//{
//	int j, i, tem=0;
//	for (i = 0; i < end - 1; i++)      //end-1是因为不用与自己比较，所以比的数就少一个
//	{
//		for (j = 0; j < j - 1 - i; i++)
//		{
//
//	    }
//	}
//
}
//int main()
//{
//	int arr[10]={0,4,36,7,8}, i;	
//	for (i = 0; i < 4; i++)
//	{
//		int j,temp=0;
//		for (j = i+1; j < 5; j++)
//		{
//			if (arr[i] < arr[j])
//			{
//				temp = arr[i];
//				arr[i] = arr[j];
//				arr[j] = temp;
//			}
//		}
//	}
//	printf("%d", arr[0]);
//	
//	return 0;
//}
#define STACTMAXNUM ;//利用构造数据类型 结构体类型定义 栈类型
typedef struct Stact  //声明栈结构体
{
	int data[7];//数据域
	int top;    //栈顶元素下表
}stact;
static void InitStact(stact*p)//初始化栈顶元素下标    基类型*指针变量 这里的基类型
{
	(*p).top = -1;//结构体指针变量	的引用
}
void StactPush(stact*p,int val)        //入栈操作就是给栈的数据域线性赋值
{	
	if (p == NULL)                     //入栈需要注意的是判断“栈空和栈满”,栈空指的是空地址
	{
		printf("栈空间不存在，入栈操作失败");
		return;
	}
	if ((*p).data+1 == STACTMAX)//>=也可以
	{
		printf("栈空间或数据域已满，入栈操作失败");
		return;
	}
	//最后进行正常的入栈操作
	//1.让栈顶元素自行加一
	//2.给数组元素下标赋值
	//++(*p).top;简写成以下
	(*p).data[++(*p).top] = val;
}
int Stactpop(stact * p)    //出栈操作 因为不用接受外来数据所以不用定义变量来接收
{
	if (p == NULL)        //注意 出栈也要进行空地址判断
	{
		printf("栈空间不存在，出栈失败");
		return EOF;//异常
	}
	if ((*p).top == -1)                  //还有要注意栈中元素是否为空（空栈）
	{
		printf("栈中元素不存在，出栈失败");
		return EOF;//异常
	}
	//正常出栈
	//第一步： 定义临时变量保存出栈元素
	int temp[7] = (*p).data[(*p).top];
	//第二步： 使栈顶元素下标自行减一
	// (*p).top--;
	//第三步:  反馈出一个结果（出栈元素值）
	// return temp;	
	//定义临时变量，避免在栈顶元素自减时使上一个元素丢失  就是在还没丢失前把没丢失的元素放进临时变量  
	//上面两段代码可以简写为
	return (*p).data[(*p).top--];
}
int main()
{
	stact st;      //定义栈结构体变量
	InitStact(&st);//要实现数据共享也就是双向传递，要用指针变量
	//StactPush(&st, 1);
	for (int i = 0; i < 3; i++)//元素入栈操作
	{
		StactPush(&st, i);
	}
	while (st.top!=-1)   //出栈操作（把所有元素输出）  使用逆向思维 只要栈顶元素下标不为-1就能替换数组下标出栈
	{
		Stactpop(&st);
		printf("%d\t", Stactpop(&st));
	}
	printf("输出栈顶元素下标:%d",st.top);
	return 0;
}