Линейни структури от данни

Линейна структура на данните, тяхното представяне и продажба.

Linear данни структура - е SD множество от елементи, които се подредени линейно. Linear SD Те са: 1) с последователностите 2) еластични ленти 3) Линейни изброява) се използва стека) до декември) опашка ж) приоритетна опашка 4) редове. Възможно е да се даде по-пълна дефиниция на линейната структура на данните. Този комплект се състои izn> = 0 uzlovx1. x2. x3. Xn структурни (топологични) свойства, които по същество са ограничени до линейна (едномерен) относителното положение на възли. Т.е. eslin> 0 tox1 - първия възел; ако 1

Линейна структура на данните.

1) интуитивна представа за структурата, приложена от данни.

2) функционална структура описание данни.

(Спецификация) POP (PUSH (S, X)) = S-аксиома.

3) Логически описание.

Описани в предварително определените срокове.

Новата концепция се определя чрез набор от операции:

а) логическа описание на структурата;

б) логически операции за описание на структурата;

(Logical описание на абстрактно ниво).

4) Физическа изпълнение.

(Изпълнение на операции по един представител).

Смесват съединение цели разделяне.

Операции над линейна структура на данните

СЪЗДАВАНЕ-динамични структури;

INIT - за статични структури;

2) достъп до к-тия елемент на конструкцията, за да се проучи или модификация на този елемент (селектор);

3) се добавя нов елемент точно преди да се уточни (след);

4) изтриване на определен елемент

Ако 3) и 4) съществува, структурата на данните ще nazyvatdinamicheskoy;

5) се сливат две структури от данни в един (низ конкатенация)

6) наруши структурата на две;

7) съставляват структурата на данните;

8) определяне на броя на елементите в структурата (операцията на наблюдателя);

9) strukturydannyh сортиране позиции в определен ред;

11), за да унищожи структурата на данните (деструктор);

Видове линейни структури от данни.

Опашка тип LIFO - изгубени в-първа изходяща.

Опашка - линейна структура, където достъп, добавете - в единия край, проба от друг.

Опашката пръстен буфер тип памет или цикличен опашка (FIFO).

Декември -dvuhvhodovaya място (двоен накрайник-режим на изчакване).

Декември и при ограничен вход - архив;

Декември ограничено -list или изход регистър.

Приоритет ochered- извадката в единия край (главата), както и включването на всяко място, в зависимост от приоритета.