Конечная схема реализуемой структуры данных

МИНОБРНАУКИ РОССИИ

федеральное государственное бюджетное образовательное учреждение

высшего образования

«Московский государственный технологический университет «СТАНКИН»

(ФГБОУ ВО «МГТУ «СТАНКИН»)

Институт информационных технологий

Кафедра информационных технологий и вычислительных систем

 

 

КУРСОВАЯ РАБОТА
ПО ДИСЦИПЛИНЕ

 «СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ»

 

СТУДЕНТА	2	КУРСА		бакалавриата	ГРУППЫ	ИДБ-1 9-01
			(уровень профессионального образования)

 

ЛАРИНА АНТОНА СЕРГЕЕВЧИА

(ФИО)

 

ТЕМА РАБОТЫ

Динамическая матрица очередей целого типа

 

Направление:	09.03.01 Информатика и вычислительная техника
Профиль подготовки:	“Программное обеспечение средств вычислительной техники и автоматизированных систем”

 

 

Отчет сдан «______» ________________20___г.
Оценка ____________________________
Преподаватель	Лакунина О.Н., ст. преподаватель
	(Ф.И.О., должность, степень, звание.)		(подпись)

 

 

МОСКВА 2020

Оглавление

Задание на курсовую работу …………………………………………………...3

Описание структуры данных ……………………………………………….....4

Конечная схема реализуемой структуры данных …………………………..5

Список реализуемых функций для внешней структуры …………………..6

Описание структур на языке C ……………………………………………......7

Схема вызова функций …………………………………………………………8

Список функций и их назначение …………………………………………......9

Исходный код программы с комментариями ………………………………10

 

 

Задание на курсовую работу

Написать программу, реализующую логическую структуру данных – динамическая матрица очередей целого типа. Программа должна работать в диалоговом режиме. Каждая операция должна быть реализована в отдельной функции.

    Динамическая матрица должна быть реализована на базе структуры хранения двусвязный список. Очередь целого типа должна быть реализована на базе структуры хранения односвязный список.

Написать отчет по курсовой работе.

 

 

Описание структуры данных

    Динамическая матрица – это матрица, у которой:

· Индекс строк меняется от 1 до числа строк в матрице (n).

· Индекс столбцов меняется от 1 до числа столбцов в матрице (m).

· Число строк меняется динамически.

·

n

m

1

1

Столбцы

Строки

Число столбцов меняется динамически.

 

 

prev

next

Queue

prev

next

Queue

prev

next

Queue

L AwQUAAYACAAAACEA5gD0vcIAAADcAAAADwAAAGRycy9kb3ducmV2LnhtbERPy4rCMBTdC/5DuMLs NO2IIh1TERkHFyKoA8PsLs3tA5ub0sS2/r1ZCC4P573eDKYWHbWusqwgnkUgiDOrKy4U/F730xUI 55E11pZJwYMcbNLxaI2Jtj2fqbv4QoQQdgkqKL1vEildVpJBN7MNceBy2xr0AbaF1C32IdzU8jOK ltJgxaGhxIZ2JWW3y90o+Omx387j7+54y3eP/+vi9HeMSamPybD9AuFp8G/xy33QCuZRmB/OhCMg 0ycAAAD//wMAUEsBAi0AFAAGAAgAAAAhAKL4T1MEAQAA7AEAABMAAAAAAAAAAAAAAAAAAAAAAFtD b250ZW50X1R5cGVzXS54bWxQSwECLQAUAAYACAAAACEAbAbV/tgAAACZAQAACwAAAAAAAAAAAAAA AAA1AQAAX3JlbHMvLnJlbHNQSwECLQAUAAYACAAAACEAMy8FnkEAAAA5AAAAFQAAAAAAAAAAAAAA AAA2AgAAZHJzL2dyb3Vwc2hhcGV4bWwueG1sUEsBAi0AFAAGAAgAAAAhAOYA9L3CAAAA3AAAAA8A AAAAAAAAAAAAAAAAqgIAAGRycy9kb3ducmV2LnhtbFBLBQYAAAAABAAEAPoAAACZAwAAAAA= ">

prev

next

Queue

prev

next

Queue

prev

next

Queue

N U L L

N U L L

end

begin

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

 

begin	Указатель на первый элемент матрицы
end	Указатель на последний элемент матрицы
Queue	Очередь, хранящаяся в структуре
next	Указатель на следующий элемент списка
prev	Указатель на предыдущий элемент списка

Очередь – это структура данных, в которой:

· Добавление элементов происходит в конец очереди

·

Начало очереди

Конец очереди

Добавление элемента

Удаление или взятие элемента

Взятие или удаление элемента происходит из начала очереди

 

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

begin

elem

next

elem

next

elem

next

elem

next

N U L L

end

 

 

begin	Указатель на первый элемент очереди
end	Указатель на последний элемент очереди
elem	Переменная целого типа, хранящаяся в очереди
next	Указатель на следующий элемент очереди

МИНОБРНАУКИ РОССИИ

федеральное государственное бюджетное образовательное учреждение

высшего образования

«Московский государственный технологический университет «СТАНКИН»

(ФГБОУ ВО «МГТУ «СТАНКИН»)

