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

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

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

Вставка элемента в позицию в стеке (c++) - C++

10.12.2013, 23:04. Просмотров 282. Ответов 0
Метки нет (Все метки)

Прошу помочь разобраться в таком вопросе. Мне нужно реализовать вставку элемента в стек по позиции. Идея в том, чтобы вытаскивать эл-ты добираясь до нужного(храня их при этом) вставить новый, а затем добавить убранные. Для этого нужен вспомогательный стек. У меня он основан на классах (код). Вопрос: нужно новый объект класса использовать как вспомогательный стек или новый класс сделать?
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
31
32
33
#include <iostream>
#include <cstdlib>
#include <string.h>
 
using namespace std;
 
class Stack
{
    class StackNode
    {
    public:
        int data;
        StackNode *next;
    };
    StackNode *first,*last;
public:
    Stack():first(NULL),last(NULL) {}
    ~Stack()
    {
        while(first)
        {
            StackNode *temp=new StackNode;
            temp=first->next;
            delete first;
            first=temp;
        }
    }
    void push(int data);
    void pop();
    int top();
    bool isEmpty();
    void showall();
};
З.Ы. Не понял куда код вставлять, чтобы по-другому было))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.12.2013, 23:04     Вставка элемента в позицию в стеке (c++)
Посмотрите здесь:

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

Поиск элемента в стеке - C++
Здравствуйте,помогите,пожалуйста реализовать поиск элемента. Нужно вывести количество дней, когда дул северный ветер и температура была...

Нахождение минимального элемента в стеке - C++
Вроде стек получилось реализовать, а вот как найти минимальный элемент без понятия. #include &lt;iostream.h&gt; #include &lt;stdlib.h&gt; ...

Поиск наибольшего элемента и сортировка в стеке - C++
Здравствуйте. Преподователь дал задачу по теме стек. Я могу просто написать функции для вложения элемента в стек и извлечения. Как выбрать...

подскажите как вывести позицию элемента - C++
#include &quot;stdafx.h&quot; # include &lt;iostream&gt; # include &lt;conio.h&gt; # include &lt;Windows.h&gt; using namespace std; int main () { ...

Функция возвращает позицию минимального элемента в массиве - C++
Написать функцию, которая получает в качестве параметров адрес числового массива данных и его размер. Функция возвращает позицию...

Определить позицию последнего минимального элемента массива - C++
Дан массив A(N). Надо определить место маленького последнего элемента.

Одномерный динамический массив, найти значение и позицию максимального элемента - C++
Дан одномерный динамический массив размерностью N, найти значения и позицию максимального элемента

Вставка элемента в дерево - C++
Доброго времени суток.Такая проблема,есть задача: Написать программу,реализующую вставку в Trie дерево.С помощью этой программы создайте...

Вставка элемента в карту - C++
Добрый день ! Не могу понять зачем в функции p = m.insert(p,pair&lt;char,int&gt;('F',300)); указывать итератор , если этот элемент...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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