Файл - список Опции

[Людмила]

Всем доброе время суток!
Можно ли файл (типа записи) содержащий записи считать списком (списковой структурой)?

Вот такой вопрос... необходим для обоснования выбора метода реализации в курсовой работе.

[volvo]

Я бы сказал "нет". Уже потому, что в типизированном файле можно перейти к любой записи напрямую, а в списке (динамической структуре данных) - нельзя. Там для этого нужно пробежаться по всем элементам, начиная от первого.

Вот текстовый файл (который типа Text) больше похож на список - там тоже нельзя прочесть 10-ю строку, не прочитав перед этим предыдущие девять.

[Людмила]

Я бы сказал "нет". Уже потому, что в типизированном файле можно перейти к любой записи напрямую, а в списке (динамической структуре данных) - нельзя. Там для этого нужно пробежаться по всем элементам, начиная от первого.

Вот текстовый файл (который типа Text) больше похож на список - там тоже нельзя прочесть 10-ю строку, не прочитав перед этим предыдущие девять.

По идее все правильно. Но вот определения с методического пособия:

Связный список – структура, элементами которой служат записи с одним и тем же форматом, связанные друг с другом логически с помощью указателей, хранящихся в самих элементах.
-------------------
Файл представляет собой последовательность компонент одного и того же типа. Число компонент не фиксировано. В каждый момент доступна только одна компонента. Говорят, что на эту компоненту установлен указатель файла.


Само задание звучит так:

Составить программу создания набора данных из записей об объектах. Составить программу формирования выходного документа.

Далее есть "Пояснение отдельных разделов курсового проекта" где присутствует:

4. Описание программы создания набора данных.
Описывается программная организация записи и чтения файла данных.
-------------------
6. Описание программы формирования списковой структуры.
Для представления информации о множестве объектов использу-ются списковые структуры – односвязные списки, двухсвязные списки или кольцевые списки. Данный раздел пояснительной записки посвящен описанию программы формирования списковой структуры, исполь-зуемой в данном курсовом проекте. Графический образ выбранного типа списка приводится в приложении (рисунок списковой структуры).

Исходя из этого, если я составлю программу, записывая записи напрямую в файл, а вот при чтении из файла читать в динамический список записей, это может быть основанием не принять курсовой проект?

Сообщение отредактировано: Людмила - 8.05.2010 3:04

[Lapp]

Исходя из этого, если я составлю программу, записывая записи напрямую в файл, а вот при чтении из файла читать в динамический список записей, это может быть основанием не принять курсовой проект?

Ученику столяра дали задание: сделать стул, на котором можно сидеть (то есть цель и некоторое описание). Он сделал стул, на нем можно сидеть - но только, забравшись на него по приставной лестнице (входит в комплект). Может ли это быть основанием не приять его курсовой проект?

Файл есть файл, список есть список. Список разпалагается в оперативной памяти (не надо мне доказывать. что ты можешь создать список на грифельных досках). Работа происходит с загруженным в память (в виде списка или нет) файлом. Редактор Word не пишет каждый символ на файл, чтобы потом прочесть и показать тебе. Есть общепринятые способы работы, ставшие нормой. Как правило, они вполне обоснованы. И в этом случае тоже )).

[Людмила]

можно перейти к любой записи напрямую

Редактор Word не пишет каждый символ на файл, чтобы потом прочесть и показать тебе. Есть общепринятые способы работы, ставшие нормой. Как правило, они вполне обоснованы. И в этом случае тоже )).

Спасибо за ответы Очень помогли разобраться в поставленном вопросе (и заставили повторно прочитать методическое пособие к предмету). Но, увы, при всем моем уважении, посмею с Вами не согласиться Хотя бы потому, что в задаче нет явного указания, каким образом использовать список, зато есть явное указания для хранения данных использовать файлы (с уточнением: последовательности), так же в пояснительной записке на ряду с описаем формирования списковой структуры необходимо описать работу с последовательностью…

Вот тут я и взяла методическое пособие: Рассмотрим кратко файл в контексте нашего предмета, не повторяясь в части описания операций над файлами.
Общее свойство ранее рассмотренных структур данных состоит в том, что число их компонент конечно (т.е. конечно кардинальное число).
В усложненных структурах - последовательности, деревья, графы и т.д. – мы можем не знать число компонент (т.е. кардинальные числа бесконечны).
Наиболее простой из таких структур является последовательность (последовательный файл). Последовательность состоит из компонент одного типа. Порядок следования компонент - естественный, т.е. друг за другом. В отличие от массива, где реализован произвольный доступ к элементам, в последовательном файле в любой момент времени доступен только один элемент файла. Другие элементы доступны только путем последовательного продвижения по файлу.
Формально (логически) определить структуру типа "последовательный файл" можно следующим образом. Последовательность с базовым типом Т0 – это либо пустая последовательность, либо конкатенация последовательности элементов (базового типа Т0).

