Дашики
7 / 7 / 1
Регистрация: 26.09.2008
Сообщений: 477
|
|
1 | |
Линейные списки и циклические списки21.10.2008, 17:57. Показов 13697. Ответов 21
Метки нет (Все метки)
Подскажите,кто как может,у меня тут 2 лабы,с чего мне начать,где можно материал взять??
1-ая лабораторная: Линейные списки Описать указанный абстракный тип данных (АТД) и основные функции работы с ним на абстрактном уровне. Реализовать процедуры необходимые для вставки, удаления элемента в указанный вид АТД, процедуру печати содержимого АТД, а также дополнительно реализовать процедуру указанную в варианте.Мой вариант: линейный двунаправленный список символов. Вставку и удаление символов производить по принципу очереди. Реализовать процедуру подсчета числа элементов. 2-ая лабораторная: Циклические списки Описать указанный абстракный тип данных и основные функции работы с ним на абстрактном уровне. Реализовать процедуры необходимые для вставки, удаления элемента в указанный вид АТД, процедуру печати содержимого АТД, а также дополнительно реализовать процедуру указанную в варианте, на конкретном языке программирования.Мой вариант однонаправленный циклический список символов. Реализовать процедуру подсчета суммы элементов.
0
|
21.10.2008, 17:57 | |
Ответы с готовыми решениями:
21
Линейные списки линейные списки Линейные списки Линейные списки |
257 / 173 / 27
Регистрация: 17.10.2008
Сообщений: 770
|
|
22.10.2008, 00:59 | 2 |
Как я понял, это создание динамических списков, только первый простой, а второй после последнего элемента переходит на первый, попробуем реализовать...
Возможно попробуй почитать динамические списки, связные списки,или большой раздельчик "типы данных определяемые программистами".Только вот где почитать не подскажу...
0
|
Брюс Всемогущий
35 / 35 / 1
Регистрация: 02.09.2008
Сообщений: 256
|
||||||
22.10.2008, 04:48 | 4 | |||||
Задания впринцепи несложные, здеся вот накидал примерный образец, как первое задание делать(как я понял)
Код проверил, работает нармально
0
|
Дашики
7 / 7 / 1
Регистрация: 26.09.2008
Сообщений: 477
|
|
22.10.2008, 16:31 [ТС] | 5 |
а как теперь в Паскале его реализовать?
Добавлено через 59 минут 24 секунды и составте,плиз,2-ую прогу.... Добавлено через 2 часа 25 минут 26 секунд и не могу разобраться,что с первой делать...
0
|
1513 / 780 / 103
Регистрация: 22.04.2008
Сообщений: 1,610
|
|
22.10.2008, 17:00 | 6 |
Дашустрик а сам не пробовал что-то делать ?
0
|
Дашики
7 / 7 / 1
Регистрация: 26.09.2008
Сообщений: 477
|
|
22.10.2008, 19:25 [ТС] | 7 |
я пробовала,но просто я в списках дуб-дерево(((
Добавлено через 42 секунды допустим,с сортировкой я разобралась Добавлено через 1 час 25 минут 19 секунд я так поняла 4 программы составить или как? Добавлено через 54 секунды или все процедуры в 1 прогу объединить? Добавлено через 44 минуты 48 секунд ну не даются мне списки,ну что я могу сделать?
0
|
Брюс Всемогущий
35 / 35 / 1
Регистрация: 02.09.2008
Сообщений: 256
|
|
22.10.2008, 19:44 | 8 |
а я на чем делал? на С+ по твоему чтоли, эт тоже паскаль.
А вообще как было сказано, лучше книжки почитай и сам все зделай, у тя все впереди
0
|
Дашики
7 / 7 / 1
Регистрация: 26.09.2008
Сообщений: 477
|
|||||||||||
25.10.2008, 15:18 [ТС] | 9 | ||||||||||
правильно ли я составила процедуру вставки согласно моему условию задания???
Добавлено через 18 минут 21 секунду вот ещё вариант
подскажите какая правильней!! Добавлено через 51 минуту 26 секунд нутак как? Добавлено через 20 часов 32 минуты 31 секунду я так поняла,что мою тему игнорируют
0
|
257 / 173 / 27
Регистрация: 17.10.2008
Сообщений: 770
|
|
25.10.2008, 20:48 | 10 |
Я то прогу написал, только всё никак не могу разобраться с дополнительными заданиями, поэтому и не выкладываю. Сам только в эти списки залез. думаю ещё недельку и разберуся,как только так сразу
0
|
Брюс Всемогущий
35 / 35 / 1
Регистрация: 02.09.2008
Сообщений: 256
|
||||||
26.10.2008, 19:27 | 11 | |||||
На вскидку, магу тебе сказать что нужно примерно так
P.S. в будушем работай сам, не так это уж и сложно, это азы алгоритмизации.
0
|
257 / 173 / 27
Регистрация: 17.10.2008
Сообщений: 770
|
||||||
27.10.2008, 20:29 | 12 | |||||
Дашустрик,
вот у меня и первые плоды. Выкладываю первую лабораторную работу с двунаправленным списком.
0
|
(Yellow_Duck)
1261 / 130 / 15
Регистрация: 16.10.2008
Сообщений: 733
|
|
27.10.2008, 20:44 | 13 |
когда вопрос задали?.аа 21ого.
как я понимаю, вторую еще не решили? Добавлено через 2 минуты 21 секунду Люди, а что такое абстрактный тип данных? как я понимаю-массив? и надо процедуры написать, для любого количества измерений этого массива? то есть и трех и четырехмерный и пяти и т.д.хмм...или?
0
|
257 / 173 / 27
Регистрация: 17.10.2008
Сообщений: 770
|
||||||
27.10.2008, 21:10 | 14 | |||||
упс забыл самое последнее,подсчитать число элементов.
вот маленькие изменения основной части программы и добавил ещё одну процедурку, чтоб наглядно было
YeLLoW DucK, Абстрактный, это любой тип данных который создаётся конкретно программистом, для удобства-если это не так, то подправьте, буду знать. т.е. ты хочешь сказать чтоб в одном элементе 1 типа данных содержался ещё один абстрактный тип данных--это уже на дерево смахивает.если не вру В данном примере нужен только одномерный.
0
|
Почетный модератор
64305 / 47600 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
|
27.10.2008, 21:50 | 15 |
Абстрактный, или как сейчас более принято, пользовательский тип данных это по сути объект или класс, как положено с полями, конструкторами и деструкторвми, набором функций и процедур. Например тип список, тип очередь, тип стек и т.д.
0
|
257 / 173 / 27
Регистрация: 17.10.2008
Сообщений: 770
|
|
27.10.2008, 23:14 | 16 |
Вопрос возник, значит, тот код что я парочку сообщений назад выложил, не является абстрактным типом данных?
Дашустрик, У меня вопросик возник по второй лабораторке, процедура подсчёта суммы элементов:есть два варианта, метить как бы первый элемент(каким нибудь дополнительным знаком) и считать сумму до него, или же методом разрушения всего списка. поочерёдно удаляя каждый элемент?
0
|
Дашики
7 / 7 / 1
Регистрация: 26.09.2008
Сообщений: 477
|
|
28.10.2008, 10:21 [ТС] | 17 |
Arriba,честно говоря я сама запуталась
Добавлено через 17 минут 29 секунд Arriba,а у тя первая лаба компилируется??
0
|
3067 / 727 / 69
Регистрация: 24.09.2008
Сообщений: 1,531
|
|
28.10.2008, 14:44 | 18 |
Дашустрик, для того что-бы заработала убери
Код
{$APPTYPE CONSOLE} uses SysUtils;
0
|
Дашики
7 / 7 / 1
Регистрация: 26.09.2008
Сообщений: 477
|
|
28.10.2008, 15:18 [ТС] | 19 |
я уже это поняла,просто не успела написать....)))))))
0
|
Of Wolf and Man
999 / 198 / 5
Регистрация: 09.07.2008
Сообщений: 1,784
|
|||||||||||
28.10.2008, 16:18 | 20 | ||||||||||
Ты же создал свой собственный пользовательский тип прописав "type" - значит является.
Список сам по себе не является ... *забыл как его называть* ... встроенным чтоль * типом данных, ты его описываешь сам. То что ты сделал - это динамический список. Есть еще простой
ЗЫЖ
Динамические списки - моя любимая тема
0
|
28.10.2008, 16:18 | |
28.10.2008, 16:18 | |
Помогаю со студенческими работами здесь
20
Линейные 1направленные списки. Линейные связанные списки ДСД. Линейные списки Имеются линейные однонаправленные списки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |