c语言 数据结构栈的创建

栈是一种线性数据结构，采用先进后出的方式管理数据其中一段固定，称之为栈底，另一端随着数据进出而随时改变位置，叫做栈顶，用程序实现栈一定要记录栈顶的位置，往栈放入数据操作称之为入栈(压栈)，从栈中取出数据的操作称之为出栈(弹栈)，可以使用顺序结构来实现栈，这种栈叫顺序栈，也可以使用链式结构来实现栈，这种栈叫链式栈。

下面就是顺序栈的创建步骤和代码实现过程，用的是多文件的形式，我是在Linux系统下编写的，在windows下也一样的，为了考虑到有的同学没有接触过Linux和多文件编程，所以我把Windows下的visual C++的代码也弄了一下放在最后面，大家可以直接复制进去运行就可以了。

首先是头文件部分

stack.h

#ifndef STACK_H
#define STACK_H

#define SIZE_DATA 100

#define shu 521

typedef int T;

typedef struct{
T *pdata;
int top;//是用来记录栈中的数据的个数
}ankou,*ming;

ming craete_stack();//1.创建栈
T is_empty(ming stack);//2.判断栈是否为空栈
T is_full(ming stack);//3.判断栈是否为满栈
void stack_push(ming stack,T dt);//4.入栈(压栈)
T stack_pop(ming stack);//5.出栈(弹栈)
ming destroy_stack(ming *pstack);//6.销毁栈
T look_top_value(ming stack);//7.查看栈顶元素

#endif

下面是功能函数部分
stack.c

#include<stdio.h>
#include<stdlib.h>
#include “stack.h”

/创建栈要给结构体分配内存，还要给用来存储数据的部分分配内存，如果数据部分分配内存失败，则结构体部分的内存也没有用了，所以也必须要将其内存释放/

//1.创建栈
ming craete_stack()
{
ming stack=(ming)malloc(sizeof(ankou));//给结构体分配内存
if(stack)
{
stack->pdata=(T *)malloc(sizeof(T)*SIZE_DATA);//给数据分配内存
if(stack->pdata==NULL)//如果数据内存分配失