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

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

Войти
Регистрация
Восстановить пароль
 
VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
#1

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

16.12.2011, 01:23. Просмотров 655. Ответов 11
Метки нет (Все метки)

Разработать программу учета "указаний сверху" (учет новых указаний и удаление выполненных). Данные представить в виде линейного двухсвязного списка.

Что это ?

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

Поясните с массивами, как делать это задание - C++
1. Дана последовательность натуральных чисел а1, a2, ..., а20. Определить, есть ли в последовательности хотя бы одна пара соседних нечетных...

Поясните код - C++
// ourfunc.cpp — определение собственной функции #include <iostream> void simon(int); // прототип функции simon() int main() { ...

поясните действия - C++
for(int i=1; i<x; i++) if(i%2==0) y+=mas; else y-=mas; собственно что обозначает y+= и y-=mas s=&mas; ...

Поясните по шаблонам - C++
Читаю Солтера, а именно шаблоны. Наткнулся на "некоторые компиляторы требуют что бы определения шаблонных методов помещались в...

Поясните на пальцах) - C++
Зачем выделять память под массив?И зачем ставить 2 звездочки перед переменной?

Поясните новичку - C++
Компилятор ругается на программу: #include <iostream> #include <string> #include <math> using namespace std; int main() ...

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

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


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

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

Цитата Сообщение от VladSharikov Посмотреть сообщение
Как понять что элемент выполнен, еще раз повторяю.
Поиском, как еще?
Алгоритм в двух словах:
1. Если добавить Новый указ, то создать новую структуру и добавить ее в список.
2. Если "Отметить выполненный указ", то найти структуру с искомым указом (например по номеру) и удалить с учетом, что это двусвязный список.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.12.2011, 02:04
Привет! Вот еще темы с ответами:

Поясните новичку! - C++
Задано 6-значное число. Определить, кратно ли это число 9, используя признак делимости на 9 (число делится на 9, если сумма его цифр...

Поясните разницу - C++
Добрый день уважаемые товарищи программисты. Читаю книгу по С++ в надежде изучить его на начальных этапах и нашёл пункт, где описываются...

Поясните считывание - C++
/*Считывание первой матрицы*/ //создание матрицы float**firstMatrix = new float*; //считывание матрицы const char separator...

Поясните элементарность - C++
Я c++ еще не начанал учить, по этому элементарный вопрос, просьба не троллить. Так вот, правда что с помощью c++ можно рисовать, напрмер...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
16.12.2011, 02:04
Ответ Создать тему
Опции темы

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