munsine Ответов: 3

Реализация нескольких стеков в массиве


В то время как я толкаю элемент в стек 2 и пытаюсь отобразить элемент в стеке 2, я получаю 9 дополнительных с толкаемым элементом все время, почему ?

Что я уже пробовал:

#include <stdio.h>
#define max 10

int top1, top2, stk_arr[max];

void push();
void pop();
void display();

void main()
{
int ch;
top1=-1,top2=max;
do
{
printf("\n 1:push\n 2:pop\n 3:display\n 4:exit\n Enter your choice: ");
scanf("%d", &ch);
switch (ch)
{
case 1:push();
break;
case 2:pop();
break;
case 3:display();
break;
case 4:printf("exiting from program\n");
break;
default:printf("wrong choice\n");
break;
}
}while(ch!=4);
}
void push()
{
int x,ch;
if(top1==top2-1)
{
printf("stack overflow \n");
return;
}
printf(" Enter a no: ");
scanf("%d",&x);
printf("\n Press 1 to push in stack1 or press 2 for stack2: ");
scanf("%d",&ch);
if(ch==1)
stk_arr[++top1]=x;
else
stk_arr[--top2]=x;
printf("\n %d Element is successfully pushed \n",x);
return;
}

void pop()
{
int y,ch;
printf("\n Press 1 to pop from stack1 or press 2 for stack2: ");
scanf("%d",&ch);
if(ch==1)
{
if(top1==-1)
{
printf("stack underflow\n");
return;
}
y=stk_arr[top1];
stk_arr[top1--]=0;
}
else
{
if(top2==max)
{
printf("stack underflow\n");
return;
}
y=stk_arr[top2];
stk_arr[top2++]=0;
}
printf("\n%d Element is successfully poped from stack \n", y);
return;
}

void display()
{
int i;
if (top1 == -1)
{
printf("Stack1 is empty \n");
}
else
{
printf("Elements of Stack1 are : \n");
for (i = 0; i <= top1; i++)
{
printf("%d\n",stk_arr[i]);
}
}
if (top2 == max)
{
printf("Stack2 is empty \n");
}
else
{
printf("Elements of Stack2 are : \n");
for (i = max; i >= top2; i--)
{
printf("%d\n",stk_arr[i]);
}
}
return ;
}

3 Ответов

Рейтинг:
12

Jochen Arndt

Ошибка находится в цикле печати:

for (i = max; i >= top2; i--)
{
    printf("%d\n",stk_arr[i]);
}
У вас есть выход за пределы ограниченного доступа, начав с stk_arr[max] потому что допустимые индексы находятся в диапазоне 0 к max-1.

Так что измените цикл на
for (i = max - 1; i >= top2; i--)
{
    printf("%d\n",stk_arr[i]);
}


Рейтинг:
1

OriginalGriff

Сделайте отступ в своем коде!
Это делает его намного легче читать:

void main()
    {
    int ch;
    top1=-1,top2=max;
    do
        {
        printf("\n 1:push\n 2:pop\n 3:display\n 4:exit\n Enter your choice: ");
        scanf("%d", &ch);
        switch (ch)
            {
            case 1:
                push();
                break;
            case 2:
                pop();
                break;
            case 3:
                display();
                break;
            case 4:
                printf("exiting from program\n");
                break;
            default:printf("wrong choice\n");
                break;
            }
        }while(ch!=4);
    }
Но это ваше домашнее задание, и заставить его работать-часть задачи.
Так что все будет зависеть от тебя.
К счастью, у вас есть инструмент, который поможет вам выяснить, что происходит: отладчик. Как вы его используете, зависит от вашей системы компилятора, но быстрый поиск в Google имени вашей IDE и "отладчика" должен дать вам необходимую информацию.

Поместите точку останова в первую строку функции и запустите код через отладчик. Затем посмотрите на свой код и на свои данные и определите, что должно произойти вручную. Затем по одному шагу в каждой строке проверяйте, что то, что вы ожидали, произойдет именно так, как и произошло. Когда это не так, тогда у вас есть проблема, и вы можете вернуться назад (или запустить ее снова и посмотреть более внимательно), чтобы выяснить, почему.

Извините, но мы не можем сделать это за вас - пришло время вам освоить новый (и очень, очень полезный) навык: отладку!


Рейтинг:
0

Patrice T

Цитата:
Я получаю 9 дополнительных с толкаемым элементом все время, почему ?

Ты max является ли первый элемент stack2 ?

Ваш код ведет себя не так, как вы ожидаете, и вы не понимаете, почему !

Существует почти универсальное решение: запускайте свой код на отладчике шаг за шагом, проверяйте переменные.
Отладчик здесь, чтобы показать вам, что делает ваш код, и ваша задача-сравнить с тем, что он должен делать.
В отладчике нет никакой магии, он не знает, что вы должны делать, он не находит ошибок, он просто помогает вам, показывая, что происходит. Когда код не делает того, что ожидается, вы близки к ошибке.
Чтобы увидеть, что делает ваш код: просто установите точку останова и посмотрите, как работает ваш код, отладчик позволит вам выполнять строки 1 на 1 и проверять переменные по мере их выполнения.
Отладчик - Википедия, свободная энциклопедия[^]

Освоение отладки в Visual Studio 2010 - руководство для начинающих[^]
Базовая отладка с помощью Visual Studio 2010 - YouTube[^]
Отладчик здесь только для того, чтобы показать вам, что делает ваш код, и ваша задача-сравнить его с тем, что он должен делать.