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

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [C/C++] Исcледованние абстрактных типов данных 
:(
    Опции темы
ArniLand
Дата 11.1.2010, 13:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

Репутация: нет
Всего: нет
Нужно сделать такое задание, кто может помогите сделать.
Написать 2 программы на Си которые состоит с следующих дейтсвий
1.Описания элемента структуры данных согласно с вариантом (табл.1).
2.Описания абстрактного типа данных согласно с вариантом (табл.1)
3. Реализация абстрактного типа данных:
– записи до абстрактного типа данных нескольких значений („операция_1”);
– чтение до абстрактного типа данных нескольких значений („операция_2”).

Сама таблица №1
Для 1-й программы
Структура данных - “Стек” связанное представление
Тип значения структуры данных - Действительный
„Операция_1” - Запись одного значения
„Операция_2” - Последовательный обход

Для второй программы
Структура данных - “Очередь” векторное представление
Тип значения структуры данных - Символьный
„Операция_1” - Запись одного значения
„Операция_2” - Чтение одного значения 

Это сообщение отредактировал(а) ArniLand - 11.1.2010, 13:47
PM MAIL   Вверх
comcon1
Дата 11.1.2010, 14:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 838
Регистрация: 11.6.2005
Где: Москва ДАС-МГУ

Репутация: нет
Всего: 17
Во-первых, ЦЕНТР ПОМОЩИ, вашуж качель.

Во-вторых, что такое "реализация абстрактного типа данных"? Потому что у меня это ассоциируется с шаблонами, но в Си их нема.


--------------------
user posted image
comcon1 on twitter
PM MAIL   Вверх
djamshud
Дата 11.1.2010, 15:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Пердупержденный
***


Профиль
Группа: Завсегдатай
Сообщений: 1655
Регистрация: 23.11.2009

Репутация: 1
Всего: 39
comcon1, через шаблоны в плюсах реализуется работа с абстрактным типом, но это не означает, что работать с ним больше никак нельзя. И в си можно, правда получается грязновато и гораздо менее безопасно в сравнении с шаблонами, но на то он и си, программист сам о себе должен заботиться.


--------------------
'Cuz I never walk away from what I know is right
Alice Cooper - Freedom
PM   Вверх
comcon1
Дата 11.1.2010, 15:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 838
Регистрация: 11.6.2005
Где: Москва ДАС-МГУ

Репутация: нет
Всего: 17
Ты имеешь ввиду работу с указателями без указания типа (void*) ?

Это сообщение отредактировал(а) comcon1 - 11.1.2010, 15:08


--------------------
user posted image
comcon1 on twitter
PM MAIL   Вверх
djamshud
Дата 11.1.2010, 15:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Пердупержденный
***


Профиль
Группа: Завсегдатай
Сообщений: 1655
Регистрация: 23.11.2009

Репутация: 1
Всего: 39
Ну да, внутри void*-буферы, снаружи макросы для упрощения жизни.


--------------------
'Cuz I never walk away from what I know is right
Alice Cooper - Freedom
PM   Вверх
mes
Дата 11.1.2010, 19:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


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

Репутация: нет
Всего: 250
Цитата(djamshud @  11.1.2010,  14:14 Найти цитируемый пост)
Ну да, внутри void*-буферы, снаружи макросы для упрощения жизни. 

Насколько я  понимаю речь идет не  void *, а о
Код

// atd.h
struct atd;
atd_f1 (atd *);
atd_f2 (atd *, int);
atd_f3 (atd *, double);
  
//atd.cpp
struct atd {
  ...
};
atd_f1 (atd *) { ... }
atd_f2 (atd *, int) {... }
atd_f3 (atd *, double) { ... }




--------------------
http://opendots.net
PM MAIL WWW   Вверх
djamshud
Дата 11.1.2010, 19:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Пердупержденный
***


Профиль
Группа: Завсегдатай
Сообщений: 1655
Регистрация: 23.11.2009

Репутация: 1
Всего: 39
mes, когда я баловался с этим, делал так, к примеру на массиве:

Код

struct array;
struct array *_array_create(size_t count,size_t type_size);
void _array_add(struct *array,void const *data,size_t type_size);

#define array_create(type,count) _array_create(count,sizeof(type))
#define array_add(arr,var) _array_add(arr,&var,sizeof(var))


По-моему топикстартеру нужна подобная работа с абстрактным типом.


--------------------
'Cuz I never walk away from what I know is right
Alice Cooper - Freedom
PM   Вверх
mes
Дата 11.1.2010, 19:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


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

Репутация: нет
Всего: 250
Цитата(djamshud @  11.1.2010,  18:15 Найти цитируемый пост)
делал так, к примеру на массиве:

а теперь перечитаем задание :
Цитата(ArniLand @  11.1.2010,  12:38 Найти цитируемый пост)
Структура данных - “Стек” связанное представление
Тип значения структуры данных - Действительный

 smile

Добавлено через 1 минуту и 29 секунд
а вот что об атд говорит вики :
http://ru.wikipedia.org/wiki/%D0%90%D0%B1%...%BD%D1%8B%D1%85


--------------------
http://opendots.net
PM MAIL WWW   Вверх
djamshud
Дата 11.1.2010, 19:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Пердупержденный
***


Профиль
Группа: Завсегдатай
Сообщений: 1655
Регистрация: 23.11.2009

Репутация: 1
Всего: 39
mes, про стек я знал, но это ничего не меняет, потому что делать курсовую работу за ТС я не намерен.

Но да, я абстрактным типом называл то, что им не является). Если бы вики знала и обо мне, она говорила бы нелестные слова).


--------------------
'Cuz I never walk away from what I know is right
Alice Cooper - Freedom
PM   Вверх
mes
Дата 11.1.2010, 19:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


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

Репутация: нет
Всего: 250
Цитата(djamshud @  11.1.2010,  18:33 Найти цитируемый пост)
, про стек я знал,

речь не о различии между стеком и массивом, а о том что в роли атд выступает стек(или даже тот же массив), а не его значение, тип которого к тому же в задании определен.
 smile

Добавлено через 7 минут и 23 секунды
Цитата(djamshud @  11.1.2010,  18:33 Найти цитируемый пост)
делать курсовую работу за ТС я не намерен.

ну так не удивительно, основная масса тех, кто хочет сделать работу за тс  ищут себе развлечение в другом месте, которое зовется
Цитата(comcon1 @  11.1.2010,  13:50 Найти цитируемый пост)
ЦЕНТР ПОМОЩИ

но тс к (его) сожалению,  про рыбные места не знает 
 smile 


Это сообщение отредактировал(а) mes - 11.1.2010, 19:45


--------------------
http://opendots.net
PM MAIL WWW   Вверх
djamshud
Дата 11.1.2010, 19:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Пердупержденный
***


Профиль
Группа: Завсегдатай
Сообщений: 1655
Регистрация: 23.11.2009

Репутация: 1
Всего: 39
Да я уж понял. Ладно, хватит издеваться над бедолагой, я и так сейчас со стыда сгорю)).


--------------------
'Cuz I never walk away from what I know is right
Alice Cooper - Freedom
PM   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

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


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

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

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

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


 




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


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

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