Алгоритмы и структуры данных весна 2014 лекция 2

38 %
63 %
Information about Алгоритмы и структуры данных весна 2014 лекция 2
Education

Published on March 10, 2014

Author: Technopark

Source: slideshare.net

Лекция 2. ЭЛЕМЕНТАРНЫЕ СТРУКТУРЫ ДАННЫХ. Мацкевич С. Е.

План лекции 2 §  Структура данных «Динамический массив». Амортизированное время добавления элемента. §  Однонаправленные, двунаправленные списки. §  Поиск, добавление элементов, слияние списков. §  Абстрактные типы данных «Стек», «Очередь», «Дек». Способы реализации. §  Структура данных «Двоичная куча». §  Абстрактный тип данных «Очередь с приоритетом». 2

Абстрактные типы данных и структуры данных Определение. Абстрактный тип данных (АТД) – это тип данных, который предоставляет для работы с элементами этого типа определённый набор функций, а также возможность создавать элементы этого типа при помощи специальных функций. Вся внутренняя структура такого типа спрятана – в этом и заключается суть абстракции. 3

Абстрактные типы данных и структуры данных Напоминание. Структура данных – программная единица, позволяющая хранить и обрабатывать множество однотипных и/или логически связанных данных. Абстрактный тип данных определяет набор функций, независимых от конкретной реализации типа, для оперирования его значениями. Конкретные реализации АТД будем также называть структурами данных. 4

СД «Массив» Напоминание. Массив – набор однотипных компонентов (элементов), расположенных в памяти непосредственно друг за другом, доступ к которым осуществляется по индексу (индексам). Традиционно индексирование элементов массива начинают с 0. 5 20 34 11 563 23 -1 2 0 -33 7 0 1 2 3 4 5 6 7 8 9

СД «Массив» 6 //  Создание  массивов  в  C++:     //  Массив  из  10  целых  чисел.  Создается  на  стеке  потока.   int  intArray1[10];     //  Массив  из  заранее  неизвестного  количества  целых  чисел.   //  Создается  в  куче  процесса.   //  Такие  массивы  называют  массивами  переменной  длины.   int  n  =  0;   cin  >>  n;   int*  intArray2  =  new  int[n];   delete[]  intArray2;

СД «Динамический массив» Определение. СД «Динамический массив» – структура данных с операциями §  Добавление элемента в конец массива «Add» (или PushBack), §  Доступ к элементу массива по индексу за

Add a comment

Related presentations

Related pages

Алгоритмы и структуры данных, Лекция №2 - YouTube

Курс "Алгоритмы и структуры данных", Лекция №2 ... Курс "Алгоритмы и структуры ...
Read more

Алгоритмы и структуры данных весна 2014 лекция 1 - Education

Search; Home; Education; Алгоритмы и структуры данных весна 2014 лекция 1
Read more

Алгоритмы и структуры данных. Лекция 2 | Лекториум

Алгоритмы и структуры данных. Лекция 2; ... и структуры данных. ... Алгоритмы и структуры ...
Read more

Алгоритмы и структуры ... - IT.Mail.Ru

Алгоритмы и структуры данных. Лекция 2. ... и структуры данных ... Алгоритмы и структуры ...
Read more

Алгоритмы и структуры данных осень 2013 лекция 4 - Education

Алгоритмы и структуры данных осень 2013 лекция 1 1. Лекция 1. ВВЕДЕНИЕ В КУРС. ПРОСТЕЙШИЕ
Read more

ТФРВС - весна 2014 - лекция 3 - Education

... весна 2014 - лекция 2 ... и структуры данных весна 2014 лекция 3 1. Алгоритмы и структуры ...
Read more

Алгоритмы и структуры данных - Дмитрий Вадимович Луцив

Алгоритмы и структуры ... 1/2 года (1 сем, 1 лекция в ... Структуры данных и алгоритмы.
Read more

Алгоритмы и структуры данных, лекция 9 | Лекториум

Алгоритмы и структуры данных, ... Алгоритмы и структуры ... данных, лекция 2.
Read more