рефераты конспекты курсовые дипломные лекции шпоры

Раздел Информатика
/
Связанный список.

Реферат Курсовая Конспект

Выберите учебное заведение

Связанный список.

Связанный список. - раздел Информатика, Динамически размещаемые данные:память для них выделяется по операции new, существуют они пока эта память не будет освобождена Пусть X0 , X1 ,x2 ,. . . . .xN...

Пусть x₀ , x₁ ,x₂ ,. . . . .x_n_-3, x_n_-2, x_n_-1– совокупность значений данных некоторого типа tip, которые необходимо создать и сохранять в процессе выполнения алгоритма.

Можно описать массив указателей и для каждого создать динамическую переменную:

_{. . . . . .}

X_n-₁

X₂

X₁

X₀ ₀₀

X_n-3

X_n-2 _n-2

Выбрать нужный размер массива указателей часто не удаётся.Используетсятакой способ:под динамическую

переменную выделяется память, но в этой памяти кроме переменной хранится ещё указатель на следующую динамическую переменную:

X_i+1

X_i

. . . . . .

Последняя переменная в поле указателя хранит NULL. Кроме того, выделяют указатель на первый элемент (указатель на список), пусть это beg.Такая структура называется связанный список.

Наличие beg позволяет добраться до любого элемента списка. Это список односвязанный.

Если вместе с переменной хранится указатель на следующую переменную и указатель на предыдущую переменную, то список становится двунаправленным, он называется двусвязанным.

Если последний элемент списка указывает на его первый элемент, список называется циклическим.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Динамически размещаемые данные:память для них выделяется по операции new, существуют они пока эта память не будет освобождена

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

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Связанный список.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Динамические структуры данных.
Элементы в них однотипные, но количество их не фиксируется в структуре. Динамические структуры – это: последовательность, стек,

Реализация очереди на основе массива.
0 1 2 3 4 . . . . . . . . . . size . . . . . . . . . . . . . . . . NN-1

Bool overqu (queue q);
void wrfqu(ofstream &fout,queue q); //queue3fR.cpp - файл реализации #include "queue3f.h"

Tip topqu (queue q)
{return q.x[q.beg];} //проверка очереди на пустоту bool emptyqu (queue q){return q.size==0;} //проверка очереди

Fin.close();
//1)сделать очереди пустыми for (int i=0; i<l; i++) clrqu(w[i]); int x=1, k=1; //2)записать x в файл

Лекция 6.
4. Линейный список –совокупность однотипных элементов, расположенных последовательно друг за другом, количество элементов в списке не фиксируется.

Struct tel
{tip inf; //информационная часть tel *next; //указатель на следующий элемент }; 2. Описать указатель на связанный списо

Q= new tel;
(*q) . inf=x; (*q). next=beg; beg = q; 6. Включить элемент x : tip в связанный список

Delete q;
} 11.Пример функции, которая вставляет в связанный список beg элемент x : tip на свое место, и создаёт упорядоченный список за несколько обращений к функции с разными элем