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

Поясните задание - C++

Восстановить пароль Регистрация
 
VladSharikov
 Аватар для VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
16.12.2011, 01:23     Поясните задание #1
Разработать программу учета "указаний сверху" (учет новых указаний и удаление выполненных). Данные представить в виде линейного двухсвязного списка.

Что это ?

очередь? указания сверху, последние удаляються.
тогда почему после про двухсвязный список идет речь?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2011, 01:23     Поясните задание
Посмотрите здесь:

Поясните новичку C++
Поясните алгоритм! C++
поясните действия C++
C++ Поясните новичку!
Поясните, пожалуйста. C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
d3dos
0 / 0 / 0
Регистрация: 21.03.2011
Сообщений: 10
16.12.2011, 01:33     Поясните задание #2
Из вики: Двусвязный список (Двунаправленный связный список)
Здесь ссылки в каждом узле указывают на предыдущий и на последующий узел в списке. По двусвязному списку можно передвигаться в любом направлении — как к началу, так и к концу. В этом списке проще производить удаление и перестановку элементов, так как всегда известны адреса тех элементов списка, указатели которых направлены на изменяемый элемент.
Думается мне, что удалятся будут не обязательно последние, поэтому и двусвязный.
VladSharikov
 Аватар для VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
16.12.2011, 01:36  [ТС]     Поясните задание #3
То есть обычный двухсвязный список с методами а) добавление новых в начало списка,
б) что-то типа метки списка [выполнено] при которой элемент списка будет удаляться?
alkagolik
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
16.12.2011, 01:37     Поясните задание #4
http://lord-n.narod.ru/download/book..._C/22/2206.htm
VladSharikov
 Аватар для VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
16.12.2011, 01:38  [ТС]     Поясните задание #5
Я знаю что такое двусвязный список =)
спасибо =)

интересовало само задание
alkagolik
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
16.12.2011, 01:38     Поясните задание #6
Цитата Сообщение от VladSharikov Посмотреть сообщение
б) что-то типа метки списка [выполнено] при которой элемент списка будет удаляться?
что-то типа {0, 1}
VladSharikov
 Аватар для VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
16.12.2011, 01:39  [ТС]     Поясните задание #7


я понимаю это
я спрашиваю В ОБЩЕМ! )))

я правильно понял задание?)))
d3dos
0 / 0 / 0
Регистрация: 21.03.2011
Сообщений: 10
16.12.2011, 01:39     Поясните задание #8
Цитата Сообщение от VladSharikov Посмотреть сообщение
что-то типа метки списка [выполнено] при которой элемент списка будет удаляться?
Судя по заданию, метка не обязательна. Просто находишь выполненный элемент и удаляешь его с учетом двусвязного списка.
VladSharikov
 Аватар для VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
16.12.2011, 01:40  [ТС]     Поясните задание #9
Да, но как понять что элемент выполнен?
Для этого и нужна метка, разве я не прав?
d3dos
0 / 0 / 0
Регистрация: 21.03.2011
Сообщений: 10
16.12.2011, 01:41     Поясните задание #10
Цитата Сообщение от VladSharikov Посмотреть сообщение
Да, но как понять что элемент выполнен?
Может я уже не соображаю, но тебе, вроде бы, нужно сразу удалить выполненный элемент. Зачем тогда метка?
VladSharikov
 Аватар для VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
16.12.2011, 01:43  [ТС]     Поясните задание #11
Как понять что элемент выполнен, еще раз повторяю. =)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.12.2011, 02:04     Поясните задание
Еще ссылки по теме:

C++ Поясните по указателям
C++ Поясните на пальцах)
Поясните элементарность C++

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

Или воспользуйтесь поиском по форуму:
d3dos
0 / 0 / 0
Регистрация: 21.03.2011
Сообщений: 10
16.12.2011, 02:04     Поясните задание #12
Это уже второй вопрос, кстати На первый, вроде бы ответил (почему двусвязный список).

Цитата Сообщение от VladSharikov Посмотреть сообщение
Как понять что элемент выполнен, еще раз повторяю.
Поиском, как еще?
Алгоритм в двух словах:
1. Если добавить Новый указ, то создать новую структуру и добавить ее в список.
2. Если "Отметить выполненный указ", то найти структуру с искомым указом (например по номеру) и удалить с учетом, что это двусвязный список.
Yandex
Объявления
16.12.2011, 02:04     Поясните задание
Ответ Создать тему
Опции темы

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