【数据结构之旅】顺序栈入门操作

标签：c语言   数据结构   栈操作   

说明：

    书中已有关于顺序栈的类型定义、栈初始化、入栈操作，显然这些都是比较理论的算法，书中并没有给出一个完整可以执行的例子，这对初学者学习在理解上会有一定的难度，因此，需要编写一个简单的例子来理解栈的最基本操作。

1.程序功能

    通过使用栈来编写一个程序，实现两个数的交换。

2.程序代码及注释

    代码及注释如下：

#include<stdio.h>
#include<stdlib.h>    //导入stdlib.h模块是为了使用sizeof函数

typedef struct{        //定义栈Stack的类型
	int *base;
	int top;
	int stack_size;
}	Stack;

int InitStack(Stack &S, int size){   //初始化栈
	S.base = (int *)malloc(size * sizeof(int));  //开辟一段地址，并把首地址赋给S.base
	if(S.base == NULL) return 0;    //如果地址开辟失败，就返回0
	S.top = 0;    //S.top为0，表示此时栈为空栈
	S.stack_size = size;    //记录栈的大小，这里为可以存放size个int类型的数据
	return 1;    //初始化栈成功，返回1
}

int Push(Stack &S, int e){    //入栈操作
	S.base[S.top] = e;    //此时S.top为0，让S.base地址块的首地址存放数据e
	S.top++;              //让S.top指向下一个开辟的地址
	return 1;            //数据入栈成功，返回1
}

int Pop(Stack &S){              //出栈操作
	if(S.top == 0)          //S.top为0，表示指向栈的开始，即数据已全部出栈
		return 0;
	S.top--;                //未全部出栈，让S.top减1，使S.base可以指向前1个数据
	return S.base[S.top];   //返回数据
}

int exchange(int x, int y){
	Stack S;            //定义一个新栈（本质为结构体）
	InitStack(S, 3);    //初始化栈，并且栈的大小为3
	Push(S, x);         //把x压入栈
	Push(S, y);         //把y压入栈
	x = Pop(S);         //出栈  
	y = Pop(S);         //出栈
	printf("x=%d\ny=%d\n", x, y);
	return 1;
}

int main(void)
{
	int x, y;
	printf("Please enter x:");scanf("%d",&x);
	printf("Please enter y:");scanf("%d",&y);
	exchange(x, y);
	return 0;
}

3.程序执行

    程序执行结果如下：

Please enter x:30
Please enter y:40
x=40
y=30

本文出自 “香飘叶子” 博客，请务必保留此出处http://xpleaf.blog.51cto.com/9315560/1695848

【数据结构之旅】顺序栈入门操作

标签：c语言   数据结构   栈操作   

原文地址：http://xpleaf.blog.51cto.com/9315560/1695848