Основні властивості динамічних структур даних, сфера їх застосування, приклади використання. Розробка алгоритму для обробки двозв"язного списку, що реалізовує операції додавання та видалення елементу, сортування, розділення та роздрукування списку.
.2 Звязні списки 1.3 Представлення звязних списків у памятіЯкщо в суміжному представленні даних для обчислення адреси будь-якого елементу нам у всіх випадках достатньо було номери елементу і інформації, що міститься в дескрипторі структури, то для звязного уявлення адреса елементу не може бути обчислений з початкових даних. Дескриптор звязної структури містить один або декілька покажчиків, що дозволяють увійти до структури, далі пошук необхідного елементу виконується проходженням по ланцюжку покажчиків від елементу до елементу. Дескриптор списку реалізується у вигляді особливого запису і містить таку інформацію про список, як адреса початку списку, код структури, імя списку, поточне число елементів в списку, опис елементу і так далі, і тому подібне Дескриптор може знаходитися в тій же області памяті, в якій розташовуються елементи списку, або для нього виділяється яке-небудь інше місце. Фрагмент коду: //временные переменные для обмена местами элементов списка char buffer[255]; int BUFFERYEAR; float BUFFERAVBALL; //указываем на 1 элемент в списке list *TEMPELEMENT = head; //цикл сдвигает один элемент в конец, меняет местами данные в элементах while(TEMPELEMENT->next) if(strcmp(TEMPELEMENT->next->surname, TEMPELEMENT->surname) next->surname); strcpy(TEMPELEMENT->next->surname, TEMPELEMENT->surname); strcpy(TEMPELEMENT->surname, buffer); BUFFERYEAR = TEMPELEMENT->next->YEAROFENTRANCE; TEMPELEMENT->next->YEAROFENTRANCE = TEMPELEMENT->YEAROFENTRANCE; TEMPELEMENT->YEAROFENTRANCE = BUFFERYEAR; BUFFERAVBALL= TEMPELEMENT->next->AVERAGEBALL; TEMPELEMENT->next->AVERAGEBALL = TEMPELEMENT->AVERAGEBALL; TEMPELEMENT->AVERAGEBALL = BUFFERAVBALL;} TEMPELEMENT = TEMPELEMENT->next;} В програмі це буде представлено так: //временные переменные для обмена местами элементов списка char buffer[255]; int BUFFERYEAR; float BUFFERAVBALL; //указываем на 1 элемент в списке list *TEMPELEMENT = head; //цикл сдвигает один элемент в конец, меняет местами данные в элементах while(TEMPELEMENT->next) {if(TEMPELEMENT->next->AVERAGEBALL AVERAGEBALL) {strcpy(buffer, TEMPELEMENT->next->surname); strcpy(TEMPELEMENT->next->surname, TEMPELEMENT->surname); strcpy(TEMPELEMENT->surname, buffer); BUFFERYEAR = TEMPELEMENT->next->YEAROFENTRANCE; TEMPELEMENT->next->YEAROFENTRANCE = TEMPELEMENT->YEAROFENTRANCE; TEMPELEMENT->YEAROFENTRANCE = BUFFERYEAR; BUFFERAVBALL= TEMPELEMENT->next->AVERAGEBALL; TEMPELEMENT->next->AVERAGEBALL = TEMPELEMENT->AVERAGEBALL; TEMPELEMENT->AVERAGEBALL = BUFFERAVBALL;} TEMPELEMENT = TEMPELEMENT->next;}В ході курсової роботи була розроблена програма для роботи з лінійним двозвязним списком, який зберігає інформацію про струдентів, а саме: Прізвище, рік вступу, середній бал студента.#include "stdafx.
План
ЗМІСТ
Вступ
1. Теоретичні відомості
1.1 Динамічні структури даних
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
