SlideShare a Scribd company logo
eleks.comeleks.com
Data Structures
Data Structures in С++
• Струтури данних дозволяють
організовувати/зберігати данні більш ефективно
• Структури данних присутні у всіх сучасних
программах
• Велика кількість сучасних алгоритмів побудована з
використанням струтктур данних
Work with Data Structures in C++
• Шаблони(Templates)
• STL(Standard Templates Library)
• Інші бібліотеки(boost, Qt, etc)
Templates
• Чи можна використати
таку функцію для
double?
• Як зробити одну
кодову базу для різних
типів?
• Один код для різних
типів
• Якщо для певного типу
потрібна специфічна
поведінка темпліт
може бути
інстанційований для
цього типу з іншою
логікою.
Class Templates
Standard Templates Library
• Контейнери
• Ітератори
• Алгоритми
“Thus, the standard library will serve as both a tool and as a
teacher” - Bjarne Stroustrup
Контейнери
• Контейнери – класи для зберігання
даних
Ітератори
• Ітератори – класи доступо до даних
контейнера
• Підтримують операції вказівників (всі,
або деякі)
• (++, --, *, ->.)
Алгоритми
• Призначені для роботи з даними
контейнера
• Операції: пошуку, модифікації та ін.
std::vector
• Структура
• Особливості
• Вимоги
std::list
• Структура
• Особливості
• Вимоги
std::map
• Структура
• Особливості
• Вимоги
std::map
O Нотація
• O(1) (vector, hash)
• O(log n) (binary search)
• O(n) (linear search)
• O(n2) (bubble sort)
eleks.com
Inspired by Technology.
Driven by Value.

More Related Content

PPTX
NoSQL basics
PPTX
07 Database Access
PPTX
PPTX
Windows service
PPTX
10 asp.net
PPTX
sql introduction
PPTX
PPTX
Advanced styles
NoSQL basics
07 Database Access
Windows service
10 asp.net
sql introduction
Advanced styles

What's hot (10)

PPTX
.NET Platform. C# Basics
PPTX
Ado.net module 1
PPTX
Advanced c sharp part 3
PPTX
G rpc lection1_theory_bkp2
PPTX
Web service lecture
PDF
Lecture 09 Android Storage
PDF
Lecture 06. iOS Programming. Основи Objective-C
PPTX
11 web services
PPTX
Version control
.NET Platform. C# Basics
Ado.net module 1
Advanced c sharp part 3
G rpc lection1_theory_bkp2
Web service lecture
Lecture 09 Android Storage
Lecture 06. iOS Programming. Основи Objective-C
11 web services
Version control
Ad

Viewers also liked (20)

PPTX
tsql
PPTX
Design patterns
PPTX
Improving rpc bkp
PPTX
Mvvw patterns
PPTX
#4 code quality
PPTX
Unit1 summary
PPTX
Sql 04n edited
PPTX
SQL: Indexes, Select operator
PDF
C++ Basics
PPTX
If unit2 summary
PPTX
SDLC. PM Role
PPTX
SDLC. QA Role
PPTX
Frontend basics
PPTX
Code Practices
PPTX
SQL Grouping, Joins
PPTX
#2 integration + ui tests
PPTX
Advanced C++ concepts
PPTX
Angular. presentation
PPTX
Communication in android
PPTX
Css animation, html5 api
tsql
Design patterns
Improving rpc bkp
Mvvw patterns
#4 code quality
Unit1 summary
Sql 04n edited
SQL: Indexes, Select operator
C++ Basics
If unit2 summary
SDLC. PM Role
SDLC. QA Role
Frontend basics
Code Practices
SQL Grouping, Joins
#2 integration + ui tests
Advanced C++ concepts
Angular. presentation
Communication in android
Css animation, html5 api
Ad

More from eleksdev (9)

PPTX
Lecture android best practices
PPTX
Hello android world
PPTX
Android location and sensors API
PPTX
Lecture java basics
PPTX
G rpc lection1
PPTX
Aspnet core
PPTX
Continuous Delivery concept overview. Continuous Integration Systems. DevOps ...
PPTX
SDLC. UX Role
PPTX
SDLC. BA Role
Lecture android best practices
Hello android world
Android location and sensors API
Lecture java basics
G rpc lection1
Aspnet core
Continuous Delivery concept overview. Continuous Integration Systems. DevOps ...
SDLC. UX Role
SDLC. BA Role

Data Structures