作业帮 > 综合 > 作业

数据结构的入栈与出栈程序题

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/22 06:56:27
数据结构的入栈与出栈程序题
这是我从博客上拷下来的,自己看.
顺序栈基本操作(C语言版)2010-03-15 13:27#include
#include
typedef struct{
int data;
}element;
#define max_stack_size 100
element stack[max_stack_size];
int top = -1;
void init();
void dost();
void over();
void add();
int deletes();
void display();
int main()
{
init();
dost();
over();
system("PAUSE");
}
void init(){
}
void dost()
{
add();
deletes();
display();
}
void over()
{
}
void add()
{
int a,i,b;
printf("请输入压栈的结点数\n");
scanf("%d",&a);
for (i = 0; i != a; i++)
{
if(top >= max_stack_size -1){
printf("the memory is full");
exit(1);
}else{
printf("请输入压栈的第%d个元素:\n",i);
scanf("%d",&b);
stack[++top].data = b;
}
}
}
int deletes()
{
if(top == -1){
printf("the memory is full");
exit(1);
}
return stack[top--].data;
}
void display()
{
printf("从栈顶到栈底:\n");
int p;
p = top;
while(p >= 0)
printf("%d\t",stack[p--].data);
printf("\n");
}
//代码写的比较简陋,但是包括了基本的操作