栈学习笔记2

标签：return   空间   元素   

//SeqStack.h
typedef struct stack
{
	DATA data[SIZE+1];  //数据元素 
	int top;  //栈顶 
}SeqStack;
SeqStack *SeqStackInit()
{
	SeqStack *p;
	if(p=(SeqStack *)(malloc)(sizeof(SeqStack)))  //申请栈内存 
	{
		p->top = 0; //设置栈顶为零 
		return p; //返回指向栈的指针 
	}
	return NULL;
}
int SeqStackIsEmpty(SeqStack *s) //判断栈是否为空 
{
	return(s->top==0);
}
void SeqStackFree(SeqStack *s)  //释放栈所占用空间
{
	if(s)
	free(s);
 } 
void SeqStackClera(SeqStack *s) // 清空栈
{
	s->top = 0;
 } 
int SeqStackFull(SeqStack *s)  //判断栈是否已满 
{
	return(s->top==SIZE) ;
}
int SeqStackPush(SeqStack *s, DATA data) // 入栈操作
{
	if((s->top+1)>SIZE)
	{
		printf("栈溢出!\n");
		return 0;
	}
	s->data[++s->top] = data; //栈元素入栈
	return 1; 
 } 
DATA SeqStackPop(SeqStack *s)  //出栈操作
{
	if(s->top==0)
	{
		printf("栈为空!");
		exit(0);
	}
	return (s->data[s->top--]);
}
DATA SeqStackPeek(SeqStack *s) // 读栈顶数据
{
	if(s->top==0)
	{
		printf("栈为空! ");
		exit(0);
	}
	return (s->data[s->top]);
 }

//SeqStackTest.h
#include<stdio.h>
#include<stdlib.h>
#define SIZE 50
typedef struct
{
	char name[15];
	int age;
}DATA;
#include "SeqStack.h"
int main()
{
	SeqStack *stack;
	DATA data,data1;
	stack=SeqStackInit(); //初始化栈
	printf("入栈操作：\n") ;
	printf("输入姓名 年龄进行入栈操作:");
	scanf("%s%d",data.name,data.age) ;
	SeqStackPush(stack,data);
	printf("输入姓名 年龄进行入栈操作:");
	scanf("%s%d",data.name,data.age);
	SeqStackPush(stack,data);
	printf("\n 出栈操作:\n按任意键进行出栈操作:");
	getch();
	
	data1=SeqStackPop(stack);
	printf("出栈的数据是(%s,%d)\n",data1.name,data1.age);
	printf("再按任意键进行出栈操作");
	getch() ;
	
	data1=SeqStackPop(stack);
	printf("出栈的数据是(%s,%d)\n",data1.name,data1.age);
	SeqStackFree(stack); //释放栈所占用的空间
	getch() ;
	return 0;
}

栈学习笔记2

标签：return   空间   元素   

原文地址：http://9815936.blog.51cto.com/9805936/1639969