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

Реализовать стек - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 38, средняя оценка - 4.76
Diana_a
1 / 1 / 0
Регистрация: 05.05.2011
Сообщений: 35
04.10.2011, 18:30     Реализовать стек #1
Реализация стека на базе массива

Добавлено через 4 минуты
На языке си написать программу которая реализовывала стек на базе массива
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9372 / 5422 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
04.10.2011, 19:28     Реализовать стек #2
В соседней теме лежит: Очередь на базе массива
Diana_a
1 / 1 / 0
Регистрация: 05.05.2011
Сообщений: 35
04.10.2011, 19:47  [ТС]     Реализовать стек #3
Ой, спасибо. это на си?
alkagolik
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
04.10.2011, 22:44     Реализовать стек #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
#include <iostream>
#include <cstdlib>
#include <ctime>
 
struct  Node{
    int data;
    Node *next, *prev;
};
 
typedef Node *Pnode;
 
struct Stack{
    Pnode   head, tail;
};
 
void push(Stack &s, int data){
    Pnode new_node;
    new_node = new Node;
 
    new_node->data = data;
    new_node->next = s.head;
    new_node->prev = NULL;
 
    if (s.head) s.head->prev = new_node;
    s.head = new_node;
    if (!s.tail) s.tail = s.head;
}
 
int pop(Stack &s){
    Pnode top_node = s.head;
    int i;
 
    if (!top_node)
        return 0;
    i = top_node->data;
    s.head = top_node->next;
    if (s.head) s.head->prev = NULL;
    else
        s.tail = NULL;
    delete top_node;
    return i;
}
 
int main(){
    Stack *a = new Stack;
    int b;
    srand(time(NULL));
 
    std::cout << "помещаем в стек\n\n";
    for(int i = 1; i != 21; ++i){
        push(*a, i);
        std::cout << i << ' ';
    }
 
    std::cout << "\n\nизвлекаем из стека\n\n";
    for(int i = 0; i != 20; ++i){
        b = pop(*a);
        std::cout << b << " ";
    }
 
    std::cout << "\n\n" << std::endl;
    delete[]a;
    return 0;
}
консоль

помещаем в стек

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

извлекаем из стека

20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9372 / 5422 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
05.10.2011, 00:07     Реализовать стек #5
alkagolik, для стека односвязного списка достаточно
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
#include <stdio.h>
#include <stdlib.h>
 
typedef struct STACKNODE {
    int value;
    struct STACKNODE * next;
} stacknode_t;
 
int push(stacknode_t ** stack, int value){
    stacknode_t * node;
    
    if ( ! ( node = malloc(sizeof(stacknode_t)) ) )
        return -1;
    
    node->value = value;
    node->next = *stack;
    *stack = node;
    
    return 0;
}
 
int pop(stacknode_t ** stack, int * value){
    stacknode_t * node;
    
    if ( *stack == NULL )
        return -1;
    
    node = (*stack)->next;
    *value = (*stack)->value;
    free(*stack);
    *stack = node;
    
    return 0;
}
 
int menu(void){
    int ret;
    
    printf("\n1 - push, 2 - pop, 0 - exit\n> ");
 
    return ( scanf("%d", &ret) == 1 ) ? ret : -1;
}
 
int main(void){
    stacknode_t * stack = NULL;
    int action, value;
    
    while ( action = menu() ){
        switch ( action ){
            case 1:
                printf("Value: ");
                if ( scanf("%d", &value) != 1 ){
                    scanf("%*s");
                    fprintf(stderr, "Input error!\n");
                    break;
                }
                if ( push(&stack, value) ){
                    fprintf(stderr, "Memory error!\n");
                    exit(1);
                }
                printf("Added to stack.\n");
                break;
            case 2:
                if ( pop(&stack, &value) ){
                    fprintf(stderr, "Empty stack or unknown error!\n");
                    break;
                }
                printf("Returned value: %d\n", value);
                break;
            default:
                scanf("%*s");
                fprintf(stderr, "Wrong menu selection!\n");
                break;
        }
    }
    
    while ( ! pop(&stack, &value) )
        ;
    printf("Goodbye!\n");
    
    exit(0);
}
alkagolik
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
05.10.2011, 01:44     Реализовать стек #6
easybudda, я ваши сообщения время от времени в закладки кидаю
Yandex
Объявления
05.10.2011, 01:44     Реализовать стек
Ответ Создать тему
Опции темы

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