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

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

Войти
Регистрация
Восстановить пароль
 
Алекс090394
0 / 0 / 0
Регистрация: 25.12.2012
Сообщений: 35
#1

Помогите реализовать стек на основе массива - C++

08.02.2013, 10:43. Просмотров 856. Ответов 3
Метки нет (Все метки)

помогите с задачачей по с++
3. Реализуйте стек на основе массива.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.02.2013, 10:43     Помогите реализовать стек на основе массива
Посмотрите здесь:
Стек на основе массива, реализовать функцию resize C++
Помогите реализовать стек C++
C++ Стек на основе массива
Стек на основе статического массива C++
Стек на основе динамического массива C++
C++ Написать стек на основе одномерного массива
Стек записи на основе статического массива типа запись C++
Создать стек целых чисел на основе статического массива. C++
Стек на основе статического массива: вставить число, учитывая сортировку C++
Реализовать стек с помощью массива C++
Создание АТД "Стек" на основе массива C++
C++ Шаблон класса "Стек" на основе массива

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ya_noob
_
201 / 145 / 9
Регистрация: 08.10.2011
Сообщений: 432
08.02.2013, 11:12     Помогите реализовать стек на основе массива #2
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
#include <iostream>
 
class Stack
{
public:
    Stack( int n ) : max_n( n ), s( new int [ max_n ] ), top( 0 ) {}
    ~Stack() { delete [] s; }
 
    bool isEmpty() const { return top == 0; }
    void push( int x ) { s[ top++ ] = x; }
    int pop() { return s[ --top ]; }
private:
    int max_n;
    int *s;
    int top;
};
 
int main()
{
    Stack s( 10 );
 
    s.push( 1 );
    s.push( 2 );
    std::cout << s.pop() << " ";
    s.push( 3 );
    std::cout << s.pop() << " ";
    std::cout << s.pop() << std::endl;
 
    return 0;
}
допиши проверки на выход за пределы массива сам
lemegeton
2918 / 1347 / 134
Регистрация: 29.11.2010
Сообщений: 2,721
08.02.2013, 12:41     Помогите реализовать стек на основе массива #3
Цитата Сообщение от ya_noob Посмотреть сообщение
допиши проверки на выход за пределы массива сам
А так же конструктор копии, оператор "=", метод top (или head), метод size.
Опционально перед конструктором допиши explicit, чтобы нельзя было писать глупости Stack s = 1;
Опционально же перед деструктором -- virtual, вдруг кто отнаследуется.
go
Эксперт C++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
08.02.2013, 13:41     Помогите реализовать стек на основе массива #4
Цитата Сообщение от lemegeton Посмотреть сообщение
Опционально перед конструктором допиши explicit, чтобы нельзя было писать глупости Stack s = 1;
Более вероятно так, чтобы не было
C++
1
2
3
void fun(Stack);
 
fun(1);
Yandex
Объявления
08.02.2013, 13:41     Помогите реализовать стек на основе массива
Ответ Создать тему
Опции темы

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