数据结构 用c语言描述 实验四

{
s->next=NULL;
}
int Push(SeqStack *s,StackElementType x) //顺序栈进栈
{
if(s->top==Stack_Size-1)
return(FALSE);
s->top++;
s->elem[s->top]=x;
return(TRUE);
}
int Pop(SeqStack *s,StackElementType *x) //顺序栈出栈
LinkStackNode s2;
do{
printf("请输入您的选择：1.我要对顺序栈进行操作 2.我要对链栈进行操作 0.退出\n");
scanf("%d",&choice0);
switch(choice0)
{
case 1:
InitStack(&s1);
do{
printf("请输入您的选择：1.入栈 2.出栈 3.打印 0.退出\n");
{
StackElementType data;
struct node *next;
}LinkStackNode;
typedef LinkStackNode *LinkStack;
void InitStack(SeqStack *s) //初始化顺序栈
{
s->top=-1;
}
void InitStack_L(LinkStackNode *s) //初始化链栈
[基本要求]
（1）按实验内容编写完整的程序，并上机验证。
（2）实验完成后，提交电子档教师验收程序，并提交填写好的实验报告。
[测试数据]
由学生依据软件工程的测试技术自己确定。注意测试边界数据。
2、源程序
#include<stdio.h>
#include<malloc.h>
#define Stack_Size 100
实验四
实验名称栈和队列及其应用实验性质设计性实验学时数4学时
一、实验目的
1．掌握栈与队列的抽象数据类型描述及特点。
2．掌握栈和队列的顺序和链式存储结构与基本算法实现。
3．掌握栈和队列在实际问题中的应用和基本编程技巧。
二、实验内容
1.栈和队列在不同存储结构上进行插入、删除等操作的算法。
2.通过栈或队列解决现实中的一些问题。
temp=(LinkStackNode*)malloc(sizeof(LinkStackNode));
if(temp==NULL) return(FALSE);
temp->data=x;
temp->next=top->next;
top->next=temp;
return(TRUE);
}
int Pop(LinkStack top,StackElementType *x) //链栈出栈
三、
实
验
过
程
1、实验题目
[问题描述]
以下题目根据自己兴趣和能力可选作一道作为实验题目：
（1）根据栈的数据结构，建立一个顺序栈和链栈并实现对其基本操作；
（2）根据队列的数据结构，建立一个循环队列和链队并实现对其基本操作；
（3）根据教材4.3.3节介绍的思想，设计并实现一个对简化表达式求值的系统
（4）银行业务队列简单模拟。设某银行有A、B两个业务窗口，其中A窗口的处理速度是B窗口的2倍，给定到达银行的顾客序号，请按业务完成的顺序输出顾客序列（假设奇数编号到A窗口办理，偶数编号到B窗口办理，不同窗口同时处理完2个顾客，A窗口优先输出）。
scanf("%d",&choice1);
switch(choice1)
{
case 1:
printf("请输入入栈元素：");
scanf("%d",&x);
Push(&s1,x);
print(s1);
break;
case 2:
Pop(&s1,&k);
print(s1);
break;
case 3:
print(s1);
#define StackElementType int
#define TRUE 1
#define FALSE 0
typedef struct //顺序栈
{
StackElementType elem[Stack_Size];
int top;
}SeqStack;
typedef struct node //链栈
else
{
printf("栈里的元素为：");
do
{
printf("%4d",s.elem[s.top]);
s.top--;
}while(s.top!=-1);
printf("\n");
}
}
int Push(LinkStack top,StackElementType x) //链栈进栈
{
LinkStackNode*temp;
break;
case 0:
break;
}
}while(choice1!=0);
break;
case 2:
InitStack_L(&s2);
do{
printf("请输入您的选择：1.入栈 2.出栈 3.打印 0.退出\n");
scanf("%d",&choice2);
switch(choiLinkStack p=s->next;
printf("栈中的元素为：");
while(p!=NULL)
{printf("%4d",p->data);
p=p->next;}
printf("\n");
}
int main()
{
int choice0,choice1,choice2,x,y,i,k;
SeqStack s1;
break;
}
}while(choice2!=0);
break;
case 0:
break;
}
printf("*******谢谢您的使用*******\n");
}while(choice0!=0);
return 0;
}
{
if(s->top==-1)
return(FALSE);
else
{
*x=s->elem[s->top];
s->top--;
printf("出栈元素为：%d",*x);
return(TRUE);
}
}
void print(SeqStack s) //打印顺序栈
{
int i;
if(s.top==-1)
printf("栈为空：\n ");
{
LinkStackNode *temp;
temp=top->next;
if(temp==NULL)
return(FALSE);
top->next=temp->next;
*x=temp->data;
free(temp);
return(TRUE);
}
void print(LinkStack s) //打印链栈
printf("请输入入栈元素：");
scanf("%d",&y);
Push(&s2,y);
print(&s2);
break;
case 2:
Pop(&s2,&i);
printf("出栈元素为：%d \n",i);
print(&s2);
break;
case 3:
print(&s2);
break;
case 0: