数据结构实验二资料

printf("%d = ",x);
Show(s);
printf("Enter Decimal number & Base number: ");
scanf("%d %d", &x, &y);
s=convert(x,y);
printf("Decimal number %d converts to 16 base number is: \n",x);
{
int data[StackInitSize];
int top;
}SeqStack;
SeqStack*InitStack()
{
SeqStack *s;
s=(SeqStack * )malloc(sizeof(SeqStack));
if(s!=NULL)
{
s->top=0;
return s;
}
else
printf("%d = ",x);
Show(s);
s=convert(x,8);
printf("Decimal number %d converts to 8 base number is: \n",x);
printf("%d = ",x);
Show(s);
s=convert(x,16);
printf("Decimal number %d converts to 16 base number is: \n",x);
exit(0);
}
else
{
s->data[s->top]=x;
s->top++;
}
}
SeqStack*convert(int x, int y)
{
SeqStack *s;
s=InitStack();
int a;
while(x!=0)
{
a=x%y;
Push(s,a);
x=x/y;
}
return s;
2）要求：算术表达式可包含加、减、乘、除、十进制整数和小括号，利用栈实现
3.实验过程记录（源程序、测试用例、测试结果及心得体会等）
1.十进制数与N进制数据的转换
#include<stdio.h>
#include<stdlib.h>
#define StackInitSize 100
typedef struct
实验报告
学院（系）名称：计算机与通信工程学院
姓名
王宏昌
学号
20135628
专业
计算机科学与技术
班级
2班
实验名称
实验二栈与队列应用
课程名称
数据结构
课程代码
实验时间
2016
实验地点
7-220
批改意见
成绩
教师签字：
1.实验目的
理解栈和队列的逻辑特点；掌握栈和队列基本操作的实现，并能达到在实际问题背景下的灵活运用栈或队列结构解决问题的程度。
printf("%d = ",x);
Show(s);
return 0;
}
2．算术表达式求值算法
#include<stdio.h>
#include<stdlib.h>
#define MaxSize 100
typedefstruct node
{
chardata;
structnode *next;
}LinkStack;
2.实验要求
具体实验题目：（任课教师根据实验大纲自己指定）
每位同学完成下面2个题目：
1．十进制数与N进制数据的转换
1）问题描述：将从键盘输入的十进制数转换为N（如二进制、八进制、十六进制）进制数据。
2）要求:利用顺序栈实现数制转换问题
2．算术表达式求值算法
1）问题描述：从键盘输入一个算术表达式并输出它的结果
{
printf("NULL! EXIT!");
exit(0);
}
else
return s->data[s->top];
}
voidDestroyStack(SeqStack *s)
{
free(s);
printf("Stack Destroed!\n");
}
voidShow(SeqStack *s)
{
int t;
if(IsEmpty(s))
{
printf("NULL! EXIT!");
exit(0);
}
else
{
t=s->top-1;
while(t>=0)
{
if(s->data[t]<10)
printf("%d",s->data[t]);
else
{
switch(s->data[t])
{
case 10:
printf("A");
LinkStack*InitStack()
{
LinkStack*top;
top=(LinkStack * )malloc(sizeof(LinkStack));
if(!top)
{
printf("ERROR! NO SPACE! EXIT!");
exit(0);
}
else
top=NULL;
return top;
}
intPop(SeqStack *s)
{
int t;
if(IsEmpty(s))
{
printf("NULL! EXIT!");
exit(0);
}
else
{
t=s->data[s->top];
s->top--;
return t;
}
}
intTopStack(SeqStack *s)//取栈顶
{
if(IsEmpty(s))
}
intIsEmpty(LinkStack *top)
{
return top!=NULL?0:1;
t--;
}
printf("\n");
}
}
int main()
{
SeqStack *s;
int x,y;
printf("Enter Decimal number & Base number: ");
scanf("%d", &x);
s=convert(x,2);
printf("Decimal number %d converts to 2 base number is: \n",x);
{
printf("ERROR! NO SPACE! EXIT!");
exit(0);
}
}
intIsEmpty(SeqStack *s)
{
return (s->top==0)?1:0;
}
voidPush(SeqStack *s, int x)
{
if(s->top==StackInitSize-1)
{
printf("FULL! EXIT!");
//break;
case 11:
printf(ቤተ መጻሕፍቲ ባይዱB");
//break;
case 12:
printf("C");
//break;
case 13:
printf("D");
//break;
case 14:
printf("E");
//break;
case 15:
printf("F");
//break;
}
}