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

Стэк и связные списки - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
Новичок 1993
Сообщений: n/a
17.06.2012, 07:28     Стэк и связные списки #1
Товарищи, помогите задание на зачёт: нужно запрограммировать связный список, в котором объект добавляется в конец, а удаляется с начала списка.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.06.2012, 07:28     Стэк и связные списки
Посмотрите здесь:

Связные списки C++
C++ Связные списки
C++ Связные списки
Связные списки C++
C++ Связные списки.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
demolisher
0 / 0 / 0
Регистрация: 20.05.2012
Сообщений: 4
17.06.2012, 07:41     Стэк и связные списки #2
Цитата Сообщение от Новичок 1993 Посмотреть сообщение
Товарищи, помогите задание на зачёт: нужно запрограммировать связный список, в котором объект добавляется в конец, а удаляется с начала списка.
И при чем здесь стек? Это обычная очередь. Если нужна реализация на основе связных списков, то создайте класс или структуру, которая содержит указатель на следующий элемент этого же типа и поле с данными или указателем на них. В самой очереди храните указатели на голову и хвост. Ну и реализуйте методы добавления в хвост и выборку с головы, ну и опционально очистку, проверку на пустоту, подсчет количества элементов и т.д.
Dady
2 / 2 / 0
Регистрация: 20.03.2012
Сообщений: 53
17.06.2012, 08:39     Стэк и связные списки #3
Ну а можешь написать примерный код, просто мне очень интересно как это будет выглядеть?
demolisher
0 / 0 / 0
Регистрация: 20.05.2012
Сообщений: 4
17.06.2012, 09:46     Стэк и связные списки #4
Посмотрите Каррано Ф.М., Причард Дж. "Абстракция данных и решение задач на C++. Стены и зеркала."
Есть реализация очереди с кодом на C++.
Dady
2 / 2 / 0
Регистрация: 20.03.2012
Сообщений: 53
17.06.2012, 11:25     Стэк и связные списки #5
Цитата Сообщение от demolisher Посмотреть сообщение
И при чем здесь стек? Это обычная очередь. Если нужна реализация на основе связных списков, то создайте класс или структуру, которая содержит указатель на следующий элемент этого же типа и поле с данными или указателем на них. В самой очереди храните указатели на голову и хвост. Ну и реализуйте методы добавления в хвост и выборку с головы, ну и опционально очистку, проверку на пустоту, подсчет количества элементов и т.д.
Ну а можешь написать примерный код, просто мне очень интересно как это будет выглядеть?
David Sylva
 Аватар для David Sylva
1281 / 943 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
17.06.2012, 18:43     Стэк и связные списки #6
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream> 
#include <list> 
using namespace std; 
 
int main() 
{ 
    list<int> ilist; // создаём список
 
    ilist.push_back(11); // добавляем элементы в начало 
    ilist.push_back(12);    
    ilist.push_back(13);  
 
    int size = ilist.size(); 
 
    ilist.erase(ilist.begin(), ilist.end());  // удаляем сначала
 
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.06.2012, 18:48     Стэк и связные списки
Еще ссылки по теме:

Связные списки C++
C++ Связные списки
C++ однонаправленные связные списки

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

Или воспользуйтесь поиском по форуму:
OstapBender
 Аватар для OstapBender
581 / 519 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
17.06.2012, 18:48     Стэк и связные списки #7
чувак введи в гугле "очередь с++"
Yandex
Объявления
17.06.2012, 18:48     Стэк и связные списки
Ответ Создать тему
Опции темы

Текущее время: 08:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru