- •Кафедра вычислительной техники и прикладной математики
- •Кафедра вычислительной техники и прикладной математики
- •Содержание
- •1Теоритическая часть 5
- •2.Практическая часть 12
- •1.1 Односвязный и односвязный циклический списки
- •1.2 Двусвязный и двусвязный циклический списки
- •2.Практическая часть
- •2.1 Листинг заголовочного файла “List.H”
- •2.2 Листинг файла “List.Cpp”
2.2 Листинг файла “List.Cpp”
//---------------------------------------------------------------------------
#pragma hdrstop
#include "List.h"
#include <stdio.h>
//---------------------------------------------------------------------------
#pragma argsused
int main(int argc, char* argv[])
{
List <int> list;
int i;
const int n = 10;
int a[n] = {0,1,2,3,4,5,6,7,8,9};
printf("Class List: \n" );
for(i = 0; i < n; i++){
if(i % 2 == 0)
list.add_front(a[i]);
else
list.add_back(a[i]);
}
cout << list;
list.erase(5);
cout << list;
list.find(7);
printf("\n \n");
//---------------------------------------------------------------------------
DoubleList<int> L;
for(i = 0; i < n; i++){// Добавляем элементы, стоящие на четных индексах,
//в голову, на нечетных - в хвост
if(i % 2 == 0)
L.AddHead(a[i]);
else
L.AddTail(a[i]);
}
printf("Class DoubleList: \n \n");
cout << L;
L.Insert(5,3);
cout << L;
printf("\n \n");
//---------------------------------------------------------------------------
CycleDoubleList<int> M;
for(i = 0; i < n; i++)
M.push(a[i]);
printf("Class CycleDoubleList: \n");
cout<<M;
M.pop();
cout<<M;
printf("\n");
//---------------------------------------------------------------------------
CycleList<int> Cl;
for(i = 0; i < n; i++)
Cl.insert(a[i]);
printf("Class CycleList: \n \n");
cout<<Cl;
Cl.go_first();
Cl.del_next();
cout<<Cl;
getchar(); getchar();
return 0;
}
//---------------------------------------------------------------------------
Заключение
В данной курсовой работе были реализованы 4 вида списков. При изучении данной темы были полученные обширные теоретические и практические знания на тему динамических структур данных.
Список использованных источников и литературы
[Электронный ресурс] URL:http://algmet.narod.ru/theory_a4m/spiski/(дата обращения 12.05.2013).
C/C++. Программирование на языке высокого уровня. Т.Ф. Павловская. –СПб.: Питер, 2003.– 114-119стр.
Приложение
Пример работы программы: