北京信息科技大学数据结构实验二链栈,循环队列和计算器的操纵

int Push_N(SqStack_N *S,float e) {
SNode_N *p; p=(SNode_N *)malloc(sizeof(SNode_N)); if(!p) exit(0); p->data=e; p->next=S->top; S->top=p; S->length++; return 1; }
if(!S.top)return 0; else {
printf("返回栈顶元素%5d\n",S.top->data); } return 0; }//返回栈顶元素
int PrintStack(SqStack &S) {
Stack p; printf("\n 链式队列中的元素"); p=S.top; if(S.top!=NULL) {
int InitStack(SqStack & S) {
S.top=NULL; S.length=0; return 0; }//初始化链式栈
int Push(SqStack &S,int e) {
Stack p; p=(Stack)malloc(sizeof(SNode)); if(!p)exit(0); p->data=e; p->next=S.top; S.top=p; S.length++; return 0; }//插入元素 e
float s; switch(c){
case '+':s=a+b; break; case '-':s=a-b; break; case '*':s=a*b; break; case '/':
if(b!=0) s=a/b; else
printf("Input error!");break; } return s; }
typedef struct SNode_T {
char data; struct SNode_T *next; }SNode_T;
typedef struct SNode_N{ float data; struct SNode_N *next;
}SNode_N;
typedef struct SqStack_T{ int length; SNode_T *top;
void main() {
SqStack S; int e,m; InitStack(S);
for(;;) {
printf("1.插入元素；2.删除元素；3.栈顶元素；4.结束运行 \n\n");
printf("选择： "); scanf("%d",&m); printf("\n"); switch(m) { case 1 : printf(" 插 入 元 素 ： ");scanf("%d",&e);Push(S,e);PrintStack(S);printf("\n");break;
}SqStack_T;
typedef struct SqStack_N {
int length; SNode_N *top; }SqStack_N;
void InitStack_T(SqStack_T *S)
{ S->top=NULL; S->length=0;
}
void InitStack_N(SqStack_N *S) {
int Put(SqQueue &Q,int n) {
for(int i=0;i<n;i++) {
scanf("%d",&Q.base[i]); EnQueue(Q,Q.base[i]); } return OK; }
void Out(SqQueue &Q,int n) { printf("该队列为:"); for(int i=0;i<n;i++) printf("%d ",Q.base[i]); }
char Pop_T(SqStack_T *S) {
char e; SNode_T *p;
if(S->top==NULL) return -1; p=S->top; e=p->data; S->top=p->next; S->length--; free(p); return e; }
float Pop_N(SqStack_N *S) {
Status DeQueue (SqQueue &Q, QElemType e) {//若队列不空，则删除 Q 的队头元素，用 e 返回其值，并返回 OK；否 则返回 ERROR if(Q.front == Q.rear) return ERROR; e=Q.base[Q.front];
Q.front=(Q.front + 1) % MAXQSIZE; return OK; }
2.循环队列：
#include<stdio.h> #include<stdlib.h>
#define MAXQSIZE 100 //最大队列长度 #define OK 1 #define OVERFLOW -2 #define ERROR 0
typedef int QElemType;
typedef int Status;
实验报告
课程名称 实验项目 实验仪器
数据结构 链栈、循环队列和计算器的操作
计算机
系别 专业 班级/学号 学生姓名 实验日期 成绩 指导教师
计算机学院学院
一 、实验目的 （1） 熟悉链栈的操作方法 （2） 熟悉循环队列的操作方法 （3） 利用栈的特点来编写简易计算器 （4） 了解各自的优缺点。
二、 实验内容 （1） 用链栈实现数据的增、删、查功能
while(p!=NULL) {
printf("%5d",p->data); p=p->next; } } else printf("队列为空\n"); printf("\n"); return 0; }//遍历链式栈
int ClearStack(SqStack & S) {
S.top=NULL; printf("已置空链式栈"); printf("\n"); return 0; }//置空链式栈
float e; SNode_N *p; if(S->top==NULL) return -1; p=S->top; e=p->data; S->top=p->next; S->length--; free(p); return e; }
float Operate(float a,char c,float b) {
int QueueLength (SqQueue &Q) { int x=0; x=(Q.rear-Q.front+MAXQSIZE) % MAXQSIZE; printf("该队列长为：%d",x); return 0; }
Status EnQueue (SqQueue &Q, QElemType e) {//插入元素 e 为 Q 的新的队尾元素 int y=0; if((Q.rear+1) % MAXQSIZE == Q.front ) return ERROR;//队列满 if(e==0) {
int main() { int i=0,n=0,a=0,e=0; SqQueue Q; InitQueue(Q); printf("请指定该队列有多少个元素："); scanf("%d",&n); printf("请输入这%d 个元素：",n); Put(Q,n); Out(Q,n); for(;;)
int GetTop_N(SqStack_N *S) {
int e; SNode_N *p; if(S->top==NULL) return -1;
p=S->top; e=p->data; return e; }
char GetTop_T(SqStack_T *S) {
char e; SNode_T *p; if(S->top==NULL) return -1; p=S->top; e=p->data; return e; }
S->top=0; S->length=0; }
int Push_T(SqStack_T *S,char e) {
SNode_T *p; p=(SNode_T *)malloc(sizeof(SNode_T)); if(!p) exit(0); p->data=e; p->next=S->top; S->top=p; S->length++; return 1; }
case 3 : system("cls");break;
case 4 : QueueLength(Q);break;
case 5 : return 0;
default : printf("输入指令有误!");break; }
}
return 0; }
3.计算器：
#include<stdio.h> #include<stdlib.h>
int Suffix(char c,char s[]) {
int i=0; while(s[i]!=c)