|
Дашики
7 / 7 / 1
Регистрация: 26.09.2008
Сообщений: 477
|
|
Линейные списки и циклические списки21.10.2008, 17:57. Показов 14200. Ответов 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
|
||||||
|
Почетный модератор
64319 / 47615 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
|
| 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направленные списки. Линейные связанные списки ДСД. Линейные списки Имеются линейные однонаправленные списки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут
Суть:
- Группа наркоманов из 10 человек.
- Только один инфицирован ВИЧ.
- Колются одной иглой.
- Колются раз в день.
- Колются последовательно через. . .
|
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
|
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|
|
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица.
Задача: зафиксировать три левых колонки в отчете.
Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка)
/ / . . .
|
Настройки VS Code
Loafer 13.04.2026
{
"cmake. configureOnOpen": false,
"diffEditor. ignoreTrimWhitespace": true,
"editor. guides. bracketPairs": "active",
"extensions. ignoreRecommendations": true,
. . .
|
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2.
Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива.
Было так:. . .
|
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|