RusFAQ.ru: Программирование на C / C++ (comp.soft.prog.cplus) : Рассылка : Subscribe.Ru

Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 5.428 RSS

← Март 2009 →
	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

За последние 60 дней ни разу не выходила

Сайт рассылки: http://prog.rusfaq.ru/C
Открыта: 14-03-2002

Автор

Калашников О.А.

Статистика

5.428 подписчиков
0 за неделю

← Все выпуски →

RusFAQ.ru: Программирование на C / C++

Хостинг Портала RusFAQ.ru:
MosHoster.ru - Профессиональный хостинг на Windows 2008

РАССЫЛКИ ПОРТАЛА RUSFAQ.RU

Чемпионы рейтинга экспертов в этой рассылке

Лысков Игорь Витальевич
Статус: Профессионал
Рейтинг: 165
∙ повысить рейтинг >>

Micren
Статус: Студент
Рейтинг: 117
∙ повысить рейтинг >>

Person
Статус: 3-й класс
Рейтинг: 73
∙ повысить рейтинг >>

/ КОМПЬЮТЕРЫ И ПО / Языки программирования / C/C++
Выпуск № 1256
от 03.03.2009, 22:05

Администратор:	Калашников О.А.
В рассылке:	Подписчиков: 493, Экспертов: 51
В номере:	Вопросов: 1, Ответов: 1

Нам важно Ваше мнение об этой рассылке. Оценить этот выпуск рассылки >>

Вопрос № 161442: Здравствуйте, будьте добры, помогите мне сделать программу на с++, дек с плавающей головой и плавающим хвостом...

Вопрос № 161.442

Здравствуйте, будьте добры, помогите мне сделать программу на с++, дек с плавающей головой и плавающим хвостом

Отправлен: 26.02.2009, 09:51
Вопрос задал: Эстеркин Виктор (статус: Посетитель)
Всего ответов: 1
Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Hromovnik046
Здравствуйте, Эстеркин Виктор!
Вот, наверное то, что вам нужно:

Редактирование: программа перенесена в приложение.
--------
∙ Отредактировал: Зенченко Константин Николаевич, Профессор
∙ Дата редактирования: 26.02.2009, 21:39 (время московское)

