数据结构实验三--基于数组的栈基本操作实验(共6页).docx

精选优质文档-倾情为你奉上实验三 基于数组的栈基本操作实验一 、实验目的1熟悉并能实现栈的定义和基本操作。2了解和掌握栈在递归和非递归算法的应用。二 、实验要求1进行栈的基本操作时要注意栈“后进先出”的特性。2编写完整程序完成下面的实验内容并上机运行。3整理并上交实验报告。三、实验内容1.编写程序任意输入栈长度和栈中的元素值，构造一个顺序栈，对其进行入栈、出栈以及取栈顶元素操作。写个功能写成一个函数。#includestdio.h#include#define MAXSIZE 20typedef structint dataMAXSIZE; int top;seqstack;seqstack stainit()seqstack s;s.top=-1;return s;seqstack stackpush(seqstack s,int x)if(s.top=MAXSIZE-1) printf(overflown);