15问答网 > 编写一个C源程序，其中包含顺序表示的空栈的创建、判断栈是否为空、进栈、出栈、取栈顶元素等操作？

编写一个C源程序，其中包含顺序表示的空栈的创建、判断栈是否为空、进栈、出栈、取栈顶元素等操作？

2024-11-09 21:30:03

推荐回答（2个）

回答1：

1，如何断栈是否为空：

C# 中 Stack 类的Count 属性返回就是堆栈的长度。

System.Collections.Stack stack = new System.Collections.Stack();

stack.push( "1" );

if( 0==stack.Count )

MessageBox.Show("堆栈为空。");

else

MessageBox.Show("堆栈为空。");

2，判断栈满、进栈的语句：

int stackfull（seqstack*s）

{

return (s->top==stacksize-1);

}

stacksizes=栈大小，栈从0开始，当栈顶指针=栈大小-1时，说明栈已经存满了

void push(seqstack *s,datatype x)

{

if(stackfull(s))

error("stack verflow"); 如果出错，进入出错处理，不进行下一步

s->data[++s->top]=x; 栈顶指针先加1，然后再将x保存到栈顶位置

回答2：

楼主你好
以下是顺序栈的操作实现(c语言代码):

#include
#include
#define MAX 20

typedef struct node
{
int data[MAX];
int top;
}Stack;

void Initial_Stack(Stack * &s)//初始化栈
{
s=(Stack *)malloc(sizeof(Stack));
s->top=-1;
}

void Empty_Stack(Stack *s)//判断栈是否为空
{
if(-1 == s->top)
printf("栈空!\n");
else
printf("栈非空!\n");
}

void Creat_Stack(Stack * &s)//创建栈
{
int i=0;

printf("Enter the data:\n");
do{
scanf("%d",s->data+i);
s->top=i;
i++;
}while(i }

void Disp_Stack(Stack * &s)//打印栈
{
int i;
for(i=s->top;i>=0;i--)
printf("%d: %d\n",s->top-i+1,s->data[i]);
}

void Push_Stack(Stack * &s,int e)//压栈
{
if(s->top==MAX-1)
{
printf("Stack full!\n");
return;
}

s->top++;
s->data[s->top]=e;
printf("After push:\n");
Disp_Stack(s);
}

void Pop_Stack(Stack * &s)//出栈
{
if(s->top==-1)
{
printf("Stack empty!\n");
return;
}
s->top--;

printf("After pop:\n");
Disp_Stack(s);
}

int main()
{
Stack *S;

Initial_Stack(S);
Empty_Stack(S);
Creat_Stack(S);
Empty_Stack(S);
printf("Initial stack:\n");
Disp_Stack(S);
Push_Stack(S,0);
Pop_Stack(S);

return 0;
}

希望能帮助你哈

最新问答

二十二分之十三减括号二十二分之十三减十七分之六括号等于多少？

联想的网络共享热点在那隐藏

求一部拍摄于飞机上的电影

在word文档中按一下回车键就换页怎么回事

为什么下载了刺客信条2会黑屏呢

手腕长的像骨头一样硬的包，手腕有些酸疼

指甲形状分别有哪几种，剪成什么样的形状好看呢

百度知道给怎么去回答问题

我今天刚买来一只兔子到家后我才发现兔子没活力在原地一动不动的这是为什么

残疾人去农行办理业务有特权vip吗