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

@Osgilat · Регистрация: 29.03.2012

Студворк — интернет-сервис помощи студентам

В данной программе требуется создать методы для работы со стеком. (Показать инкапсуляцию в 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;
}

@Enotniy · 15.02.2014, 22:46

Сообщение от 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 · 15.02.2014, 22:56 **[ТС]**

А что скажете насчёт ISO C++ forbids declaration of 'push' with no type или candidate is: void Stack:: push(int); Хочется всё таки это закомпилить.

@Enotniy · 15.02.2014, 23:04

у вас есть класс 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 · 15.02.2014, 23:11

Сообщение от 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; повсюду вообще то не обязательно)

@Enotniy · 15.02.2014, 23:12

gray_fox, это как минимум плохой тон назвать переменную string

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@Osgilat 1 / 1 / 0 Регистрация: 29.03.2012 Сообщений: 40

	Создание стека с односвязным LinkedList 15.02.2014, 22:39. Показов 1343. Ответов 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; } 0

@Osgilat 1 / 1 / 0 Регистрация: 29.03.2012 Сообщений: 40
	15.02.2014, 22:56 [ТС]
	А что скажете насчёт ISO C++ forbids declaration of 'push' with no type или candidate is: void Stack:: push(int); Хочется всё таки это закомпилить. 0

@Enotniy 101 / 102 / 31 Регистрация: 15.01.2014 Сообщений: 283
	15.02.2014, 23:12
	gray_fox, это как минимум плохой тон назвать переменную string 0