- 9
- 0
- 约2.71千字
- 约 4页
- 2017-12-19 发布于河南
- 举报
顺序表和顺序队列
//顺序栈.cpp
#include stdio.h
#include stdlib.h
#define m0 100 //指定顺序栈的最大空间
typedef struct SeqStack //顺序栈存储结构定义,struct 指向结构体的变量的指针
{char data[m0];
int top;
}SeqStack;
SeqStack * Init_SeqStack() //初始化空栈
{ SeqStack *s;
s=(SeqStack *)malloc(sizeof(SeqStack)); //(类型说明符*)malloc(size)分配内存空间函数malloc
s-top=0;
return s;
}
int Empty_SeqStack(SeqStack *s) //判空栈
{ if (s-top==0) return 1;
else return 0;
}
int Push_SeqStack (SeqStack *s, char x) //入栈
{if (s-top==m0)
{printf(栈满不能入栈!\n);
return 0;
}
else
{ s-data[s-top++]=x;
return 1;
}
}
int Pop_SeqStack(SeqStack *s, ch
原创力文档

文档评论(0)