Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

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

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

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

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

Программа добавляет введенный массив 5*5 в стек и выводит полученный стек двумя столбцами - C++
Программа добавляет введенный массив 5*5 в стек и выводит полученный стек двумя столбцами #include <iostream> #include <stdlib.h> ...

5
Кудаив
329 / 406 / 24
Регистрация: 27.05.2012
Сообщений: 1,168
Завершенные тесты: 2
29.04.2013, 15:42 #2
Crachc, что накодили?
0
_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
0
Кудаив
329 / 406 / 24
Регистрация: 27.05.2012
Сообщений: 1,168
Завершенные тесты: 2
29.04.2013, 15:54 #4
Цитата Сообщение от _dude01 Посмотреть сообщение
ну а если безразмерный массив то так не реально
реально если перевыделять память
0
_dude01
6 / 6 / 0
Регистрация: 23.03.2013
Сообщений: 58
29.04.2013, 15:58 #5
Цитата Сообщение от Кудаив Посмотреть сообщение
реально если перевыделять память
да но утечка памяти это не круто)
и к тому же запрос был "без указателей, ссылок etc."
0
Кудаив
329 / 406 / 24
Регистрация: 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
Привет! Вот еще темы с ответами:

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

при работе рекурсивной функции заканчивается стек и программа соответственно; как сделать так, чтобы она писала "стек закончился"? - C++
Сабж g++ 4.5.0

Структура стек (: добавить элемент в стек, удалить элемент из стека, получить значение с вершины стека, размер стека...) - C++
Всем привет,ребят помогите пожалуйста с лабой,вообще без понятия про стеки:( Может кто то делал,или встречался с таким заданием: ...

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


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

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

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