因此,我编写了一个程序,自己将用户输入插入堆栈。但是,尽管我进行了严格的尝试,但仍无法正确插入数据。它显示已插入数据,但显示时显示垃圾值。这是我的主要功能:
//Stack
#include<stdio.h>
#include<stdlib.h>
#define MAXSTK 10
void push(int *, int, int *, int);
//void pop();
void show_stack();
int main()
{
int ch, ch1, stack[MAXSTK], top=-1;
do{
printf("\n <<Stack MENU>>");
printf("1. Add Element");
printf("2. Delete Element");
printf("3. Show Stack");
printf("4. Exit menu");
printf("\n Enter your choice->");
scanf("%d", &ch);
switch(ch)
{
case 1: printf("\n Enter element to add->");
scanf("%d",&ch1);
push(stack,ch1, &top, MAXSTK);
break;
/* case 2: pop();
break;*/
case 3: printf("\n The stack is->");
show_stack(stack, MAXSTK);
break;
default: printf("\n Invalid Choice!!!");
break;
}
}while(ch!=4);
return 0;
}
这是我的推送功能:
void push(int newstack[], int num, int *newtop, int bound)
{
*newtop=*newtop+1;
if(*newtop==0)
printf("\n Stack was Empty. New Value inserted.");
if(*newtop>(bound-1))
{
printf("\n Caution! OVERFLOW!!!");
}
newstack[*newtop]=num;
}
这是我的表演功能:
void show_stack(int newstack[], int bound)
{
int i;
printf("\n");
for(i=0;i<=bound;i++)
printf("%d",newstack[i]);
}
请帮助我找到错误。
最佳答案
您正在传递数组长度并打印所有数组元素。所以你看到垃圾价值。尝试仅打印插入的元素。
show_stack(stack, top);
并且您的功能原型(prototype)应该是
void show_stack(int *,int);
每次溢出都会增加newtop。这是一个坏习惯。在pop()和show_stack()时会引起问题。
您可以做这样的事情来避免它。
void push(int newstack[], int num, int *newtop, int bound)
{
// if newtop is < 0 display the message
if(*newtop<0)
printf("\n Stack was Empty. New Value inserted.");
// newtop will always point to top element. so if newtop is 9 it means your stack is full. so if newtop is >= bound-1(9) stack is full
if(*newtop>=(bound-1))
printf("\n Caution! OVERFLOW!!!");
else
{
*newtop=*newtop+1; //increment newtop
newstack[*newtop]=num; //store value in newtop
}
}
关于c - 用户输入的正确值未插入堆栈,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/18756835/