Институт информационных технологий

Кафедра информационных технологий и вычислительных систем

 

 

КУРСОВАЯ РАБОТА
ПО ДИСЦИПЛИНЕ

 «СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ»

 

СТУДЕНТА	2	КУРСА		бакалавриата	ГРУППЫ	ИДБ-1 9-01
			(уровень профессионального образования)

 

ЛАРИНА АНТОНА СЕРГЕЕВЧИА

(ФИО)

 

ТЕМА РАБОТЫ

Динамическая матрица очередей целого типа

 

Направление:	09.03.01 Информатика и вычислительная техника
Профиль подготовки:	“Программное обеспечение средств вычислительной техники и автоматизированных систем”

 

 

Отчет сдан «______» ________________20___г.
Оценка ____________________________
Преподаватель	Лакунина О.Н., ст. преподаватель
	(Ф.И.О., должность, степень, звание.)		(подпись)

 

 

МОСКВА 2020

Оглавление

Задание на курсовую работу …………………………………………………...3

Описание структуры данных ……………………………………………….....4

Конечная схема реализуемой структуры данных …………………………..5

Список реализуемых функций для внешней структуры …………………..6

Описание структур на языке C ……………………………………………......7

Схема вызова функций …………………………………………………………8

Список функций и их назначение …………………………………………......9

Исходный код программы с комментариями ………………………………10

 

 

Задание на курсовую работу

Написать программу, реализующую логическую структуру данных – динамическая матрица очередей целого типа. Программа должна работать в диалоговом режиме. Каждая операция должна быть реализована в отдельной функции.

    Динамическая матрица должна быть реализована на базе структуры хранения двусвязный список. Очередь целого типа должна быть реализована на базе структуры хранения односвязный список.

Написать отчет по курсовой работе.

 

 

Описание структуры данных

    Динамическая матрица – это матрица, у которой:

· Индекс строк меняется от 1 до числа строк в матрице (n).

· Индекс столбцов меняется от 1 до числа столбцов в матрице (m).

· Число строк меняется динамически.

·

n

m

1

1

Столбцы

Строки

Число столбцов меняется динамически.

 

 

prev

next

Queue

prev

next

Queue

prev

next

Queue

L AwQUAAYACAAAACEA5gD0vcIAAADcAAAADwAAAGRycy9kb3ducmV2LnhtbERPy4rCMBTdC/5DuMLs NO2IIh1TERkHFyKoA8PsLs3tA5ub0sS2/r1ZCC4P573eDKYWHbWusqwgnkUgiDOrKy4U/F730xUI 55E11pZJwYMcbNLxaI2Jtj2fqbv4QoQQdgkqKL1vEildVpJBN7MNceBy2xr0AbaF1C32IdzU8jOK ltJgxaGhxIZ2JWW3y90o+Omx387j7+54y3eP/+vi9HeMSamPybD9AuFp8G/xy33QCuZRmB/OhCMg 0ycAAAD//wMAUEsBAi0AFAAGAAgAAAAhAKL4T1MEAQAA7AEAABMAAAAAAAAAAAAAAAAAAAAAAFtD b250ZW50X1R5cGVzXS54bWxQSwECLQAUAAYACAAAACEAbAbV/tgAAACZAQAACwAAAAAAAAAAAAAA AAA1AQAAX3JlbHMvLnJlbHNQSwECLQAUAAYACAAAACEAMy8FnkEAAAA5AAAAFQAAAAAAAAAAAAAA AAA2AgAAZHJzL2dyb3Vwc2hhcGV4bWwueG1sUEsBAi0AFAAGAAgAAAAhAOYA9L3CAAAA3AAAAA8A AAAAAAAAAAAAAAAAqgIAAGRycy9kb3ducmV2LnhtbFBLBQYAAAAABAAEAPoAAACZAwAAAAA= ">

prev

next

Queue

prev

next

Queue

prev

next

Queue

N U L L

N U L L

end

begin

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

 

begin	Указатель на первый элемент матрицы
end	Указатель на последний элемент матрицы
Queue	Очередь, хранящаяся в структуре
next	Указатель на следующий элемент списка
prev	Указатель на предыдущий элемент списка

Очередь – это структура данных, в которой:

· Добавление элементов происходит в конец очереди

·

Начало очереди

Конец очереди

Добавление элемента

Удаление или взятие элемента

Взятие или удаление элемента происходит из начала очереди

 

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

begin

elem

next

elem

next

elem

next

elem

next

N U L L

end

 

 

begin	Указатель на первый элемент очереди
end	Указатель на последний элемент очереди
elem	Переменная целого типа, хранящаяся в очереди
next	Указатель на следующий элемент очереди

Конечная схема реализуемой структуры данных

prev

next

Queue

prev

next

Queue

prev

next

Queue

prev

next

Queue

prevм

next

Queue

prev

next

Queue

N U L L

N U L L

end

begin

1

1

1

1

1

1

Динамическая матрица

begin

end

elem

next

elem

next

elem

next

elem

next

N U L L

Очередь

1

 

1	Указатель на внутреннюю структуру
Очередь	Внутренняя структура
Динамическая матрица	Внешняя структура