78184

Разработка алгоритмов и программ с анализом организации данных

Лабораторная работа

Информатика, кибернетика и программирование

Индивидуальные задания Постройте с помощью массива стек из 6 строковых элементов. Разместите в стеке шесть элементов: ‘nme ‘fio ‘ves ‘ge ‘rost ‘dlin. Удалите из стека два элемента ‘dlin и ‘fio и добавьте новый элемент ‘size. После этого добавьте в список шесть элементов 1357911 затем найдите указатель на элемент 9 и удалите этот элемент.

Русский

2015-02-07

89.5 KB

0 чел.

Тема: «Разработка алгоритмов и программ с анализом организации данных»

Цель работы: сформировать умения и навыки написания программ с использованием стека, очереди, списка.

Время выполнения: 2 часа

Лабораторная работа №15

Порядок выполнения работы:

  1.  Изучить основные приемы написания программ с использованием статических и динамических структур данных. Выполнить задания из лекционного материала «Лекция 18_Организация памяти и структур данных».
  2.  Получить индивидуальное задание у преподавателя и разобрать программу с использованием связных структур данных.
  3.  Показать работающую программу преподавателю.

Индивидуальные задания

  1.  Постройте с помощью массива стек из 6 строковых элементов. Разместите в стеке шесть элементов: ‘name’, ‘fio’, ‘ves’, ‘age’, ‘rost’, ‘dlina’.  Удалите из стека два элемента ‘dlina’ и  ‘fio’ и добавьте новый элемент ‘size’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  2.  Постройте очередь из 7-ти символов -  ‘k’, ‘l’,‘m’, ‘n’, ‘o’, ‘p’, ‘r’. Выведите из очереди три символа ‘l’, ‘m’, ‘r’ и добавьте в конец очереди символ ‘s’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  3.  Опишите и постройте с помощью двумерного массива Sps линейный однонаправленный список из семи целых чисел и сделайте этот список пустым. После этого добавьте в список шесть элементов 1,3,5,7,9,11, затем найдите указатель на элемент 9 и удалите этот элемент. В конце работы со списком вставьте после элемента со значением 11 элемент со значением 13, предварительно отыскав указатель на элемент со значением 11, а элемент со значением 15 вставьте после элемента со значением 3. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  4.  Постройте с помощью массива стек из 6 строковых элементов. Разместите в стеке шесть элементов: ‘name’, ‘fio’, ‘ves’, ‘age’, ‘rost’, ‘dlina’.  Удалите из стека два элемента ‘dlina’ и  ‘fio’ и добавьте новый элемент ‘size’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  5.  Постройте очередь из 7-ти символов -  ‘k’, ‘l’,‘m’, ‘n’, ‘o’, ‘p’, ‘r’. Выведите из очереди три символа ‘l’, ‘m’, ‘r’ и добавьте в конец очереди символ ‘s’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  6.  Опишите и постройте с помощью двумерного массива Sps линейный однонаправленный список из семи целых чисел и сделайте этот список пустым. После этого добавьте в список шесть элементов 1,3,5,7,9,11, затем найдите указатель на элемент 9 и удалите этот элемент. В конце работы со списком вставьте после элемента со значением 11 элемент со значением 13, предварительно отыскав указатель на элемент со значением 11, а элемент со значением 15 вставьте после элемента со значением 3.  Результаты как промежуточных, так и конечных результатов отобразить на экране.
  7.  Постройте с помощью массива стек из 6 строковых элементов. Разместите в стеке шесть элементов: ‘name’, ‘fio’, ‘ves’, ‘age’, ‘rost’, ‘dlina’.  Удалите из стека два элемента ‘dlina’ и  ‘fio’ и добавьте новый элемент ‘size’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  8.  Постройте очередь из 7-ти символов -  ‘k’, ‘l’,‘m’, ‘n’, ‘o’, ‘p’, ‘r’. Выведите из очереди три символа ‘l’, ‘m’, ‘r’ и добавьте в конец очереди символ ‘s’.   Результаты как промежуточных, так и конечных результатов отобразить на экране.
  9.  Опишите и постройте с помощью двумерного массива Sps линейный однонаправленный список из семи целых чисел и сделайте этот список пустым. После этого добавьте в список шесть элементов 1,3,5,7,9,11, затем найдите указатель на элемент 9 и удалите этот элемент. В конце работы со списком вставьте после элемента со значением 11 элемент со значением 13, предварительно отыскав указатель на элемент со значением 11, а элемент со значением 15 вставьте после элемента со значением 3.  Результаты как промежуточных, так и конечных результатов отобразить на экране.
  10.  Постройте с помощью массива стек из 6 строковых элементов. Разместите в стеке шесть элементов: ‘name’, ‘fio’, ‘ves’, ‘age’, ‘rost’, ‘dlina’.  Удалите из стека два элемента ‘dlina’ и  ‘fio’ и добавьте новый элемент ‘size’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  11.  Постройте очередь из 7-ти символов -  ‘k’, ‘l’,‘m’, ‘n’, ‘o’, ‘p’, ‘r’. Выведите из очереди три символа ‘l’, ‘m’, ‘r’ и добавьте в конец очереди символ ‘s’.   Результаты как промежуточных, так и конечных результатов отобразить на экране.
  12.  Опишите и постройте с помощью двумерного массива Sps линейный однонаправленный список из семи целых чисел и сделайте этот список пустым. После этого добавьте в список шесть элементов 1,3,5,7,9,11, затем найдите указатель на элемент 9 и удалите этот элемент. В конце работы со списком вставьте после элемента со значением 11 элемент со значением 13, предварительно отыскав указатель на элемент со значением 11, а элемент со значением 15 вставьте после элемента со значением 3.  Результаты как промежуточных, так и конечных результатов отобразить на экране.
  13.  Постройте с помощью массива стек из 6 строковых элементов. Разместите в стеке шесть элементов: ‘name’, ‘fio’, ‘ves’, ‘age’, ‘rost’, ‘dlina’.  Удалите из стека два элемента ‘dlina’ и  ‘fio’ и добавьте новый элемент ‘size’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  14.  Постройте очередь из 7-ти символов -  ‘k’, ‘l’,‘m’, ‘n’, ‘o’, ‘p’, ‘r’. Выведите из очереди три символа ‘l’, ‘m’, ‘r’ и добавьте в конец очереди символ ‘s’.   Результаты как промежуточных, так и конечных результатов отобразить на экране.
  15.  Опишите и постройте с помощью двумерного массива Sps линейный однонаправленный список из семи целых чисел и сделайте этот список пустым. После этого добавьте в список шесть элементов 1,3,5,7,9,11, затем найдите указатель на элемент 9 и удалите этот элемент. В конце работы со списком вставьте после элемента со значением 11 элемент со значением 13, предварительно отыскав указатель на элемент со значением 11, а элемент со значением 15 вставьте после элемента со значением 3.  Результаты как промежуточных, так и конечных результатов отобразить на экране.
  16.  Постройте с помощью массива стек из 6 строковых элементов. Разместите в стеке шесть элементов: ‘name’, ‘fio’, ‘ves’, ‘age’, ‘rost’, ‘dlina’.  Удалите из стека два элемента ‘dlina’ и  ‘fio’ и добавьте новый элемент ‘size’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  17.  Постройте очередь из 7-ти символов -  ‘k’, ‘l’,‘m’, ‘n’, ‘o’, ‘p’, ‘r’. Выведите из очереди три символа ‘l’, ‘m’, ‘r’ и добавьте в конец очереди символ ‘s’.   Результаты как промежуточных, так и конечных результатов отобразить на экране.
  18.  Опишите и постройте с помощью двумерного массива Sps линейный однонаправленный список из семи целых чисел и сделайте этот список пустым. После этого добавьте в список шесть элементов 1,3,5,7,9,11, затем найдите указатель на элемент 9 и удалите этот элемент. В конце работы со списком вставьте после элемента со значением 11 элемент со значением 13, предварительно отыскав указатель на элемент со значением 11, а элемент со значением 15 вставьте после элемента со значением 3.  Результаты как промежуточных, так и конечных результатов отобразить на экране.
  19.  Постройте с помощью массива стек из 6 строковых элементов. Разместите в стеке шесть элементов: ‘name’, ‘fio’, ‘ves’, ‘age’, ‘rost’, ‘dlina’.  Удалите из стека два элемента ‘dlina’ и  ‘fio’ и добавьте новый элемент ‘size’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  20.  Постройте очередь из 7-ти символов -  ‘k’, ‘l’,‘m’, ‘n’, ‘o’, ‘p’, ‘r’. Выведите из очереди три символа ‘l’, ‘m’, ‘r’ и добавьте в конец очереди символ ‘s’.   Результаты как промежуточных, так и конечных результатов отобразить на экране.
  21.  Опишите и постройте с помощью двумерного массива Sps линейный однонаправленный список из семи целых чисел и сделайте этот список пустым. После этого добавьте в список шесть элементов 1,3,5,7,9,11, затем найдите указатель на элемент 9 и удалите этот элемент. В конце работы со списком вставьте после элемента со значением 11 элемент со значением 13, предварительно отыскав указатель на элемент со значением 11, а элемент со значением 15 вставьте после элемента со значением 3.  Результаты как промежуточных, так и конечных результатов отобразить на экране.
  22.  Постройте с помощью массива стек из 6 строковых элементов. Разместите в стеке шесть элементов: ‘name’, ‘fio’, ‘ves’, ‘age’, ‘rost’, ‘dlina’.  Удалите из стека два элемента ‘dlina’ и  ‘fio’ и добавьте новый элемент ‘size’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  23.  Постройте очередь из 7-ти символов -  ‘k’, ‘l’,‘m’, ‘n’, ‘o’, ‘p’, ‘r’. Выведите из очереди три символа ‘l’, ‘m’, ‘r’ и добавьте в конец очереди символ ‘s’.   Результаты как промежуточных, так и конечных результатов отобразить на экране.
  24.  Опишите и постройте с помощью двумерного массива Sps линейный однонаправленный список из семи целых чисел и сделайте этот список пустым. После этого добавьте в список шесть элементов 1,3,5,7,9,11, затем найдите указатель на элемент 9 и удалите этот элемент. В конце работы со списком вставьте после элемента со значением 11 элемент со значением 13, предварительно отыскав указатель на элемент со значением 11, а элемент со значением 15 вставьте после элемента со значением 3.  Результаты как промежуточных, так и конечных результатов отобразить на экране.
  25.  Постройте с помощью массива стек из 6 строковых элементов. Разместите в стеке шесть элементов: ‘name’, ‘fio’, ‘ves’, ‘age’, ‘rost’, ‘dlina’.  Удалите из стека два элемента ‘dlina’ и  ‘fio’ и добавьте новый элемент ‘size’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  26.  Постройте очередь из 7-ти символов -  ‘k’, ‘l’,‘m’, ‘n’, ‘o’, ‘p’, ‘r’. Выведите из очереди три символа ‘l’, ‘m’, ‘r’ и добавьте в конец очереди символ ‘s’.   Результаты как промежуточных, так и конечных результатов отобразить на экране.
  27.  Опишите и постройте с помощью двумерного массива Sps линейный однонаправленный список из семи целых чисел и сделайте этот список пустым. После этого добавьте в список шесть элементов 1,3,5,7,9,11, затем найдите указатель на элемент 9 и удалите этот элемент. В конце работы со списком вставьте после элемента со значением 11 элемент со значением 13, предварительно отыскав указатель на элемент со значением 11, а элемент со значением 15 вставьте после элемента со значением 3.  Результаты как промежуточных, так и конечных результатов отобразить на экране.


 

