主题:求救
实验目的:1. 掌握栈的思想及存储实现
2. 掌握栈的常见算法的程序实现
实验内容:编写程序实现十进制数向其他进制数的转换(算法3.1)
实验说明:
类型定义:
typedef int SElemType;
typedef struct
{SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
程序主框架如下:
#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
//顺序栈类型定义
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef int Status;
typedef int SElemType;
typedef struct {
SElemType *base; // 存储空间基址
SElemType * top; // 栈顶指针
int stacksize; // 允许的最大存储空间以元素单位
} SqStack;
//初始化顺序栈
void InitStack (SqStack &S)
{ // 构造一个空栈 S
}
//压栈
bool Push (SqStack &S, SElemType e)
{
// 若栈的存储空间不满,则插入元素 e 为新的栈顶元素,并返回 TRUE;否则返回 FALSE
}
//出栈
bool Pop (SqStack &S, SElemType &e)
{ // 若栈不空,则删除S的栈顶元素,用 e 返回其值,并返回 TRUE;否则返回 FALSE
}
//栈为空判断
bool StackEmpty(SqStack S)
{//若栈为空,返回TRUE,否则返回FALSE
}
//十进制数向任意进制数的数制转换
void conversion(int numeric){
}
void main()
{
int numeric;
printf("请输入转换后的进制数");
scanf("%d",&numeric);
printf("请输入要转换的十进制数:\n");
conversion(numeric);
}
2. 掌握栈的常见算法的程序实现
实验内容:编写程序实现十进制数向其他进制数的转换(算法3.1)
实验说明:
类型定义:
typedef int SElemType;
typedef struct
{SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
程序主框架如下:
#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
//顺序栈类型定义
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef int Status;
typedef int SElemType;
typedef struct {
SElemType *base; // 存储空间基址
SElemType * top; // 栈顶指针
int stacksize; // 允许的最大存储空间以元素单位
} SqStack;
//初始化顺序栈
void InitStack (SqStack &S)
{ // 构造一个空栈 S
}
//压栈
bool Push (SqStack &S, SElemType e)
{
// 若栈的存储空间不满,则插入元素 e 为新的栈顶元素,并返回 TRUE;否则返回 FALSE
}
//出栈
bool Pop (SqStack &S, SElemType &e)
{ // 若栈不空,则删除S的栈顶元素,用 e 返回其值,并返回 TRUE;否则返回 FALSE
}
//栈为空判断
bool StackEmpty(SqStack S)
{//若栈为空,返回TRUE,否则返回FALSE
}
//十进制数向任意进制数的数制转换
void conversion(int numeric){
}
void main()
{
int numeric;
printf("请输入转换后的进制数");
scanf("%d",&numeric);
printf("请输入要转换的十进制数:\n");
conversion(numeric);
}