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

Создать структуру, реализующую стек целых чисел типа LIFO - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Дано натуральное число n, действительные числа X1,...,X3n http://www.cyberforum.ru/cpp-beginners/thread184209.html
Дано натуральное число n, действительные числа X1,...,X3n. Вычислить сумму чисел с Xn+1,...,X3n, которые превосходят по величине все числа X1,...,Xn.
C++ преобразовать одномерный массив Доброго времени суток! Помогите решить задачу, а то у меня в голове совсем не укладывается как. Дан массив размера N. Преобразовать его, вставив перед1|после2 каждого положительного3|отрицательного4 элемента нулевой элемент. Буду весьма презнателен http://www.cyberforum.ru/cpp-beginners/thread184208.html
C++ Нарисовать рамку.
Пытаюсь нарисовать рамку.Т.е.: ххххххх х-----х х-----х ххххххх У меня получается создать 2 гориз-ые линии через массивы.Но наверняка есть какой-то более емкий способ,может кто поделится идеей. #include <iostream> #include <string.h> #include <conio.h>
Определить кольцо с центром в начале координат, которое содержит все точки C++
Пожалуйста, помогите с заданием в Microsoft Visual C++ 6.0 Составить программу по обработке одномерного массива согласно условию: В одномерном массиве с четным количеством элементов (2N) находятся координаты N точек плоскости. Они располагаются в порядке х1,у1,х2,у2,х3,у3 и т.д. Определить кольцо с центром в начале координат, которое содержит все точки. Заранее благодарен Дублирование...
C++ Функция int isdigit(int С) http://www.cyberforum.ru/cpp-beginners/thread184165.html
Чот мучился с ней так и не сообразил как организовать решение задачи: с бинарного файла считываются цифры и латинские буквы, а после буквы записываются в бинарный b, а цифры в бинарный h.. Может кто примером объяснит?
C++ Реализовать односвязный список для хранения Реализовать односвязный список для хранения данных вида: ФИО, группа. Обеспечить выполнение операций: добавление элемента в заданную позицию списка; очистка списка; отображение содержимого списка. подробнее

Показать сообщение отдельно
KpeHDeJIb
 Аватар для KpeHDeJIb
56 / 56 / 3
Регистрация: 31.10.2010
Сообщений: 103
01.11.2010, 18:42     Создать структуру, реализующую стек целых чисел типа LIFO
Цитата Сообщение от volovzi Посмотреть сообщение
Вариант Кренделя ничего, но не соответствует (насколько я понял) заданию, и в нём неэффективная работа с памятью.
Ну должно же быть похоже на работу студента

На Си можно по быстрому что-то в таком духе зарядить, не расширяемый стек:
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
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
 
typedef int item_t;
 
typedef struct {
    unsigned reserved, size;
    item_t   items[];
} stack_t;
 
stack_t *stack_create(unsigned reserved)
{
    stack_t *stack  = malloc(sizeof(stack_t) + reserved * sizeof(item_t));
    stack->reserved = reserved;
    stack->size     = 0;
 
    return stack;
}
 
void stack_destroy(stack_t *stack)
{
    free(stack);
}
 
void stack_push(stack_t *stack, int value)
{
    assert(stack);
    assert(stack->size < stack->reserved);
 
    stack->items[stack->size++] = value;
}
 
item_t stack_pop(stack_t *stack)
{
    assert(stack);
    assert(stack->size);
 
    return stack->items[--stack->size];
}
 
int main()
{
    unsigned i, n = 10;
    stack_t *stack = stack_create(n);
 
    for (i = 0; i < n; ++i)
        stack_push(stack, i);
 
    while (stack->size)
        printf("stack top: %d\n", stack_pop(stack));
 
    stack_destroy(stack);
 
    return 0;
}
 
Текущее время: 14:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru