|
Дашики
7 / 7 / 1
Регистрация: 26.09.2008
Сообщений: 477
|
|
Линейные списки и циклические списки21.10.2008, 17:57. Показов 14096. Ответов 21
Метки нет (Все метки)
Подскажите,кто как может,у меня тут 2 лабы,с чего мне начать,где можно материал взять??
1-ая лабораторная: Линейные списки Описать указанный абстракный тип данных (АТД) и основные функции работы с ним на абстрактном уровне. Реализовать процедуры необходимые для вставки, удаления элемента в указанный вид АТД, процедуру печати содержимого АТД, а также дополнительно реализовать процедуру указанную в варианте.Мой вариант: линейный двунаправленный список символов. Вставку и удаление символов производить по принципу очереди. Реализовать процедуру подсчета числа элементов. 2-ая лабораторная: Циклические списки Описать указанный абстракный тип данных и основные функции работы с ним на абстрактном уровне. Реализовать процедуры необходимые для вставки, удаления элемента в указанный вид АТД, процедуру печати содержимого АТД, а также дополнительно реализовать процедуру указанную в варианте, на конкретном языке программирования.Мой вариант однонаправленный циклический список символов. Реализовать процедуру подсчета суммы элементов.
0
|
|
| 21.10.2008, 17:57 | |
|
Ответы с готовыми решениями:
21
Линейные списки линейные списки Линейные списки |
|
257 / 173 / 27
Регистрация: 17.10.2008
Сообщений: 770
|
|
| 22.10.2008, 00:59 | |
|
Как я понял, это создание динамических списков, только первый простой, а второй после последнего элемента переходит на первый, попробуем реализовать...
Возможно попробуй почитать динамические списки, связные списки,или большой раздельчик "типы данных определяемые программистами".Только вот где почитать не подскажу...
0
|
|
|
3067 / 727 / 69
Регистрация: 24.09.2008
Сообщений: 1,531
|
|
| 22.10.2008, 04:36 | |
|
А вот я подскажу где посмотреть, глянь тут... начиная с этой главы и пару вперёд, мот что почерпнёшь.
И кстати советую пользоваться системой поиска google.com там можно много чего найти
0
|
|
|
Брюс Всемогущий
36 / 36 / 1
Регистрация: 02.09.2008
Сообщений: 256
|
||||||
| 22.10.2008, 04:48 | ||||||
|
Задания впринцепи несложные, здеся вот накидал примерный образец, как первое задание делать(как я понял)
Код проверил, работает нармально
0
|
||||||
|
Дашики
7 / 7 / 1
Регистрация: 26.09.2008
Сообщений: 477
|
|
| 22.10.2008, 16:31 [ТС] | |
|
а как теперь в Паскале его реализовать?
Добавлено через 59 минут 24 секунды и составте,плиз,2-ую прогу.... ![]() Добавлено через 2 часа 25 минут 26 секунд и не могу разобраться,что с первой делать...
0
|
|
|
1513 / 780 / 103
Регистрация: 22.04.2008
Сообщений: 1,610
|
|
| 22.10.2008, 17:00 | |
|
Дашустрик а сам не пробовал что-то делать ?
0
|
|
|
Дашики
7 / 7 / 1
Регистрация: 26.09.2008
Сообщений: 477
|
|
| 22.10.2008, 19:25 [ТС] | |
|
я пробовала,но просто я в списках дуб-дерево(((
Добавлено через 42 секунды допустим,с сортировкой я разобралась Добавлено через 1 час 25 минут 19 секунд я так поняла 4 программы составить или как? Добавлено через 54 секунды или все процедуры в 1 прогу объединить? Добавлено через 44 минуты 48 секунд ну не даются мне списки,ну что я могу сделать?
0
|
|
|
Брюс Всемогущий
36 / 36 / 1
Регистрация: 02.09.2008
Сообщений: 256
|
||
| 22.10.2008, 19:44 | ||
|
А вообще как было сказано, лучше книжки почитай и сам все зделай, у тя все впереди
0
|
||
|
Дашики
7 / 7 / 1
Регистрация: 26.09.2008
Сообщений: 477
|
|||||||||||
| 25.10.2008, 15:18 [ТС] | |||||||||||
|
правильно ли я составила процедуру вставки согласно моему условию задания???
Добавлено через 18 минут 21 секунду вот ещё вариант
подскажите какая правильней!! Добавлено через 51 минуту 26 секунд нутак как? Добавлено через 20 часов 32 минуты 31 секунду я так поняла,что мою тему игнорируют
0
|
|||||||||||
|
257 / 173 / 27
Регистрация: 17.10.2008
Сообщений: 770
|
|
| 25.10.2008, 20:48 | |
|
Я то прогу написал, только всё никак не могу разобраться с дополнительными заданиями, поэтому и не выкладываю. Сам только в эти списки залез. думаю ещё недельку и разберуся,как только так сразу
0
|
|
|
Брюс Всемогущий
36 / 36 / 1
Регистрация: 02.09.2008
Сообщений: 256
|
||||||
| 26.10.2008, 19:27 | ||||||
|
На вскидку, магу тебе сказать что нужно примерно так
P.S. в будушем работай сам, не так это уж и сложно, это азы алгоритмизации.
0
|
||||||
|
257 / 173 / 27
Регистрация: 17.10.2008
Сообщений: 770
|
||||||
| 27.10.2008, 20:29 | ||||||
|
Дашустрик,
вот у меня и первые плоды. Выкладываю первую лабораторную работу с двунаправленным списком.
0
|
||||||
|
(Yellow_Duck)
1261 / 130 / 15
Регистрация: 16.10.2008
Сообщений: 733
|
|
| 27.10.2008, 20:44 | |
|
когда вопрос задали?.аа 21ого.
как я понимаю, вторую еще не решили? Добавлено через 2 минуты 21 секунду Люди, а что такое абстрактный тип данных? как я понимаю-массив? и надо процедуры написать, для любого количества измерений этого массива? то есть и трех и четырехмерный и пяти и т.д.хмм...или?
0
|
|
|
257 / 173 / 27
Регистрация: 17.10.2008
Сообщений: 770
|
||||||
| 27.10.2008, 21:10 | ||||||
|
упс забыл самое последнее,подсчитать число элементов.
вот маленькие изменения основной части программы и добавил ещё одну процедурку, чтоб наглядно было
YeLLoW DucK, Абстрактный, это любой тип данных который создаётся конкретно программистом, для удобства-если это не так, то подправьте, буду знать. т.е. ты хочешь сказать чтоб в одном элементе 1 типа данных содержался ещё один абстрактный тип данных--это уже на дерево смахивает.если не вру В данном примере нужен только одномерный.
0
|
||||||
|
Почетный модератор
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
|
|
| 27.10.2008, 21:50 | |
|
Абстрактный, или как сейчас более принято, пользовательский тип данных это по сути объект или класс, как положено с полями, конструкторами и деструкторвми, набором функций и процедур. Например тип список, тип очередь, тип стек и т.д.
0
|
|
|
257 / 173 / 27
Регистрация: 17.10.2008
Сообщений: 770
|
||
| 27.10.2008, 23:14 | ||
|
Дашустрик, У меня вопросик возник по второй лабораторке, процедура подсчёта суммы элементов:есть два варианта, метить как бы первый элемент(каким нибудь дополнительным знаком) и считать сумму до него, или же методом разрушения всего списка. поочерёдно удаляя каждый элемент?
0
|
||
|
Дашики
7 / 7 / 1
Регистрация: 26.09.2008
Сообщений: 477
|
|
| 28.10.2008, 10:21 [ТС] | |
|
Arriba,честно говоря я сама запуталась
Добавлено через 17 минут 29 секунд Arriba,а у тя первая лаба компилируется??
0
|
|
|
3067 / 727 / 69
Регистрация: 24.09.2008
Сообщений: 1,531
|
||||||
| 28.10.2008, 14:44 | ||||||
|
Дашустрик, для того что-бы заработала убери
0
|
||||||
|
Дашики
7 / 7 / 1
Регистрация: 26.09.2008
Сообщений: 477
|
|
| 28.10.2008, 15:18 [ТС] | |
|
я уже это поняла,просто не успела написать....)))))))
0
|
|
|
Of Wolf and Man
999 / 198 / 5
Регистрация: 09.07.2008
Сообщений: 1,784
|
||||||||||||
| 28.10.2008, 16:18 | ||||||||||||
|
Список сам по себе не является ... *забыл как его называть* ... встроенным чтоль * типом данных, ты его описываешь сам. То что ты сделал - это динамический список. Есть еще простой
ЗЫЖ
Динамические списки - моя любимая тема
0
|
||||||||||||
| 28.10.2008, 16:18 | |
|
Помогаю со студенческими работами здесь
20
Линейные 1направленные списки. Линейные связанные списки ДСД. Линейные списки Имеются линейные однонаправленные списки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут.
В век Веб все очень привыкли к дизайну Single-Page-Application .
Быстренько разберем подход "на фреймах".
Мы делаем одну. . .
|
Фото: Daniel Greenwood
kumehtar 13.11.2025
|