Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
Новичок 1993
0 / 0 / 0
Регистрация: 13.06.2012
Сообщений: 1
#1

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

17.06.2012, 07:28. Просмотров 1499. Ответов 6
Метки нет (Все метки)

Товарищи, помогите задание на зачёт: нужно запрограммировать связный список, в котором объект добавляется в конец, а удаляется с начала списка.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.06.2012, 07:28
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Стэк и связные списки (C++):

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

Связные списки - C++
Друзья, помогите исправить код!!! Программа описывет таблицу о книгах.(Название, автор, стоимость). Почему он поддчеркивает head, next,...

Связные списки - C++
Помогите пожалуйста осуществить в программе вот такие вот действия: 1) добавление элементов в начало связного списка; 2)добавление...

Связные списки. - C++
Всем привет ребят можете привести пример двусвязносго списка.

Связные списки - C++
Вот есть код все работает отлично но препод сказал что-бы при вводе элементов в список элементы сортировались вот к примеру 20 5 8 12 1 10...

Связные списки - C++
Написать функцию, удаляющую из исходной строки заданный символ. Например, удаление символа ‘i’ из строки “cabin heating” дает в результате...

6
demolisher
0 / 0 / 0
Регистрация: 20.05.2012
Сообщений: 4
17.06.2012, 07:41 #2
Цитата Сообщение от Новичок 1993 Посмотреть сообщение
Товарищи, помогите задание на зачёт: нужно запрограммировать связный список, в котором объект добавляется в конец, а удаляется с начала списка.
И при чем здесь стек? Это обычная очередь. Если нужна реализация на основе связных списков, то создайте класс или структуру, которая содержит указатель на следующий элемент этого же типа и поле с данными или указателем на них. В самой очереди храните указатели на голову и хвост. Ну и реализуйте методы добавления в хвост и выборку с головы, ну и опционально очистку, проверку на пустоту, подсчет количества элементов и т.д.
0
Dady
2 / 2 / 0
Регистрация: 20.03.2012
Сообщений: 53
17.06.2012, 08:39 #3
Ну а можешь написать примерный код, просто мне очень интересно как это будет выглядеть?
1
demolisher
0 / 0 / 0
Регистрация: 20.05.2012
Сообщений: 4
17.06.2012, 09:46 #4
Посмотрите Каррано Ф.М., Причард Дж. "Абстракция данных и решение задач на C++. Стены и зеркала."
Есть реализация очереди с кодом на C++.
0
Dady
2 / 2 / 0
Регистрация: 20.03.2012
Сообщений: 53
17.06.2012, 11:25 #5
Цитата Сообщение от demolisher Посмотреть сообщение
И при чем здесь стек? Это обычная очередь. Если нужна реализация на основе связных списков, то создайте класс или структуру, которая содержит указатель на следующий элемент этого же типа и поле с данными или указателем на них. В самой очереди храните указатели на голову и хвост. Ну и реализуйте методы добавления в хвост и выборку с головы, ну и опционально очистку, проверку на пустоту, подсчет количества элементов и т.д.
Ну а можешь написать примерный код, просто мне очень интересно как это будет выглядеть?
1
David Sylva
1292 / 954 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
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;
}
1
OstapBender
584 / 523 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
17.06.2012, 18:48 #7
чувак введи в гугле "очередь с++"
1
17.06.2012, 18:48
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.06.2012, 18:48
Привет! Вот еще темы с ответами:

Связные списки - C++
12. Использовать (линейные) однонаправленные списки без заглавной звена (рис. А) или с заглавной звеном (рис. Б) при последующем их...

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

Связные списки - C++
Я практически полный нуб в С++. Вот такая задача: В столовой предлагаются N комплексных обедов, состоящих из Q блюд. Известна стоимость и...

Массивы и связные списки - C++
Нужно взять како-то небольшой текст и напечатать все слова, которые начинаются с буквы, отличную от буквы, с которой начинается первое...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

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