Приложение:
// Deq.h //--------------------------------------------------------------------------- #ifndef DeqH #define DeqH class ListNode { public: ListNode(); ~ListNode(); ListNode* nextPtr; ListNode* prevPtr; int value; }; class Deq{ public: Deq(); ~Deq(); void Put(int newValue); void PutAtTheBeginning(int newValue); void DeleteHead(); void DeleteTail(); int GetNumber(int Number); int Get(); int length; private: bool isEmpty(); ListNode* head; ListNode* tail; int nodeValue; }; //--------------------------------------------------------------------------- #endif //Deq.cpp //--------------------------------------------------------------------------- #pragma hdrstop #include "Deq.h" //--------------------------------------------------------------------------- // Конструктор класса Deq Deq::Deq() { head = tail = 0; length = 0; }; // Конструктор класса ListNode ListNode::ListNode() { }; // Деструктор класса Deq Deq::~Deq() { if (!isEmpty()) { ListNode* currentPtr = head, *newTmp; while (currentPtr != 0){ newTmp = currentPtr; currentPtr = currentPtr->nextPtr; delete newTmp; }; }; }; // Деструктор класса ListNode ListNode::~ListNode() {}; // Проверка списка на наличие значений bool Deq::isEmpty() { return !(length); }; //Ф-ия добавления элемента в конец дека void Deq::Put(int newValue) { if (isEmpty()) { head = new ListNode(); head->value = newValue; head->nextPtr = head->prevPtr = 0; tail = head; nodeValue = tail->value; } else { ListNode* newTmp = new ListNode(); newTmp->value = newValue; tail->nextPtr = newTmp; newTmp->prevPtr = tail; newTmp->nextPtr = 0; tail = newTmp; nodeValue = newTmp->value; }; length++; }; // Ф-ия добавления элемента в начало дека void Deq::PutAtTheBeginning(int newValue){ if (isEmpty()) { head = new ListNode(); head->value = newValue; head->nextPtr = head->prevPtr = 0; tail = head; nodeValue = tail->value; } else { ListNode* newTmp = new ListNode; newTmp->value = newValue; head->prevPtr = newTmp; newTmp->prevPtr = 0; newTmp->nextPtr = head; head = newTmp; nodeValue = newTmp->value; }; length++; }; //Ф-ия удаления конца списка void Deq::DeleteTail(){ if (length == 1) delete tail; else { tail = tail->prevPtr; delete tail->nextPtr; tail->nextPtr = 0; }; length--; }; //Ф-ия удаления начала списка void Deq::DeleteHead(){ if (length == 1) delete head; else { head = head->nextPtr; delete head->prevPtr; head->prevPtr = 0; }; length--; }; //Ф-ия получения элемента массива int Deq::GetNumber(int Number){ ListNode* currentPtr = head; for (int i = 1; i<Number; i++){ currentPtr = currentPtr->nextPtr; }; return currentPtr->value; }; //Ф-ия возвращения элемента списка int Deq::Get() { return nodeValue; }; #pragma package(smart_init) //Main.cpp //--------------------------------------------------------------------------- #include <vcl.h> #pragma hdrstop #include "Deq.h" #include "Main.h" //--------------------------------------------------------------------------- #pragma package(smart_init) #pragma resource "*.dfm" TForm1 *Form1; Deq d; //--------------------------------------------------------------------------- __fastcall TForm1::TForm1(TComponent* Owner) : TForm(Owner) { Button3->Enabled = false; Button4->Enabled = false; }; //--------------------------------------------------------------------------- void __fastcall TForm1::Button1Click(TObject *Sender) { if (Edit1->Text == ""){ ShowMessage("Ââåäèòå ÷èñëî"); } else { int newNumber = StrToInt(Edit1->Text); d.Put(newNumber); Label1->Caption = Label1->Caption + IntToStr(d.Get()) + " "; Button3->Enabled = true; Button4->Enabled = true; }; } //--------------------------------------------------------------------------- void __fastcall TForm1::Button2Click(TObject *Sender) { if (Edit1->Text == ""){ ShowMessage("Ââåäèòå ÷èñëî"); } else { int newNumber = StrToInt(Edit1->Text); d.Put(newNumber); Label1->Caption = IntToStr(d.Get()) + " " + Label1->Caption; Button3->Enabled = true; Button4->Enabled = true; }; } //--------------------------------------------------------------------------- void __fastcall TForm1::Button3Click(TObject *Sender) { d.DeleteTail(); Label1->Caption = ""; for (int i = 1; i<=d.length; i++){ Label1->Caption = Label1->Caption + " " + IntToStr(d.GetNumber(i)); }; } //--------------------------------------------------------------------------- void __fastcall TForm1::Button4Click(TObject *Sender) { d.DeleteHead(); Label1->Caption = ""; for (int i = 1; i<=d.length; i++){ Label1->Caption = Label1->Caption + " " + IntToStr(d.GetNumber(i)); }; } //---------------------------------------------------------------------------

Ответ отправил: Hromovnik046 (статус: 2-й класс)
Ответ отправлен: 26.02.2009, 21:31

Как сказать этому эксперту "спасибо"?

Отправить SMS #thank 244593 на номер 1151 (Россия) | Еще номера >>

Отправить WebMoney:

Вам помогли? Пожалуйста, поблагодарите эксперта за это!

Вы имеете возможность оценить этот выпуск рассылки.
Нам очень важно Ваше мнение!

Оценить этот выпуск рассылки >>

Отправить вопрос экспертам этой рассылки

Приложение (если необходимо):

* Код программы, выдержки из закона и т.п. дополнение к вопросу.
Эта информация будет отображена в аналогичном окне как есть.

Обратите внимание!
Вопрос будет отправлен всем экспертам данной рассылки!
Для того, чтобы отправить вопрос выбранным экспертам этой рассылки или
экспертам другой рассылки портала RusFAQ.ru, зайдите непосредственно на RusFAQ.ru.

Форма НЕ работает в почтовых программах The BAT! и MS Outlook (кроме версии 2003+)!
Чтобы отправить вопрос, откройте это письмо в браузере или зайдите на сайт RusFAQ.ru.

Скажите "спасибо" эксперту, который помог Вам!

Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
на короткий номер 1151 (Россия)
Номер ответа и конкретный текст СМС указан внизу каждого ответа.

Полный список номеров >>

* Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
*** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

© 2001-2009, Портал RusFAQ.ru, Россия, Москва. Авторское право: ООО "Мастер-Эксперт Про" Техподдержка портала, тел.: +7 (926) 535-23-31 Хостинг: "Московский хостер" Поддержка: "Московский дизайнер" Авторские права \| Реклама на портале ∙ Версия системы: 5.13 от 01.12.2008
RusFAQ.ru \| MosHoster.ru \| MosDesigner.ru RusIRC.ru \| Kalashnikoff.ru \| RadioLeader.ru

В избранное

{#template MAIN} <div id="loginForm" style="display:none;" class="subscriberu_popup"> <div class="popup_register"> {#include js_tmpl_auth_reg_tab} {#if $P.login_register_tab == 1} <form class="authentication-form" method="post" action="/MEMBERLOGIN_authen_cred"> <dl class="rg_block_options"> <dt id="js_tap_panel_auth"> <h1>Войти на сайт</h1> {* {#include js_tmpl_auth_reg_button} *} {#include js_tmpl_auth_reg_action} <hr class="logreg_line noPhones"> <div class="logreg_descr noPhones"><p>{#include js_tmpl_auth_reg_descr} </p></div> <div class="logreg_advice noPhones"> Если вы еще не с нами, то начните с <a href="#" onclick="rgNav('js_tab_reg');return false;" class="dashed" data-func="registr">регистрации</a> </div> <br><br> <a class="dashed auth-enter" href="/manage/author/"><b>Вход для авторов</b></a> </dt> </dl> </form> {#/if} {#if $P.login_register_tab == 2} <div class="rg_block_options"> <div id="js_tap_panel_auth"> <h1>Регистрация</h1> <div class="social_reg"> {* <div class="rg_description">{#include js_tmpl_soc_auth_reg_descr}</div> *} {#include js_tmpl_auth_reg_soc} <div class="rg_soc_auth_agree">{#include js_tmpl_auth_reg_agree}</div> </div> <div class="subscribe_reg"> {* <div class="rg_description"> #include js_tmpl_auth_reg_descr </div> *} {#include js_tmpl_auth_reg_action} </div> {* {#include js_tmpl_auth_reg_button} *} <div class="clr"> </div> <hr class="logreg_line noPhones"> <div class="logreg_descr noPhones">{#include js_tmpl_auth_reg_descr} {#include js_tmpl_soc_auth_reg_descr} </div> </div> </div> {#/if} </div> {* <div class="gray_bg register_shadow"></div> *} </div> {#/template MAIN} {#template js_tmpl_auth_reg_tab} <ul class="rg_nav"> <li id="js_tab_auth" class="{#if $P.login_register_tab == 1} rg_active_nav {#/if} rg_first_nav"><a onclick="rgNav('js_tab_auth');return false;" href="">Вход на сайт</a></li> <li id="js_tab_reg" class="{#if $P.login_register_tab == 2} rg_active_nav {#/if}"><a onclick="rgNav('js_tab_reg');return false;" href="">Регистрация </a></li> </ul> <span onclick="hidebo();" class="rg_closed"> </span> {#/template js_tmpl_auth_reg_tab} {#template js_tmpl_auth_reg_action} {#if $P.login_register_tab == 1} {#include js_tmpl_auth_reg_soc} {#/if} <div class="rg_forms"> <input type="hidden" id="login_register_destination" value="{$P.login_register_destination}"/> {#if $P.login_register_tab == 1} <div class="rg_for_input"> <span class="rg_text_inner">E-mail или код подписчика</span> <input id="credential_0" class="js_keydown_selector rg_input_text" data-js_submit="no" data-js_next_input_name="credential_1" name="" type="text" /> </div> <div class="rg_for_input"> <span class="rg_text_inner">Пароль</span> <input id="credential_1" class="js_keydown_selector rg_input_text" data-js_submit="yes" data-js_action="js_loginFormBut" name="" type="password" onkeyup="showAttention(this,!!window.event.shiftKey)" /> <span class="pswd_attention" id="attention_pswd"> <span class="icon_attention"></span> <span class="pswd_attention-text" id="attention-text_pswd1">Русская раскладка клавиатуры!</span> <span class="pswd_attention-text" id="attention-text_pswd2">У вас включен Caps Lock!</span> <span class="pswd_attention-text" id="attention-text_pswd3">У вас включен Caps Lock и русская раскладка клавиатуры!</span> </span> </div> <div class="rg_for_input input-alien"> <span class="chk noPhones"><input id="chk_alien" name="" type="checkbox" /></span><label for="chk_alien" class="noPhones"> Чужой компьютер</label> <a class="forgot_pass" href="/member/totalrecall">Забыли пароль?</a> </div> <div class="rg_for_input"> <em id="auth_msg" class="reg_error"></em> <input id="lf_typeauthid" value="email" type="hidden"> <input type="submit" class="button button-red logreg_submit" id="js_loginFormBut" value="Войти">  <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> </div> {#/if} {#if $P.login_register_tab == 2} <div class="rg_for_input"> <span class="rg_text_inner">E-mail</span> <input id="arfemail" class="js_keydown_selector rg_input_text" name="" type="text" data-js_submit="yes" data-js_action="js_regFormBut"/> </div> <div class="rg_for_input rg_set_lineh rg_for_input_wide"> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_terms' type="checkbox" data-js_submit="yes" /></span> Я ознакомился и согласен с <a class="link_txd logreg_accLink" href="/faq/vereinbarung.html">условиями сервиса Subscribe.ru</a> </label> <br /> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_personal' type="checkbox" data-js_submit="yes" /></span> Нажимая на кнопку "Готово!", я даю <a class="link_txd logreg_accLink" href="/faq/persverordnung.html">согласие на обработку персональных данных</a> </label> </div> {* <div style="float: left;position: absolute;left: 11em;"> <img src="http://www.kupivip.ru/images/vip/logo.png?1604" style="width: 86px; vertical-align: middle;display: block;"> </div> <div class="rg_for_input rg_set_lineh"> <label class="js_tap_panel_checkbox"><input name="" id="js_tap_panel_checkbox_kupivip" type="checkbox" data-js_submit="yes"> Я хочу получать новости о скидках на одежду</label> </div> *} <div class="rg_for_input"> <em id="reg_msg" class="reg_error rg_for_input_wide"></em> <em id="reg_msg2" class="reg_error rg_for_input_wide"></em> <input id="rf_typeauthid" value="email" type="hidden"> <a class="button button-red logreg_submit" id="js_regFormBut" href="#">Готово!</a> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> </div> {#/if} </div> {#/template js_tmpl_auth_reg_action} {#template js_tmpl_auth_reg_agree} <div class="rg_for_input rg_set_lineh rg_for_input_wide"> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_terms_reg' type="checkbox" data-js_submit="yes" /></span> Я ознакомился и согласен с <a class="link_txd logreg_accLink" href="/faq/vereinbarung.html">условиями сервиса Subscribe.ru</a></label> <em id="reg_msg_soc" class="reg_error rg_for_input_wide"></em> </div> {#/template js_tmpl_auth_reg_agree} {#template js_tmpl_auth_reg_button} <div class="rg_butons_socials"> {#if $P.login_register_tab == 1} <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="auth_email" href="#"><span><i></i>Email</span></a> <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="auth_openid" href="#"><span><i></i>OpenID</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="auth_vkontakte" href="#"><span><i></i>Вконтакте</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="auth_mailru" href="#"><span><i></i>Mail.Ru</span></a> {#/if} {#if $P.login_register_tab == 2} <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="reg_email" href="#"><span><i></i>Email</span></a> <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="reg_openid" href="#"><span><i></i>OpenID</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="reg_vkontakte" href="#"><span><i></i>Вконтакте</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="reg_mailru" href="#"><span><i></i>Mail.Ru</span></a> {#/if} </div> {#/template js_tmpl_auth_reg_button} {#template js_tmpl_auth_reg_descr} {#if $P.login_register_tab == 1} Для оформления подписки на выбранную рассылку, работы с интересующей вас группой или доступа в нужный вам раздел, просим авторизоваться на Subscribe.ru {#/if} {#if $P.login_register_tab == 2} Для регистрации укажите ваш e-mail адрес. Адрес должен быть действующим, на него сразу после регистрации будет отправлено письмо с инструкциями и кодом подтверждения. {#/if} {#/template js_tmpl_auth_reg_descr} {#template js_tmpl_soc_auth_reg_descr} Или зарегистрируйтесь через социальную сеть. {#/template js_tmpl_soc_auth_reg_descr} {#template js_tmpl_auth_reg_soc} <div class="rg_soc"> {#if $P.login_register_tab == 1} <a onclick="return _checkSocConfirm(event)" href="https://oauth.vk.com/authorize?client_id=3954260&scope=wall,offline,photos,groups,video,audio,email&redirect_uri={location.protocol+'//'+location.host}/member/login/vk/&response_type=code&v=5.15" class="login_register_vk_button"> <span class="login_register_vk_icon"></span> </a> {#/if} {#if $P.login_register_tab == 2} <a onclick="return _checkSocConfirm(event)" href="https://oauth.vk.com/authorize?client_id=3954260&scope=wall,offline,photos,groups,video,audio,email&redirect_uri={location.protocol+'//'+location.host}/member/join/vk&response_type=code&v=5.15" class="login_register_vk_button"> <span class="login_register_vk_icon"></span> </a> {#/if} </div> {#/template js_tmpl_auth_reg_soc}

{#template MAIN} <div id="loginForm" style="display:none;" class="subscriberu_popup"> <div class="popup_register"> {#include js_tmpl_auth_reg_tab} <dl class="rg_block_options"> <dt id="js_tap_panel_auth"> <p class="rg_description">{#include js_tmpl_auth_reg_descr}</p> <div class="clr"> </div> {#include js_tmpl_auth_reg_action} <div class="clr"> </div> </dt> </dl> </div>  </div> {#/template MAIN} {#template js_tmpl_auth_reg_tab} <ul class="rg_nav"> <li id="js_tab_reg" class="rg_active_nav rg_first_nav"><a href="" onclick="return false;" >Регистрация</a></li> </ul> <span onclick="hidebo();" class="rg_closed"> </span> {#/template js_tmpl_auth_reg_tab} {#template js_tmpl_auth_reg_descr} <strong>Пожалуйста, подтвердите ваш адрес.</strong><br><br>Вам отправлено письмо для подтверждения вашего адреса {$P.register_confirm_mail}.<br>Для подтверждения адреса перейдите по ссылке из этого письма. {#/template js_tmpl_auth_reg_descr} {#template js_tmpl_auth_reg_action} <div class="rg_forms confirm_code_from_letter"> <div class="rg_for_input"> <span class="rg_inp_descr" style="width:15em;">Или введите код из письма:</span> <input type="text" value="" id="confirm_code" name="" data-js_submit="yes" data-js_action="js_confirmFormBut" class="js_keydown_selector rg_input_text_conf" > </div> <div class="rg_for_input"><label>Не пришло письмо? <b>Пожалуйста, проверьте папку Спам</b><br /> (папку для нежелательной почты).</label><br /> <a href="" onclick="ajax_recall_code();return false" >Вышлите мне письмо еще раз!</a></div> <div class="rg_for_input"> <em class="reg_error" id="confirm_msg"></em> <a href="#" class="button button-red" id="js_confirmFormBut">Готово</a> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> <br> </div> </div> {#/template js_tmpl_auth_reg_action}

RFpro.ru: Программирование на C / C++