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

Запись элементов стека через рекурсию - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как дописать программу http://www.cyberforum.ru/cpp-beginners/thread1204054.html
В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) сумму элементов массива, лежащих в диапазоне от А до В; 2) произведение элементов массива, расположенных между максимальным и минимальным элементами. # include <iostream> # include <ctime> using namespace std; int main () { const int n=5;
C++ Дана последовательность целых чисел. Вставить новый элемент перед всеми четными элементами Дана последовательность целых чисел. Вставить новый элемент перед всеми четными элементами #include <iostream> #include <vector> using namespace std; int main() { setlocale (LC_ALL, ""); http://www.cyberforum.ru/cpp-beginners/thread1204050.html
Процессы и потоки? C++
Всем привет!) Помогите пожалуйста разобраться в....) В общем ситуация такая, написал бота-кликера для игры ArcheAge, по сути бот посылает в окно нажатие клавиш, читает цвета пикселя с экрана в координатах, ну и собственно на этом всё. Знаю, что есть боты которые вмешиваются в процессы игры, то есть не тупо читают инфу с экрана и посылают нажатия клавиш, а именно понимают где находится персонаж...
C++ Объединить 2 массива в один, в котором все числа идут по убыванию
Привет всем. Мне нужно объединить 2 массива в один, в котором все числа идут по убыванию. Вот подробности задачи. Текстовый файл merge.dat содержит четыре строки. В первой строке записано натуральное число N (1 ≤ N ≤ 100 000) — количество дуболомов в первой шеренге. Вторая строка содержит N натуральных чисел, записанных через пробел. Числа идут в невозрастающем порядке. Каждое число лежит в...
C++ Подключение glut http://www.cyberforum.ru/cpp-beginners/thread1204023.html
Всем привет, сегодня начал знакомство c++ и возникли проблемы с подключением библиотеки glut. Работаю в VS 2008. Прочел несколько туториалов по инициализации OpenGL в c++ и отчасти задуманное осуществить удалось, кроме подключения библиотеки glut. Пользовался данным туториалом, glut32.dll раскидал по положенным папкам, но подключаться противиться все равно. Как бороться с этим? Если надо, вот...
C++ Fstream и бинарные файлы вообщем вопрос такой.. как читать строки из бинарного файла, и как записывать в бинарный файл строки используя fstream, и можно ли прочитав из бинарного строки.. работать с ними как с обычными?? или есть свои нюансы тоже? подробнее

Показать сообщение отдельно
examplelol
0 / 0 / 0
Регистрация: 10.06.2013
Сообщений: 6

Запись элементов стека через рекурсию - C++

10.06.2014, 00:06. Просмотров 254. Ответов 1
Метки (Все метки)

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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
#include <iostream>
#include <stdlib.h>
using namespace std;
 
/*НАША СТРУКТУРА*/
struct List
{
    int x; //информационный элемент
    List *Next,*Head; //Голова стека и указатель на следующий элемент
};
 
/*ФУНКЦИЯ ДОБАВЛЕНИЯ ЭЛЕМЕНТА В СТЕК*/
void Add(int x, List **MyList) //Принимаем элемент стека и указатель на стек, при этом говорим, что принимаемый указатель будет сам по себе указателем
{
    List *temp=new List; //Выделяем память для нового элемента
    temp->x=x; //Записываем в поле x принимаемый в функцию элемент x
    temp->Next=(*MyList)->Head; //Указываем, что следующий элемент это предыдущий
    (*MyList)->Head=temp; //Сдвигаем голову на позицию вперед
}
 
/*ФУНКЦИЯ ОТОБРАЖЕНИЯ СТЕКА*/
void Show(List *MyList) //Нужен только сам стек
{
    setlocale(0,"");
    List *temp=MyList->Head; //Объявляем указатель и Указываем ему, что его позиция в голове стека
               //с помощью цикла проходим по всему стеку
    while (temp!=NULL)  //выходим при встрече с пустым полем
    {
        cout<<temp->x<<" "; //Выводим на экран элемент стека
        temp=temp->Next; //Переходим к следующему элементу
    }
}
 
/*ФУНКЦИЯ УДАЛЕНИЯ СТЕКА ИЗ ПАМЯТИ*/
void ClearList(List *MyList)
{
     while (MyList->Head!=NULL)  //Пока по адресу не пусто
     {
        List *temp=MyList->Head->Next; //Временная переменная для хранения адреса следующего элемента
        delete MyList->Head; //Освобождаем адрес обозначающий начало
        MyList->Head=temp; //Меняем адрес на следующий
     }
}
 
int main()
{
    List *MyList=new List; //Выделяем память для стека
    MyList->Head=NULL; //Во избежание ошибок инициализируем первый элемент
 
    for (int i=0;i<10;i++){
        int j = rand()%10-5;
        Add(j,&MyList);
        }  //Заносим данные в стек
    Show(MyList); //Выводим стек на экран
 
    void ClearList(List *MyList); //Очищаем память.
 
}
Вот моя программа, которая заносит случайные числа в список. Нужно запись чисел в список написать через рекурсию. Битый час пытаюсь понять как это можно сделать, подскажите пару вариантов.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru