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

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

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

Создание стека с односвязным LinkedList - C++

15.02.2014, 22:39. Просмотров 389. Ответов 5
Метки нет (Все метки)

В данной программе требуется создать методы для работы со стеком. (Показать инкапсуляцию в C++)

Первый раз пишу на C++, опыта никакого, ошибок полно. Знаю все только в теории.

Кликните здесь для просмотра всего текста
//Содержание заголовочного файла stack.h
#ifndef STACK_H
#define STACK_H
#include <iostream>

using namespace std;

class Stack
{
public:
Stack();
~Stack();
void pop();
void push(int value);
void show();
private:
int string;
Stack *next;
Stack *head;
Stack *tail;
};

Stack::Stack()
{
head = 0;
tail = 0;
}

Stack:: push(int value)
{
Stack *temp = new Stack;
temp -> next =0;

if(head != NULL && tail != NULL)
{
tail -> next = temp;
tail = temp;
}
else
{
head = temp;
tail = temp;
}
}

Stack:: pop()
{
tail = 0;
}

Stack::show()
{
Stack *header = head;
while (header != NULL)
{
cout << header -> value << endl;
header = header -> next;
}
}


#endif // STACK_H




Кликните здесь для просмотра всего текста

//stack.cpp
#include <iostream>
#include "stack.h"

using namespace std;

int main()
{
push(1);
push(2);
push(3);
cout << "Stack" << Stack.show() << endl;
pop();
cout << "After deleting first element " << Stack.show() << endl;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.02.2014, 22:39     Создание стека с односвязным LinkedList
Посмотрите здесь:

создание стека - C++
Люди помогите не могу создать стек проблема в том что нельзя использовать классы и сижу как дурак в коде нужно только создание ввод и...

Создание стека структур - C++
Как мне объявить стек структур с помощью &lt;stack&gt; ? Я создал структуру и хотел сделать стек таких структур, но почему-то у меня не...

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

Создание стека - код не компилируется - C++
Пытаюсь разобраться с динамическими структурами данных. Списал код, но не компилируется #pragma hdrstop #pragma argsused #include...

Создание стека без использования классов - C++
На первом шаге нужно создать стек включением в него k целых чисел в возрастающей последовательности. Потом (второй шаг) нужно включить в...

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Enotniy
96 / 95 / 14
Регистрация: 15.01.2014
Сообщений: 283
15.02.2014, 22:46     Создание стека с односвязным LinkedList #2
Цитата Сообщение от Osgilat Посмотреть сообщение
C++
1
2
3
4
int string;
Stack *next;
Stack *head;
Stack *tail;
что такое int string? нельзя так писать string - это название стандартного класса
для стека, на сколько я помню, хранится указатель только на первый элемент *head;
лучше создайте отдельную структуру
C++
1
2
3
4
5
struct Elem
{
int key;
Elem* next;
}
а в классе оставьте только указатель на верхний - Elem *head;
Osgilat
1 / 1 / 0
Регистрация: 29.03.2012
Сообщений: 40
15.02.2014, 22:56  [ТС]     Создание стека с односвязным LinkedList #3
А что скажете насчёт ISO C++ forbids declaration of 'push' with no type или candidate is: void Stack:: push(int); Хочется всё таки это закомпилить.
Enotniy
96 / 95 / 14
Регистрация: 15.01.2014
Сообщений: 283
15.02.2014, 23:04     Создание стека с односвязным LinkedList #4
у вас есть класс Stack,
для начала надо объявить экземпляр класса

C++
1
2
3
4
5
6
Stack* S;
S = new Stack();
S->push(1);
S->push(2);
S->push(3);
S->show();
gray_fox
What a waste!
1447 / 1176 / 61
Регистрация: 21.04.2012
Сообщений: 2,463
Завершенные тесты: 3
15.02.2014, 23:11     Создание стека с односвязным LinkedList #5
Цитата Сообщение от Osgilat Посмотреть сообщение
ISO C++ forbids declaration of 'push' with no type или candidate is: void Stack:: push(int);
Возвращаемый тип в определении функции-члена не указан
C++
1
void Stack::push(int value)
Добавлено через 2 минуты
Цитата Сообщение от Enotniy Посмотреть сообщение
нельзя так писать string - это название стандартного класса
Да ладно? Писать using namespace std; повсюду вообще то не обязательно)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.02.2014, 23:12     Создание стека с односвязным LinkedList
Еще ссылки по теме:

Создание стека состояний через vector - C++
Почему компилятор ругается на такое выражение? #include &lt;vector&gt; #pragma once class AI { public: AI(void); ~AI(void); ...

Основы ООП. Создание стека через класс - C++
Приветствую всех пользователей форума. Относительно недавно начал осваивать ООП. Было необходимо выполнить следующее задание : нужно...

Создание корзины интернет магазина с использованием стека - C++
помогите пожалуйста написать такую ​​программу, я в отчаянии Если не напишу то завалю курсач, а как это написать понятия не имею :cry: ...

Создание стека С++ и реализация основных для него функций - C++
Доброго времени суток.Нужна консольная программа,которая создаст стек с элементом-символьной строкой,и будет поддерживать функции...

Создание стека в виде массива указателей на разные классы - C++
Добрый день форумчане! Очень надеюсь на вашу помощь! Сел самостоятельно изучать плюсы по Лафоре,в одном из задании необходимо было сделать...

Создание стека по примеру из учебника Лафоре. Что означает top = -1? - C++
Здравствуйте, помоги разобраться. Это пример из учебника Лафоре ООП С++. Не могу понять почему когда в конструкторе Stack() {top = -1} все...


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

Или воспользуйтесь поиском по форуму:
Enotniy
96 / 95 / 14
Регистрация: 15.01.2014
Сообщений: 283
15.02.2014, 23:12     Создание стека с односвязным LinkedList #6
gray_fox, это как минимум плохой тон назвать переменную string
Yandex
Объявления
15.02.2014, 23:12     Создание стека с односвязным LinkedList
Ответ Создать тему
Опции темы

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