Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: [C/C++] Линейные структуры данных  (Прочитано 7647 раз)
0 Пользователей и 1 Гость смотрят эту тему.
arniland
Гость
« : 30-01-2010 23:12 » 

Нужно сделать лабораторную касательно линейных структур данных и их использования в подпрограммах. Пока есть время подготовитЬся и выучить теорию. Примерно такое нужно знать, способы формирования списков (включение в конец списка), принципы формирования списка (однонаправленный список со значениями 1-го списка). Также не очень хорошо знаю о самих линейных структурах. Нужно сделать лабораторную на Си. Просьба кинуть ссылку на теорию для чтения с примерами кода или подсказать, в какой книжке неплохо расписано касательно выше описанного. Интересует о стеках, очередях да и всех структурах данных. В задание нету вроде не про стеки и очереди и другие структуры данных, но все же просьба подкинуть теорию.
Вот задание, которое мне нужно сделать, не знаю, как его пока делать, поэтому и прошу теорию, ничего толкового не могу найти в Google. Делать  лабораторную за себя никого не прошу, а прошу помочь с теоретическим материалом.
Цитата
1.    Создание из файла (с расширением .h). В файле описывается:
–    линейная структура данных в связанном представлении (список), элемент которой имеет тип согласно варианту (табл.1);
–    открытая подпрограмма (inline-функция) согласно варианту (табл.2).
2.    Создание основного файла (с расширением .cpp), в котором необходимо:
 –    включить заглавный файл с помощью директивы препроцессора include;
 –    описать „подпрограмму_1” формирование элемента первого списка согласно варианту (табл.1);
–    описать „подпрограму_2” формирование второго списка согласно варианту (табл.2). При формировании используется inline-функция;
–    описать главную программу, в которой применяются описанные подпрограммы, то есть формируется первый список с помощью „подпрограммы_1” (количество элементов согласно варианту) и формируется второй список с помощью „подпрограммы_2”.

Таблица 1
Тип данных элемента списков - char
Количество элементов 1-го списка - 7
Первый список - Однонаправленный
Способ формирования элемента 1-го списка -  Включение в конец списка

Таблица 2
Принцип формирования 2-го списка - Однонаправленного списка из значений элементов  1-го списка, которые не равняются символу ’а’
Способ формирования элемента 2-го списка - Включение к началу списка
Назначение  inline-функции - Проверка значения элемента списка на равенство символа ’а’
« Последнее редактирование: 31-01-2010 07:46 от Sel » Записан
Dale
Блюзмен
Команда клуба

ru
Offline Offline
Пол: Мужской

WWW
« Ответ #1 : 31-01-2010 00:51 » new

Настоятельно рекомендую:
Вирт Н. Алгоритмы и структуры данных.

На этой книге выросло не одно поколение толковых программистов.

Скачать можно из библиотеки клуба: https://club.shelek.ru/download.php?id=314
Записан

Всего лишь неделя кодирования с последующей неделей отладки могут сэкономить целый час, потраченный на планирование программы. - Дж. Коплин.

Ходить по воде и разрабатывать программное обеспечение по спецификациям очень просто, когда и то, и другое заморожено. - Edward V. Berard

Любые проблемы в информатике решаются добавлением еще одного уровня косвенности – кроме, разумеется, проблемы переизбытка уровней косвенности. — Дэвид Уилер.
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines