编写一个程序,实现链栈的各种基本运算

软件技术基础试验二链栈的各种基本运算的实现

班级：

学号：

姓名：

一、实验题目

编写一个程序，实现链栈的各种基本运算，并在此基础上设计一个主程序完成如下功能：

（1）初始化链栈

（2）按指定的元素顺序将多个元素进栈

（3）输出从栈顶到指定位置的元素

（4）判断链栈是否非空

二、实验目的

（1）掌握链栈的基本运算：栈的初始化、进栈、出栈、判断栈的空否。

（2）掌握运用 C 语言上机调试链栈的基本方法。

三、调试通过并正确执行给定功能要求的实验代码

#include "stdafx.h"

#include

#include

struct link

{

char data;

link *next;

};

void inistack(link *top)

{top->next=NULL;}

void push(link *top,int x)

{

link *s;s=new link;

s->data=x;s->next=top->next;top->next=s;

}

int empty(link *top)

{

if(top->next==NULL) return(1);

else return(0);

}

void pop(link *top)

{

link *s;

s=top->next;

printf("%c ",s->data);

if(s!=NULL)

{top->next=s->next;delete(s);}

}

void main()

{

int i=0,j=0,flag,t,length;

char ch,zz[30];

link *top;

FILE *fp;

if((fp=fopen("D:\\a.txt","rt"))==NULL)

{printf("cannot open file");}

ch=fgetc(fp);

while(ch!=EOF) //把从文件中读取的字符存放在zz中

{

zz[i]=ch;

ch=fgetc(fp);

i++;

}

fclose(fp);

top=new link;

inistack(top);

printf("请输入链栈长度:");

scanf("%d",&length);

for(i=0;i

{

push(top,zz[i]);

}

printf("请输入指定位置:");

scanf("%d",&t);

for(j;j

{

flag=empty(top);

if(flag==1)

{printf("\n链栈已经为空栈!");break;}

pop(top);

}

}

四、实验结果截图