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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Crachc
0 / 0 / 0
Регистрация: 03.02.2013
Сообщений: 15
#1

Стек на массиве - C++

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

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

Стек на массиве - C++
Прошу помочь решить проблему со стеком на массиве. Не могу скомпилировать программу, выдаёт ошибки линковки: error LNK2019: ссылка на...

Стек на саморасширяющемся массиве - C++
надо реализовать работу стека. использовать самостоятельно написанный вектор подскажите, пожалуйста, как написать функции пуш и поп. пуш...

Стек на массиве (выводит значение даже при пустом стеке) - C++
Здравствуйте, есть код со стеком, вопрос касательно метода класса,а точнее о выводе элемента из стека - pop(). Дело в том что программа...

Вывести элементы, которые есть в массиве А в нескольких экземплярах и отсутствуют в массиве В - C++
Задание : вывести на экран элементы, которые есть в массиве А в нескольких экземплярах и отсутствуют в массиве В. Есть задача, но она...

наименьшее значение в массиве поменять с последним элементом в массиве - C++
В массиве C из N элементов найти элемент, имеющий наименьшее значение и поменять его местами с последним элементом. Значение N задать при...

Найти наибольший элемент в массиве A которого нет в массиве B - C++
Даны два массива натуральных чисел A ( m ) и B ( n ) . Найти наибольший элемент в массиве A , которого нет в массиве B.

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Кудаив
329 / 406 / 24
Регистрация: 27.05.2012
Сообщений: 1,165
Завершенные тесты: 2
29.04.2013, 15:42     Стек на массиве #2
Crachc, что накодили?
_dude01
6 / 6 / 0
Регистрация: 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
Кудаив
329 / 406 / 24
Регистрация: 27.05.2012
Сообщений: 1,165
Завершенные тесты: 2
29.04.2013, 15:54     Стек на массиве #4
Цитата Сообщение от _dude01 Посмотреть сообщение
ну а если безразмерный массив то так не реально
реально если перевыделять память
_dude01
6 / 6 / 0
Регистрация: 23.03.2013
Сообщений: 58
29.04.2013, 15:58     Стек на массиве #5
Цитата Сообщение от Кудаив Посмотреть сообщение
реально если перевыделять память
да но утечка памяти это не круто)
и к тому же запрос был "без указателей, ссылок etc."
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.04.2013, 16:11     Стек на массиве
Еще ссылки по теме:

Значения, которые есть в первом массиве и которых нет во втором массиве, скопировать в третий массив - C++
Помогите сделать вот условие Объявить тип структуры, содержащий сведения о фамилии и адреса людей. Ввести два массива таких...

Скопировать в третий массив структуры, которые есть в первом массиве и которых нет во втором массиве - C++
Огласить тип структуры, которая включает в себя данные про фамилии и адреса людей. Ввести два массива таких структур. Значения которые есть...

Стек - C++
Помогите с таким задание: Данное задание реализовать в виде стека. Все основные действия необходимые для решении задачи должны быть...

Стек - C++
Помогите сделать программу.Создать стек с числами в диапазоне от –50 до +50.Подсчитать, сколько элементов стека имеют значение, которое...


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

Или воспользуйтесь поиском по форуму:
Кудаив
329 / 406 / 24
Регистрация: 27.05.2012
Сообщений: 1,165
Завершенные тесты: 2
29.04.2013, 16:11     Стек на массиве #6
Цитата Сообщение от _dude01 Посмотреть сообщение
да но утечка памяти это не круто)
если по уму то никаких утечек))


Crachc, динамическим массивом то пользоваться можно?
Yandex
Объявления
29.04.2013, 16:11     Стек на массиве
Ответ Создать тему
Опции темы

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