Необходимо написать 3 программы по структурам и алгоритмам обработки данных - Помощь студентам

Pavlik290592 · 09.10.2011, 11:43

Всем привет. Препод дал 3 лабы. Вообще понятия не имею, как их писать. Если кто знает, помогите. И ещё: может какая литература на эту тему есть? Посоветуйте пожалуйста.

Программы нужно написать на С++

-------------------------------------
Лабароторная работа #1

Написать процедуру, реализующую операцию пуш и поп для стекана базе 2-х связанного списка.

-------------------------------------
Лабароторная работа #2

Тема: моделирование и использование стеков, деков и очередей.

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

Задание: Промоделировать дек с ограниченным входом на базе одномерного массива.

-------------------------------------
Лабароторная работа #3

Тема: программная реализация массивов

Структуры хранения одномерного массива ai(i = b, B):

вариант 1 - выделение B - b + 1 последовательно расположенных участков одинаковой длины для хранения элементов массива ai;

вариант 2 - хранение адресных ссылок Аi на поля, где расположены элементы массива ai, которые в этом случае уже не обязательно занимают непрерывный участок памяти;

вариант 3 - выделение B - b + 1 последовательных участков памяти переменной длиныс заголовками, содержащими по крайней мере значения l(ai) длины поля занимаемого соответствующим элементом.

Задание: построить функцию адресации двумерного массива путём обхода последнего по спирали (спираль закручивается по часовой стрелке).

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Необходимо написать 3 программы на паскале	d.e.w	Помощь студентам	10	29.12.2010 13:43
Нужен источник данных по алгоритмам кодирования MP3 и/или AMR	Moly	Свободное общение	2	18.05.2010 20:54
Лабы по Структурам данных	supra89kren	Общие вопросы C/C++	13	29.03.2010 01:32

09.10.2011, 11:43	#1
Pavlik290592 Новичок Джуниор Регистрация: 09.10.2011 Сообщений: 1	Необходимо написать 3 программы по структурам и алгоритмам обработки данных Всем привет. Препод дал 3 лабы. Вообще понятия не имею, как их писать. Если кто знает, помогите. И ещё: может какая литература на эту тему есть? Посоветуйте пожалуйста. Программы нужно написать на С++ ------------------------------------- Лабароторная работа #1 Написать процедуру, реализующую операцию пуш и поп для стекана базе 2-х связанного списка. ------------------------------------- Лабароторная работа #2 Тема: моделирование и использование стеков, деков и очередей. Для заданных вариантов программно реализовать структуру данных, либо использовать её для решения прикладной задачи. Задание: Промоделировать дек с ограниченным входом на базе одномерного массива. ------------------------------------- Лабароторная работа #3 Тема: программная реализация массивов Структуры хранения одномерного массива ai(i = b, B): вариант 1 - выделение B - b + 1 последовательно расположенных участков одинаковой длины для хранения элементов массива ai; вариант 2 - хранение адресных ссылок Аi на поля, где расположены элементы массива ai, которые в этом случае уже не обязательно занимают непрерывный участок памяти; вариант 3 - выделение B - b + 1 последовательных участков памяти переменной длиныс заголовками, содержащими по крайней мере значения l(ai) длины поля занимаемого соответствующим элементом. Задание: построить функцию адресации двумерного массива путём обхода последнего по спирали (спираль закручивается по часовой стрелке).