Исходя из задачи, если мы за базовый тип берем список, то возникает вопрос, где будет последовательность? Список записей будет единственным элементом файла, и для любой обработки данных, в том числе редактирования одного поля в одной записи, будет необходимо загрузить весь список и после редактирования перезаписать его целиком в файл. Получается что вся работа с последовательностью это считали/записали/удалили. Кроме того по сути наш файл является БД. И использование списка в данном случае заставят нас перезаписывать всю БД при любом даже самом малейшем редактировании что как минимум существенно повысит время обработки задач, тогда как структура файла на записях позволяет обратиться в открытом файле к нужному элементу и выполнить необходимые действия не затрагивая остальные элементы файла.

Буду очень рада прочитать Ваше мнение по этому поводу.

[volvo]

Людмила
Не надо подменять понятия... Изначально ты спрашивала,

Можно ли файл (типа записи) содержащий записи считать списком

Я ответил тебе на твой вопрос. Объяснил почему. Ты тут же начала приводить какие-то обрывки информации из твоего методического пособия... Эту Филькину Грамоту я проходил лет 20 назад, в ней ничего ровным счетом не меняется. Вопрос "можно ли файл считать списком" вообще никак не связан со всем процитированным тобой. Логичнее было бы спросить, "Можно ли (или, как вариант, правильно ли) для обработки файлов использовать списки, и какие именно? Если не списки - тогда что?"

Исходя из этого, если я составлю программу, записывая записи напрямую в файл, а вот при чтении из файла читать в динамический список записей, это может быть основанием не принять курсовой проект?

Оснований не принять курсовой проект может быть и без этого предостаточно, поверь. Опытному преподавателю не составит труда найти причину (причины), по которой (которым) ты никогда не сдашь этот курсовой, как бы близко к написанному в методичке бреду ты его не написала.

И использование списка в данном случае заставят нас перезаписывать всю БД при любом даже самом малейшем редактировании

Это - твои фантазии... На самом деле все зависит от того, КАК ты организуешь и реализуешь список, и КАК будет вести себя твоя программа при редактировании данных в базе. Если сделать все грамотно - изменяться будет только та запись файла, которая отредактирована пользователем. Точно то же самое я могу сказать и про любой другой способ промежуточного хранения данных (массив ли это, дерево, очередь, список - это все совершенно не играет никакой роли. ПРАВИЛЬНО спроектированная программа при любом промежуточном буфере будет работать правильно. Неправильно спроектированная - будет работать неправильно. Точка.)

Больше повторять тебе азбучные истины (которые ты пропускаешь мимо ушей, и делаешь прямо ПРОТИВОПОЛОЖНЫЕ сказанному заключения) у меня нет никакого желания. Жаль времени. Остальное - спрашивай у того, кто "помог тебе в решении задачи", она как видно для тебя уже решена? Ну-ну... Удачно сдать...

[Lapp]

Остальное - спрашивай у того, кто "помог тебе в решении задачи", она как видно для тебя уже решена? Ну-ну... Удачно сдать...

Володь, как я понимаю, речь шла о другой задаче. Не вижу повода для сарказма. Помог и помог. При чем тут это?

2 Людмила: Люд, тут принято прибавлять репутацию из той темы, в которой была помощь. Во-вторых, поскольку я помог вне форума, то вряд ли стоило прибавлять репу. Впрочем, спасибо.

[Людмила]

Людмила
Не надо подменять понятия... Изначально ты спрашивала,

Я ответил тебе на твой вопрос. Объяснил почему. Ты тут же начала приводить какие-то обрывки информации из твоего методического пособия... Эту Филькину Грамоту я проходил лет 20 назад, в ней ничего ровным счетом не меняется. Вопрос "можно ли файл считать списком" вообще никак не связан со всем процитированным тобой. Логичнее было бы спросить, "Можно ли (или, как вариант, правильно ли) для обработки файлов использовать списки, и какие именно? Если не списки - тогда что?"

Оснований не принять курсовой проект может быть и без этого предостаточно, поверь. Опытному преподавателю не составит труда найти причину (причины), по которой ты никогда не сдашь этот курсовой, как бы близко к написанному в методичке бреду ты его не написала.

Это - твои фантазии... На самом деле все зависит от того, КАК ты организуешь и реализуешь список, и КАК будет вести себя твоя программа при редактировании данных в базе. Если сделать все грамотно - изменяться будет только та запись файла, которая отредактирована пользователем.

Больше повторять тебе азбучные истины (которые ты пропускаешь мимо ушей, и делаешь прямо ПРОТИВОПОЛОЖНЫЕ заключения) у меня нет никакого желания. Жаль времени. Остальное - спрашивай у того, кто "помог тебе в решении задачи", она как видно для тебя уже решена? Ну-ну... Удачно сдать...

Извиняюсь за неправильное построение ответа. Вам было адресовано - спасибо. И вопрос с тем можно ли считать файл списком у меня не вызывает сомнения… нет нельзя. Во втором посте я спросила немного о другом, и основная часть моего последнего ответа была именно обсуждением этого с Lapp. Да и про решение вопроса… немного не там пыталась сказать спасибо ) Помощь действительно была очень существенной, но совсем по другому вопросу, который действительно решен и уже сдан.