А также другие работы, которые могут Вас заинтересовать

9417. Система органов государственной власти, регулирующих информационную сферу 77.5 KB
  Тема №4: Система органов государственной власти, регулирующих информационную сферу. государственное управление в информационной сфере система и полномочия органов государственной власти (ОГВ), обеспечивающих право доступа к информации...
9418. Правовые режимы информационных ресурсов 74 KB
  Тема №5: Правовые режимы информационных ресурсов. Правовой режим. Понятие и виды охраноспособной информации Государственная тайна Служебная и профессиональная тайна Тайна частной жизни Коммерческая и банковская тайна...
9419. Правовое регулирование создания и применения информационных технологий 74 KB
  Тема №6. Правовое регулирование создания и применения информационных технологий. понятие и виды информационных технологий порядок создания информационных технологий применение информационных технологий государственными органами, ЮЛ...
9420. Правовое регулирование информационных систем 34 KB
  Тема №7: Правовое регулирование информационных систем. Понятие и виды информационных систем. Порядок разработки информационных систем. В соответствии со ст.2 закона об информации: Информационная система - совокупность содержащей...
9421. Особенности правового регулирования Интернета 53.5 KB
  Тема № 8. Особенности правового регулирования Интернета. общая характеристика Интернет как особой информационно-телекоммуникационной сети деятельность, осуществляемая посредством Интернета государственное регулирование Интернета в ...
9422. Правовое регулирование информационных ресурсов 44 KB
  Тема №9. Правовое регулирование информационных ресурсов. понятие и виды ИР. Порядок формирования ИР и предоставления информационных услуг государственные ИР государственное регулирование библиотечного дела государственн...
9423. Информационная безопасность (ИБ) 28.5 KB
  Информационная безопасность (ИБ). Жизненно важные интересы ИБ общества. Угрозы ИБ общества. Защита ИБ общества. ИБ - это защита экономических, социальных, международных и духовных ценностей с использованием информационных сред...
9424. Задачи пропедевтической клиники. Понятие о семиотике. Общий план обследования больного. Расспрос больного. Общий осмотр больного 30.57 KB
  Задачи пропедевтической клиники. Понятие о семиотике. Общий план обследования больного. Расспрос больного. Общий осмотр больного Внутренние болезни - область клинической медицины, изучающая этиологию, патогенез и клинические проявления болезни ...
9425. Основные жалобы при заболеваниях органов дыхания 24.98 KB
  Основные жалобы при заболеваниях органов дыхания: Кашель - важный защитный механизм очищения бронхов от избыточного накапливающегося секрета. Возникает при раздражении рецепторов блуждающего нерва и кашлевых рефлексогенных зон - слизистая ...