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

Стек - C++

Восстановить пароль Регистрация
 
nafan9
2 / 2 / 0
Регистрация: 17.12.2009
Сообщений: 37
17.12.2009, 11:24     Стек #1
Добрый день(вечерь, ночь и утро-выбирайте сами). Вообще, я редко прибегаю к помощи другим, но этот случай меня вынудил))) обыскался по всему интернету описание пр остек в си++ мало что нашел, чтобы реализовать программу которая ниже. находил реализацию с классами, но там мутки каки-ето мне непонятные, а реализация примерно должна быть похожей на это:
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
struct stack {
    int  data;
    char name[30],fa [30],mo [30];
    struct stack* link;
};
typedef struct stack STACK;
 
void push(STACK **s, char* item2, int item, char* item3, char* item4)
{
    STACK *nw;
    nw=(STACK *) malloc(sizeof(STACK));
    strcpy(nw->name,item2);
    nw->data=item;
    strcpy(nw->fa,item3);
    strcpy(nw->mo,item4);
    nw->link=*s;
    *s=nw;
}
 
STACK* pop(STACK **s, int *error)
{
    static STACK buf;
    STACK *old4=*s,*old3=*s,*old2=*s,*old=*s;
    if (*s)
    {
        strcpy(buf.mo,old4->mo);
        buf.data=old2->data;
        strcpy(buf.fa,old3->fa);
        buf.data=old3->data;
        old->data;
        strcpy(buf.name,old2->name);
        buf.data=old2->data;
        *s=(*s)->link;
        free (old4);
        free (old3);
        free (old2);
        free (old);
        *error=0;
    }
    else *error=1;
    return(&buf);
}
если кто поможет-буду рад, не обязательно писать весь код если лень можно просто дать учебник, где можно прочитать про стек побольше)спасиб ещё раз.
А вот и само задание:

Разработать программу формирования стека, содержащего целые числа, и сортировки по возрастания элементов в этом стеке. В процессе сортировки элементы стека перемещаться не должны.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.12.2009, 11:24     Стек
Посмотрите здесь:

C++ Стек
C++ стек
C++ при работе рекурсивной функции заканчивается стек и программа соответственно; как сделать так, чтобы она писала "стек закончился"?
C++ Программа добавляет введенный массив 5*5 в стек и выводит полученный стек двумя столбцами
Структура стек (: добавить элемент в стек, удалить элемент из стека, получить значение с вершины стека, размер стека...) C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
KrTaras
12 / 12 / 1
Регистрация: 09.09.2009
Сообщений: 35
20.12.2009, 14:54     Стек #2
Вот пример стека в каторий вносят числа
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
#include <iostream>
#include <conio.h>
using namespace std;
struct stack
{
 int number;
 stack *next;     //поле указатиль на следующий
};
stack *element, *element2;
int main()
{
    element2=NULL;              //делаим указатиль на пустую область памити
    int i=0;
    while(i<5)                  //создайом стек с 5 елементов
    {
     int n;
     cout<<"press number"<<endl;
     cin>>n;
     element=new(stack);        //содайом новий елемент
     element->next = element2;  //делаим перенаправления на следующий
     element2=element;          
     element->number = n;       //вносим числа
     i++;
    }
    getch();
}
Прочти раздел Управления памяттю...в етой книге http://************.com/files/f0q4lbsft... тебе для сортировки будет нужно перемещать не елементи а толька указатели..... принцип такой: ищи минимум и делай на него указатель с первого...потом ищи минимум серед остальних и меняй под втарой и так дале)))...........вопшем надеюсь книга пригодиться там довольно харашо и просто описано не только про память но и о других вещах.......если будет время напишу код полностью но сори шас занят...
nafan9
2 / 2 / 0
Регистрация: 17.12.2009
Сообщений: 37
21.12.2009, 13:19  [ТС]     Стек #3
книгу сейчас скачаю,спасибо, но буду рад увидеть полностью текст, чтобы понять всё)

Добавлено через 4 часа 49 минут
прочитал этот раздел, принцип понял, но реализовать вряд-ли смогу, не знаю многих команд для работы со стеком, найти блин не могу.
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
21.12.2009, 15:00     Стек #4
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
87
88
89
90
91
92
#include <iostream>
 
using namespace std;
 
struct node
{
    int inf;
    node* next;
};
 
class stack
{
public:
    stack(){head = NULL;}
    ~stack(){}
    void push(int &val)
    {
        node* tmp = new node;
        tmp->inf = val;
        tmp->next = head;
        head = tmp;
    }
    int pop()
    {
        int val = head->inf;
        node* tmp = head;
        head = head->next;
        delete tmp; 
        return val;
    }
    void clear()
    {
        while (head->next != NULL)    
        {
            node* tmp = head;
            head = head->next;
            delete tmp;
        }
        head = NULL;
    }
    bool empty() {return (head == NULL);}
private:
    node* head;    
};
 
int main()
{
    int val, key;
    stack top;
    
    do
    {
        system("cls");
        cout << "\tStack\t\t\t\tmade by TFTM\n\n";
        cout << "1 - push\n";
        cout << "2 - pop & write\n";
        cout << "3 - exit\n\n";
        cout << "press key: ";
        cin >> key;
        switch (key)
        {
            case 1:
                {
                    cout << "\nenter element: ";
                    cin >> val;
                    top.push(val);
                    break;    
                }
            case 2:
                {
                    if (top.empty()) cout << "stack is empty..";
                    else
                    {
                        cout << "poping:\n";
                        while (!top.empty())
                            cout << top.pop() << endl;
                    }
                    system("pause");
                    break;    
                }
            default:
                {
                    if (key == 3) cout << "exiting succesfully..\n";
                    else cout << "press only 1, 2 or 3\n";
                    system("pause");
            }                
        }
    }
    while (key != 3);
    
    return 0;    
}
nafan9
2 / 2 / 0
Регистрация: 17.12.2009
Сообщений: 37
22.12.2009, 09:33  [ТС]     Стек #5
к этому, в принципе, я и сам пришёл, сейчас разбираюсь с сортировкой, как её можно организовать не меня расположения чисел в стеке, не могу понять(
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
22.12.2009, 09:53     Стек #6
а если сфорировать стек в который кидать постоянно максимальные элементы, тогда мы пихнем туда все элементы с нашего стека по возростанию (первым зашел первым вышел) и не изменим нашего текущего расположения элементов
nafan9
2 / 2 / 0
Регистрация: 17.12.2009
Сообщений: 37
23.12.2009, 07:28  [ТС]     Стек #7
ничерта не получается, может есть где почитать больше про стек..
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
23.12.2009, 07:53     Стек #8
"Опыт — дитя мысли, а мысль — дитя действия. Нельзя учиться по книгам."
Попробуйте тогда написать метод для вывода стека без его очистки, для начала..
Потом можете научится создавать дубликат стека, и сортировать его, но для сортировки нуждно уметь менять местами элементы стека..
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.12.2009, 15:06     Стек
Еще ссылки по теме:

C++ Стек
Стек C++
Переменные в стеке. Где хранятся? Как обрабатываются? Есть ли программный стек или только стек процессора? C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
nafan9
2 / 2 / 0
Регистрация: 17.12.2009
Сообщений: 37
23.12.2009, 15:06  [ТС]     Стек #9
спасибо, за мудрый совет. Буду стараться.
Yandex
Объявления
23.12.2009, 15:06     Стек
Ответ Создать тему
Опции темы

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