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

Раздел Информатика
/
Лекция 6.

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

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

Лекция 6.

Лекция 6. - раздел Информатика, Динамически размещаемые данные:память для них выделяется по операции new, существуют они пока эта память не будет освобождена 4. Линейный Список –Совокупность Однотипных Элементов, Распо...

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

В списке присутствует указатель, он может перемещаться по списку, отмечает текущий элемент при просмотре списка.

в начале текущий в конце

списка элемент списка

Указатель может перемещаться по списку от начала к концу, в этом случае список называется однонаправленный.Еслиуказателю разрешено перемещаться от начала к концу и от конца к началу списка, список называется двунаправленный.

Операции для однонаправленного списка:

1. Сделать список пустым.

2. Установить указатель в начало списка.

3. Передвинуть указатель на одну позицию к концу.

4. Добавить элемент за указателем.

5. Удалить элемент за указателем, если такой есть.

6. Проверить, стоит ли указатель в конце списка.

7. Проверить список на пустоту.

8. Выбрать элемент за указателем без удаления.

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

Самим придумать операции для двунаправленного списка.

Развернуть

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

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

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

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

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

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

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

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

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

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

Реализация очереди на основе массива.
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 в файл

Связанный список.
Пусть x0 , x1 ,x2 ,. . . . .xn-3, xn-2, xn-1 – совокупность значений данных некоторого типа tip, к

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 на свое место, и создаёт упорядоченный список за несколько обращений к функции с разными элем