|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
17.09.2014, 17:51 | #1 |
Новичок
Джуниор
Регистрация: 17.09.2014
Сообщений: 5
|
Линейный список через массив
Программа моделирования линейного списка с помощью массива. В программа должно быть: поиск элемента с заданной информационной частью, удаление заданного элемента со сдвигом (при необходимости) хвостовой части влево для заполнения образовавшейся пустой ячейки.
Выполнение всех операций предусматривает необходимые проверки (наличие в списке хотя бы одного элемента, наличие свободных ячеек, наличие искомого элемента). Все основные операции оформляются как подпрограммы с параметрами. Главная программа создает пустой список, устанавливая счетчик числа элементов в списке в нуль, и организует диалог для реализации всех операций. Проверить работу программы для небольшого массива (до 10 элементов). Помогите пожалуйста с реализацией. Можно просто в консольном варианте. |
17.09.2014, 17:56 | #2 |
Заблокирован
Регистрация: 12.09.2014
Сообщений: 544
|
>> Помогите пожалуйста с реализацией
Чем именно помочь? В смысле написать программу? Тогда это во фриланс. А если какие-то вопросы по выполнению, так задавайте вопросы, постараемся ответить. |
17.09.2014, 18:20 | #3 |
Новичок
Джуниор
Регистрация: 17.09.2014
Сообщений: 5
|
Не могу понять, как это сделать через массив. Вот если как здесь https://ru.wikipedia.org/wiki/%D0%9B...81%D0%BE%D0%BA
то тут его делают через type, но массив не применяют. А в случае с массивом. Объясните пожалуйста T_T |
17.09.2014, 18:24 | #4 |
Цифровой кот
Старожил
Регистрация: 29.08.2014
Сообщений: 7,629
|
Мож прикрутить TList или TObjectList, сдать лабу и забыть?
Чо велосипеды-то изобретать? Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
|
17.09.2014, 18:29 | #5 |
Новичок
Джуниор
Регистрация: 17.09.2014
Сообщений: 5
|
Так сказали сделать. Еще к тому же, сдаем это все на PascalABC (у преподавателя такой бзик).
|
17.09.2014, 18:29 | #6 |
Заблокирован
Регистрация: 12.09.2014
Сообщений: 544
|
Код:
|
17.09.2014, 18:40 | #7 | |
Цифровой кот
Старожил
Регистрация: 29.08.2014
Сообщений: 7,629
|
Цитата:
Щас скачаю посмотрю, чо за хрень такая... Вот тут всё для тебя есть. Разжевали, осталось только проглотить. Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
Последний раз редактировалось min@y™; 17.09.2014 в 18:45. |
|
17.09.2014, 18:50 | #8 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
В классическом линейном списке используются указатели. При реализации списка через массив вместо указателей используются индексы в этом массиве. Других отличий _при работе_ нет. Различие только в механизме выделения памяти: в классическом варианте выделение и освобождение памяти происходит при каждой операции создания/удаления элемента, а в случае с массивами - один раз для всего массива. Соответственно, нужно самому отслеживать незанятые элементы массива.
|
17.09.2014, 18:54 | #9 |
Цифровой кот
Старожил
Регистрация: 29.08.2014
Сообщений: 7,629
|
Блин, эт прям гибрид паскаля с си++....
Код:
Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
|
17.09.2014, 19:41 | #10 |
Участник клуба
Регистрация: 12.09.2012
Сообщений: 1,030
|
Задайте для начала тип списка? Какого типа могут быть там элементы: Строки, Символы, Целые числа, Дробные числа, Указатели?
Потом уже имея какие-то представления вы сможете создать алгоритм действий и записать его на языке программирования.
Что нужно программисту: Компьютер, Среда программирование, Воображение, Прямые руки, Мозги, Знания этой среды программирования.
Программист-это профессия, а программирование-это моё хобби. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
ЛИНЕЙНЫЙ СПИСОК | kalosha-stepa | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 25.10.2012 21:57 |
Линейный список. | GripEnemy | Visual C++ | 0 | 05.12.2011 22:35 |
C++,линейный список | katerunechka | Помощь студентам | 0 | 08.10.2011 11:38 |
надо сделать дек через массив и через список. | CHUCKe | Помощь студентам | 4 | 20.11.2010 17:23 |
(BC 3.1) Список через одномерный массив | Lawliet32 | Помощь студентам | 6 | 29.11.2009 19:26 |