Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Crachc
0 / 0 / 0
Регистрация: 03.02.2013
Сообщений: 18
1

Стек на массиве

29.04.2013, 15:27. Просмотров 373. Ответов 5
Метки нет (Все метки)

Здравствуйте! Надо создать стек на массиве, не используя ссылки, указатели, ... Дан только массив. После создания стека на массиве, нужно написать функции: добавления элемента, удаления /-/, размер стека и номер последнего элемента
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.04.2013, 15:27
Ответы с готовыми решениями:

Стек на массиве
Прошу помочь решить проблему со стеком на массиве. Не могу скомпилировать...

Стек на саморасширяющемся массиве
надо реализовать работу стека. использовать самостоятельно написанный вектор ...

Реализовать стек на массиве с использованием двунаправленного списка
здраствуйте, может кто-то пожалуйста привести реализацию примера стека, ...

Стек на массиве (выводит значение даже при пустом стеке)
Здравствуйте, есть код со стеком, вопрос касательно метода класса,а точнее о...

Используя стек, описать функцию проверяющую, является ли стек пустым
Используя стек, описать функцию проверяющую, является ли стек пустым

5
Кудаив
410 / 409 / 72
Регистрация: 27.05.2012
Сообщений: 1,168
Завершенные тесты: 2
29.04.2013, 15:42 2
Crachc, что накодили?
0
_dude01
7 / 7 / 3
Регистрация: 23.03.2013
Сообщений: 58
29.04.2013, 15:45 3
если с пределом размера то вот
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
#include <iosteam> //куда без него
 
enum {stackSize = 1000};// общий размер стёка
int stack[1000];//стёк типа int, можеш и другой если хочеш
int currStackSize = 0;//переменная указывающая на заполненность стёка
 
bool push(int value);
int pop(void);
 
int main(){
    //тут твой код
    ...
    return 0;
}
// функция push добавляет... ну ты понял, если в стёк добавился элемент то вернёт true иначе false
bool push(int value){
    if (currStackSize >= stackSize );
        return false;
    stack[currStackSize] = value;
    currStackSize ++;
    return true;
}
// если в стёке есть элемент то функция удалит и венет его иначе вернёт NULL
int pop(void){
    if (currStackSize == 0)
        return '\0';
    return stack[--currStackSize];
}
ну а если безразмерный массив то так не реально
используй для этого vector
0
Кудаив
410 / 409 / 72
Регистрация: 27.05.2012
Сообщений: 1,168
Завершенные тесты: 2
29.04.2013, 15:54 4
Цитата Сообщение от _dude01 Посмотреть сообщение
ну а если безразмерный массив то так не реально
реально если перевыделять память
0
_dude01
7 / 7 / 3
Регистрация: 23.03.2013
Сообщений: 58
29.04.2013, 15:58 5
Цитата Сообщение от Кудаив Посмотреть сообщение
реально если перевыделять память
да но утечка памяти это не круто)
и к тому же запрос был "без указателей, ссылок etc."
0
Кудаив
410 / 409 / 72
Регистрация: 27.05.2012
Сообщений: 1,168
Завершенные тесты: 2
29.04.2013, 16:11 6
Цитата Сообщение от _dude01 Посмотреть сообщение
да но утечка памяти это не круто)
если по уму то никаких утечек))


Crachc, динамическим массивом то пользоваться можно?
0
29.04.2013, 16:11
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.04.2013, 16:11

Программа добавляет введенный массив 5*5 в стек и выводит полученный стек двумя столбцами
Программа добавляет введенный массив 5*5 в стек и выводит полученный стек двумя...

Заполнить стек 20 случайными числами с интервала [0; -10]. Вывести стек на экран. Изъять из стека каждый четвертый элеме
Заполнить стек 20 случайными числами с интервала . Вывести стек на экран....

Переменные в стеке. Где хранятся? Как обрабатываются? Есть ли программный стек или только стек процессора?
Есть у меня пробелы в познаниях, хотел бы их устранить. 1. Что такое стек в...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru