Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Списки и сортировки, Помогите ссылками 
V
    Опции темы
Kisa
  Дата 27.4.2006, 19:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 35
Регистрация: 12.4.2006

Репутация: нет
Всего: нет
Доброго всем дня (вечера, ночи, утра)! smile 
Есть следующая задачка:
Код

[list]
[*]
[/list]

Создание класса списка со следующими свойствами 
(однонаправленный или двунапарвленный):
- найти элемент с заданным свойством; 
- определить первый элемент в линейном списке; 
- вставить дополнительный элемент до или после указанного узла; 
- исключить определенный элемент из списка;


Выполнить заполнение созданного списка случайными целыми значениями.
Выполнить сортировку  заполненного списка.
Вариант:
    1. Сортировка пузырьком.
    2. Сортировка методом выбора.
    3. Сортировка методом вставки.

Вычислить время сортировки - вывести на экран.
Выполнить заполнение созданного списка случайными целыми значениями.
Выполнить сортировку  заполненного списка любым другим методом, кроме использованного ранее варианта.
Вычислить время сортировки - вывести на экран.
Колличество элеменов задается пользователем.



Все это чудо нужно сделать на Visual Microsoft C++ 6.0. Я не прошу решить за меня эту задачу, но очень прошу помочь хорошими ссылками, где есть подробная инфо по сортировкам, спискам и т. п. по условию задачки. Так что, плиз! Помогите бедной студентке, у которой лектор рассказывает абракадабру, понятную только очень заумным дядям, а свои мозги не то чтобы  тупые, но понимают не все. А практика по программированию ограничивается быстрым галопом "по Европам" языка Паскаль и быстрым переходом на Си smile  
Заранее очень благодарна smile  
PM MAIL   Вверх
MAKCim
Дата 27.4.2006, 21:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Воін дZэна
****


Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 6
Всего: 207
класс может выглядеть так
Код

typedef int type;

class List
{
private:
    struct Cell
    {
        type value;
        Cell* next;
    } *head, *tail;
public:
    List(): head(0), tail(0) {}

    bool find(type obj) const
    {
        Cell* ptr=head;
        while (ptr && ptr->value!=obj) ptr=ptr->next;
        return ptr;
    }

   type front() {return head->value;}
// другие ф-ии в том же духе
};
 


--------------------
Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©
PM MAIL   Вверх
Kisa
Дата 28.4.2006, 09:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 35
Регистрация: 12.4.2006

Репутация: нет
Всего: нет
Ok, MAKCim, СПАСИБО! 
Но хотелось бы еще ссылки на сайты, где хорошо описаны сортировки, по возможности с примерами smile  
PM MAIL   Вверх
Kuber
Дата 28.4.2006, 13:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 119
Регистрация: 7.4.2006
Где: #vingrad

Репутация: нет
Всего: 3
Вот, пожалуйста.
Сортировка Пузырьком
Сортировка Выбором
Сортировка Вставками 
--------------------
Если меня угораздило написать что то умное и вам понравилось, то не забудте нажать [-]...:)    
PM ICQ   Вверх
Kisa
Дата 28.4.2006, 19:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 35
Регистрация: 12.4.2006

Репутация: нет
Всего: нет
Э-э-э smile , конечно, большое спасибочки за ссылки, но смех ведь в том, что как раз именно эту информацию дал мне программист, не потрудившись хоть что-то добавить свое. Я понимаю, что он тоже человек, но видимо нас, студентов, он считает настолько продвинутыми, что мы поймем и по такому кол-ву инфо. (А ведь всего лишь 1 курс, к тому же 1 семестр и часть 2 работали на Паскале).
А если не трудно, то кто-нибудь помогите какими-нибудь еще ссылочками  smile  smile  
PM MAIL   Вверх
Pakshin A. S.
Дата 29.4.2006, 07:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 5056
Регистрация: 16.2.2003

Репутация: 5
Всего: 61
Цитата(Kisa @  28.4.2006,  20:55 Найти цитируемый пост)
А если не трудно, то кто-нибудь помогите какими-нибудь еще ссылочками 

меня всегда спасал гугль...   smile 

Кстати, предложенные ссылки на алголист, считаю самыми хорошими... на сервере много чего интересного без супер загонов... smile 
PM   Вверх
MAKCim
Дата 29.4.2006, 08:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Воін дZэна
****


Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 6
Всего: 207
сортировка вставками
сортировка выбором 


--------------------
Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©
PM MAIL   Вверх
Kisa
Дата 29.4.2006, 20:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 35
Регистрация: 12.4.2006

Репутация: нет
Всего: нет
Спасибо! 
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0465 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.