Форум программистов, компьютерный форум CyberForum.ru

Стек - C++

Восстановить пароль Регистрация
 
Svetlana_lib
0 / 0 / 0
Регистрация: 15.10.2013
Сообщений: 7
15.10.2013, 14:41     Стек #1
Ребят, объясните один момент если не сложно.
Программа делает 3 операции со стеком, запоминает значение в стеке, показывает их и показывает последний. Зачем в каждой подпрограмме создается новый стек? tmp,old,new. Ложет он в push в стек New, а в подпрограмме list работает со стеком tmp но показывает значения записываемые в push на стек new (((


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
#include "stdafx.h"
#include <iostream>
#include <locale.h>
#include <conio.h>
#include <math.h>
#include <iomanip>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
#define STACK struct stack
#define STACK2 struct stack
STACK {int body;
       STACK* next;};
STACK2 {int body;
       STACK2 *next;};
void PUSH(STACK **st);
void ST_LIST(STACK *st);
int POP(STACK **st);
void ST_SORT(STACK **st);
int main()
{
    STACK* st=NULL,*new_st,*old_st,*tmp_st;
    int new_body,old_body,choice,tmp_body,ch;
    do {
        printf("\nAction menu:");
        printf("\n1-PUSH");
        printf("\n2-POP");
        printf("\n3-LIST");
        printf("\n4-SORT");
        printf("\n5-OUT");
        printf("\nInput Choice = ");
        scanf("%d",&choice);
    switch(choice)
    {case 1: {PUSH(&st);   break;};
     case 2: {old_body=POP(&st);
             printf("\n Body from STACK: %d", old_body);
                   getch();break;};
     case 3: {ST_LIST(st);getch();break;};
     case 4: {ST_SORT(&st);
             getch(); break;};}
    }
    while(choice!=5);}
    void PUSH(STACK **st)
    {
        int new_body;
        STACK* new_st=(STACK*)malloc(sizeof(STACK));
            if(new_st!=NULL)
            {
                printf("\nInput INT in STACK = ");
                scanf("%d",&new_body);
                new_st->body=new_body;
                new_st->next=*st;
                *st=new_st;
            }}
        void ST_LIST(STACK *st)
        {
            STACK *tmp_st; int ch;
            if(st==NULL)
            {
                printf("\n Stack is EMPTY");}
                else {tmp_st=st; ch=0;
                printf("\n Order Value");
                while(tmp_st!=NULL)
                    {
                        ch=ch+1;
                        printf("\n %d : %d",ch,tmp_st->body);
                        tmp_st=tmp_st->next;
                    }
                }}
       int POP(STACK**st)
       {
           int old_body = 32766; STACK *old_st;
           if(*st==NULL)
           {printf("\n Stack is EMPTY");}
           else {old_st=*st;
           old_body=old_st->body;
           *st=(*st)->next; free(old_st);}
           return old_body;
       }
 
       void ST_SORT(STACK **st)
       {
 
 
 
       }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.10.2013, 14:41     Стек
Посмотрите здесь:

Стек C++
C++ Стек
C++ Стек
C++ стек
C++ Стек
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Raali
15.10.2013, 15:24
  #2

Не по теме:

Цитата Сообщение от Svetlana_lib Посмотреть сообщение
#define STACK struct stack
#define STACK2 struct stack
это вообще зачем?

Svetlana_lib
0 / 0 / 0
Регистрация: 15.10.2013
Сообщений: 7
15.10.2013, 15:26  [ТС]     Стек #3
Цитата Сообщение от Raali Посмотреть сообщение

Не по теме:


это вообще зачем?

Первая строка для удобства, вторая осталась случайно, нужно удалить.
Raali
572 / 276 / 12
Регистрация: 06.07.2013
Сообщений: 917
Завершенные тесты: 1
15.10.2013, 15:33     Стек #4
Цитата Сообщение от Svetlana_lib Посмотреть сообщение
Ложет он в push в стек New, а в подпрограмме list работает со стеком tmp но показывает значения записываемые в push на стек new (((
а тут вообще ничего не понял
Цитата Сообщение от Svetlana_lib Посмотреть сообщение
Зачем в каждой подпрограмме создается новый стек?
Какой подпрограмме?

Добавлено через 4 минуты
Мне кажется вы что то неправильно делаете, судя по задаче :
Цитата Сообщение от Svetlana_lib Посмотреть сообщение
Программа делает 3 операции со стеком, запоминает значение в стеке, показывает их и показывает последний
стек должен быть один единственный
Yandex
Объявления
15.10.2013, 15:33     Стек
Ответ Создать тему
Опции темы

Текущее время: 03:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru