数据结构C语言版顺序栈上机实验.docVIP

实验 3-1 链栈 [目的] 掌握链栈的实现和简单的应用。 [源代码] /**************************************************** @title: 数据结构实验 @name: 实验3-1 栈的链式存储结构 @object: [实验目的] 采用链式存储结构实现栈的基本操作 [实验提示] 1. 在stack.h中实现栈的基本操作， 在链式存储结构中可是省去头结点。 2. 在dsp0301.cpp中编写适当的代码，进行测试 @include: stack.h [*] 栈的链式实现 @usage: 请查看TO-DO列表,根据要求完成代码 @copyright: BTC 2004, Zhuang Bo @author: Zhuang Bo @date: 2004 @description: *****************************************************/ #include stdio.h #include stdlib.h //for system() #include stack.h //链栈 //测试链栈的主程序 int main() { LinkStack s; int x; //输入若干正整数以0结束，依次入栈，然后依次出栈并打印 InitStack(s); printf(输入若干正整数以0结束:); scanf(%d,x); while(x!=0) { Push(s,x); scanf(%d,x); } printf(\n出栈结果:); while(!StackEmpty(s)) { Pop(s,x); printf(%4d,x); } //------------------------------------- // TODO (#1#): 其它测试程序 //------------------------------------- DestroyStack(s); //销毁栈 system(PAUSE); return 0; } /* Name: 栈的链式实现 Copyright: Author: Date: Description: */ #ifndef STACK_H_INCLUDED #define STACK_H_INCLUDED #include ds.h //for Status,OK ... #ifndef ElemType #define ElemType int /* 数据元素类型默认为 int */ #define ELEMTYPE_TAG #endif /////////////////////////////////////////////////////////// //链栈的存储结构定义 typedef struct LNode { ElemType data; struct LNode *next; } LNode, *LinkList; typedef LinkList LinkStack; //链栈类型 /////////////////////////////////////////////////////////// //链栈的基本操作声明 //构造一个空栈S Status InitStack(LinkStack S); //销毁栈S Status DestroyStack(LinkStack S); //将栈S清空 Status ClearStack(LinkStack S); //若栈S为空返回TRUE，否则FALSE Status StackEmpty(LinkStack S); //返回栈S中的元素个数 int StackLength(LinkStack S); //用e返回栈顶元素 // 前提：栈S存在且不空 Status GetTop(LinkStack S, ElemType e); //元素e入栈S Status Push(LinkStack S, ElemType e); //S出栈用e返回出栈元素 // 前提：栈S存在且不空