Computer Science / Algorithms and Data Structures

Implementation of Data Structures

Brought by: edX

Overview

In this Computer Science course, you will learn about implementation of all major abstract data structures using object-oriented programming paradigm of C++.

This course builds on the basic concepts developed in ‘Foundations of Data Structures’ course.

Topics covered:

Review of OO programming, STL of C++
Stacks
Queues
Lists
Trees
Graphs

This course is part of the Fundamentals of Computer Science XSeries Program:

Programming Basics
Object-Oriented Programming
Foundations of Data Structures
Algorithms

Taught by

Deepak B. Phatak, Ajit Diwan, Ganesh Ramakrishnan and Nagesh Karmali

Computer Science / Algorithms and Data Structures

Go to course

Implementation of Data Structures

Brought by: edX

edX
Free
English
Certificate Not Available
Available at any time
intermediate
English

Messages Timeline Exceptions Views14 Route Queries7 Models6 Gate Session Request

8.1.2324ms2MBGET en/courses/{slug}

Booting (202ms)
Application (121ms)
1 x Booting (62.44%)
202.38ms
1 x Application (37.32%)
120.97ms

14 templates were rendered

public.courses.show (resources/views/public/courses/show.blade.php)3bladefile
Params
0
course
1
links
2
config
public.courses.partials.breadcrumbs (resources/views/public/courses/partials/breadcrumbs.blade.php)6bladefile
Params
0
__env
1
app
2
errors
3
course
4
links
5
config
public.courses.partials.heading (resources/views/public/courses/partials/heading.blade.php)7bladefile
Params
0
__env
1
app
2
errors
3
course
4
links
5
config
6
classes
public.courses.partials.details (resources/views/public/courses/partials/details.blade.php)6bladefile
Params
0
__env
1
app
2
errors
3
course
4
links
5
config
public.courses.partials.breadcrumbs (resources/views/public/courses/partials/breadcrumbs.blade.php)6bladefile
Params
0
__env
1
app
2
errors
3
course
4
links
5
config
public.courses.partials.heading (resources/views/public/courses/partials/heading.blade.php)7bladefile
Params
0
__env
1
app
2
errors
3
course
4
links
5
config
6
classes
public.layouts.main (resources/views/public/layouts/main.blade.php)6bladefile
Params
0
__env
1
app
2
errors
3
course
4
links
5
config
public.layouts.partials.meta (resources/views/public/layouts/partials/meta.blade.php)6bladefile
Params
0
__env
1
app
2
errors
3
course
4
links
5
config
public.layouts.partials.navbar (resources/views/public/layouts/partials/navbar.blade.php)6bladefile
Params
0
__env
1
app
2
errors
3
course
4
links
5
config
public.auth.profile.partials.links (resources/views/public/auth/profile/partials/links.blade.php)6bladefile
Params
0
__env
1
app
2
errors
3
course
4
links
5
config
public.auth.profile.partials.link (resources/views/public/auth/profile/partials/link.blade.php)8bladefile
Params
0
__env
1
app
2
errors
3
course
4
links
5
config
6
route
7
title
public.auth.profile.partials.link (resources/views/public/auth/profile/partials/link.blade.php)8bladefile
Params
0
__env
1
app
2
errors
3
course
4
links
5
config
6
route
7
title
public.auth.profile.partials.link (resources/views/public/auth/profile/partials/link.blade.php)8bladefile
Params
0
__env
1
app
2
errors
3
course
4
links
5
config
6
route
7
title
public.layouts.partials.flash-session (resources/views/public/layouts/partials/flash-session.blade.php)6bladefile
Params
0
__env
1
app
2
errors
3
course
4
links
5
config

Params
0	`course`
1	`links`
2	`config`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`
6	`classes`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`
6	`classes`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`
6	`route`
7	`title`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`
6	`route`
7	`title`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`
6	`route`
7	`title`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`

uri: GET en/courses/{slug}
middleware: web, localize:en
controller: App\Http\Controllers\CourseController@show
as: en.courses.show
namespace
prefix: /en
where
file: app/Http/Controllers/CourseController.php:17-35

7 statements were executed12.01ms

select * from `courses` where `slug_en` = 'implementation-of-data-structures' limit 1

10.36ms/app/Http/Controllers/CourseController.php:20corspedia

Metadata
Bindings	0. implementation-of-data-structures
Backtrace	17. /app/Http/Controllers/CourseController.php:20 18. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54 19. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43 20. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260 21. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205

update `courses` set `visitors` = `visitors` + 1, `courses`.`updated_at` = '2025-06-07 11:36:02' where `id` = 6812

620μs/app/Http/Controllers/CourseController.php:21corspedia

Metadata
Bindings	0. 2025-06-07 11:36:02 1. 6812
Backtrace	17. /app/Http/Controllers/CourseController.php:21 18. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54 19. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43 20. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260 21. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205

select `id`, `name_en`, `name_ar`, `topic_id`, `slug_en`, `slug_ar` from `subjects` where `subjects`.`id` in (6)

200μs/app/Http/Controllers/CourseController.php:23corspedia

Metadata
Backtrace	20. /app/Http/Controllers/CourseController.php:23 21. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54 22. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43 23. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260 24. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205

select `id`, `name_en`, `name_ar`, `slug_en`, `slug_ar` from `topics` where `topics`.`id` in (1)

180μs/app/Http/Controllers/CourseController.php:23corspedia

Metadata
Backtrace	25. /app/Http/Controllers/CourseController.php:23 26. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54 27. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43 28. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260 29. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205

select * from `institutions` where `institutions`.`id` in (67) and `institutions`.`deleted_at` is null

210μs/app/Http/Controllers/CourseController.php:23corspedia

Metadata
Backtrace	20. /app/Http/Controllers/CourseController.php:23 21. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54 22. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43 23. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260 24. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205

select * from `providers` where `providers`.`id` in (1) and `providers`.`deleted_at` is null

190μs/app/Http/Controllers/CourseController.php:23corspedia

Metadata
Backtrace	20. /app/Http/Controllers/CourseController.php:23 21. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54 22. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43 23. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260 24. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205

select * from `html_files` where `html_files`.`id` = 6803 limit 1

250μs/app/Models/Course.php:84corspedia

Metadata
Bindings	0. 6803
Backtrace	21. /app/Models/Course.php:84 28. view::public.courses.show:29 30. /vendor/laravel/framework/src/Illuminate/Filesystem/Filesystem.php:125 31. /vendor/laravel/framework/src/Illuminate/View/Engines/PhpEngine.php:58 32. /vendor/laravel/framework/src/Illuminate/View/Engines/CompilerEngine.php:72

App\Models\HtmlFile: 1
App\Models\Provider: 1
App\Models\Institution: 1
App\Models\Topic: 1
App\Models\Subject: 1
App\Models\Course: 1

_token: 4I4z0tAXIGRc5ZI87mkiwmP5alxZ3kSpW370Eo2r
locale: en
_previous: array:1 [ "url" => "https://www.corspedia.com/en/courses/implementation-of-data-structures" ]
_flash: array:2 [ "old" => [] "new" => [] ]
PHPDEBUGBAR_STACK_DATA: []

path_info

/en/courses/implementation-of-data-structures

status_code

status_text

format

html

content_type

text/html; charset=UTF-8

request_query

[]

request_request

[]

request_headers

  0 of 0   
array:24 [▼
  "cf-ipcountry" => array:1 [▶
    0 => "US"
  ]
  "cf-connecting-ip" => array:1 [▶
    0 => "216.73.216.106"
  ]
  "cdn-loop" => array:1 [▶
    0 => "cloudflare; loops=1"
  ]
  "x-forwarded-proto" => array:1 [▶
    0 => "https"
  ]
  "x-forwarded-for" => array:1 [▶
    0 => "216.73.216.106"
  ]
  "sec-fetch-site" => array:1 [▶
    0 => "none"
  ]
  "accept" => array:1 [▶
    0 => "text/html,application/xhtml+xml,application/xml;q=0.9,image/avif,image/webp,image/apng,*/*;q=0.8,application/signed-exchange;v=b3;q=0.7"
  ]
  "user-agent" => array:1 [▶
    0 => "Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)"
  ]
  "upgrade-insecure-requests" => array:1 [▶
    0 => "1"
  ]
  "sec-ch-ua-platform" => array:1 [▶
    0 => ""Windows""
  ]
  "sec-ch-ua-mobile" => array:1 [▶
    0 => "?0"
  ]
  "sec-ch-ua" => array:1 [▶
    0 => ""Chromium";v="130", "HeadlessChrome";v="130", "Not?A_Brand";v="99""
  ]
  "cache-control" => array:1 [▶
    0 => "no-cache"
  ]
  "pragma" => array:1 [▶
    0 => "no-cache"
  ]
  "sec-fetch-dest" => array:1 [▶
    0 => "document"
  ]
  "cf-ray" => array:1 [▶
    0 => "94bfd9755e3f123a-ORD"
  ]
  "accept-encoding" => array:1 [▶
    0 => "gzip, br"
  ]
  "priority" => array:1 [▶
    0 => "u=0, i"
  ]
  "sec-fetch-user" => array:1 [▶
    0 => "?1"
  ]
  "sec-fetch-mode" => array:1 [▶
    0 => "navigate"
  ]
  "cf-visitor" => array:1 [▶
    0 => "{"scheme":"https"}"
  ]
  "host" => array:1 [▶
    0 => "www.corspedia.com"
  ]
  "content-length" => array:1 [▶
    0 => ""
  ]
  "content-type" => array:1 [▶
    0 => ""
  ]
]

request_server

  0 of 0   
array:50 [▼
  "USER" => "www-data"
  "HOME" => "/var/www"
  "HTTP_CF_IPCOUNTRY" => "US"
  "HTTP_CF_CONNECTING_IP" => "216.73.216.106"
  "HTTP_CDN_LOOP" => "cloudflare; loops=1"
  "HTTP_X_FORWARDED_PROTO" => "https"
  "HTTP_X_FORWARDED_FOR" => "216.73.216.106"
  "HTTP_SEC_FETCH_SITE" => "none"
  "HTTP_ACCEPT" => "text/html,application/xhtml+xml,application/xml;q=0.9,image/avif,image/webp,image/apng,*/*;q=0.8,application/signed-exchange;v=b3;q=0.7"
  "HTTP_USER_AGENT" => "Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)"
  "HTTP_UPGRADE_INSECURE_REQUESTS" => "1"
  "HTTP_SEC_CH_UA_PLATFORM" => ""Windows""
  "HTTP_SEC_CH_UA_MOBILE" => "?0"
  "HTTP_SEC_CH_UA" => ""Chromium";v="130", "HeadlessChrome";v="130", "Not?A_Brand";v="99""
  "HTTP_CACHE_CONTROL" => "no-cache"
  "HTTP_PRAGMA" => "no-cache"
  "HTTP_SEC_FETCH_DEST" => "document"
  "HTTP_CF_RAY" => "94bfd9755e3f123a-ORD"
  "HTTP_ACCEPT_ENCODING" => "gzip, br"
  "HTTP_PRIORITY" => "u=0, i"
  "HTTP_SEC_FETCH_USER" => "?1"
  "HTTP_SEC_FETCH_MODE" => "navigate"
  "HTTP_CF_VISITOR" => "{"scheme":"https"}"
  "HTTP_HOST" => "www.corspedia.com"
  "REDIRECT_STATUS" => "200"
  "SERVER_NAME" => "corspedia.com"
  "SERVER_PORT" => "443"
  "SERVER_ADDR" => "141.95.147.152"
  "REMOTE_USER" => ""
  "REMOTE_PORT" => "51684"
  "REMOTE_ADDR" => "172.69.59.13"
  "SERVER_SOFTWARE" => "nginx/1.18.0"
  "GATEWAY_INTERFACE" => "CGI/1.1"
  "HTTPS" => "on"
  "REQUEST_SCHEME" => "https"
  "SERVER_PROTOCOL" => "HTTP/2.0"
  "DOCUMENT_ROOT" => "/var/www/corspedia/public"
  "DOCUMENT_URI" => "/index.php"
  "REQUEST_URI" => "/en/courses/implementation-of-data-structures"
  "SCRIPT_NAME" => "/index.php"
  "CONTENT_LENGTH" => ""
  "CONTENT_TYPE" => ""
  "REQUEST_METHOD" => "GET"
  "QUERY_STRING" => ""
  "SCRIPT_FILENAME" => "/var/www/corspedia/public/index.php"
  "PATH_INFO" => ""
  "FCGI_ROLE" => "RESPONDER"
  "PHP_SELF" => "/index.php"
  "REQUEST_TIME_FLOAT" => 1749296162.3853
  "REQUEST_TIME" => 1749296162
]

request_cookies

[]

response_headers

  0 of 0   
array:5 [▼
  "content-type" => array:1 [▶
    0 => "text/html; charset=UTF-8"
  ]
  "cache-control" => array:1 [▶
    0 => "no-cache, private"
  ]
  "date" => array:1 [▶
    0 => "Sat, 07 Jun 2025 11:36:02 GMT"
  ]
  "set-cookie" => array:2 [▶
    0 => "XSRF-TOKEN=eyJpdiI6Ikp5VnFYUXowdy9LWHJyUTFTVmZkcVE9PSIsInZhbHVlIjoic1Y3TlNqd3RlNE9xR0RMSU90aGpoSXBnbUNyWHN6amt6MDJZUXZ2WkZuWmx0RWtHUUJKK0xzenNuUEo2bnlNbERtWTB4SEpGbmd6SjNHalFUc3ZtakNXcUtIdVY4ejcyL2lPTERqMEhXUVFwKzFpOU45RnROTWdVRkxMQk9pMy8iLCJtYWMiOiI0NTUzYmFiNjhiYWJmZTAxMGY3YWEwOGFiZjk3MzU0OWNkZjQ0OTU3MjgyZTVmNTZhYWFlMDA4ZDZlYjhjMWNiIiwidGFnIjoiIn0%3D; expires=Sat, 07 Jun 2025 13:36:02 GMT; Max-Age=7200; path=/; samesite=lax ◀XSRF-TOKEN=eyJpdiI6Ikp5VnFYUXowdy9LWHJyUTFTVmZkcVE9PSIsInZhbHVlIjoic1Y3TlNqd3RlNE9xR0RMSU90aGpoSXBnbUNyWHN6amt6MDJZUXZ2WkZuWmx0RWtHUUJKK0xzenNuUEo2bnlNbERtWTB4S ▶"
    1 => "laravel_session=eyJpdiI6IkN5eDZPaVg1Uk5oVUdlaUlLUFBBTnc9PSIsInZhbHVlIjoidHp2T2ZwQ1hsUzNqbHVaNG56TnU0M3lRNEtMYmxMcUZZdytpRG51NkxvaFR6ZC8zRFNudG5YNi82VmYwcVpnbnAwZndURmM2SGcrOEVRbWswempsZHpYQjJyVWZQaHZTZGEyTjJraFJKdTNMRTFpWU1sOUo3c2R5aEdiQlU1bnMiLCJtYWMiOiJkZWUzNDIwOWMzY2ZjZjZhZDExODBiODNhMjRlMDUyYTI2YjRhMTJkYTNlZGZiY2Q5MTdlMzg4YTI5MGUxMGI1IiwidGFnIjoiIn0%3D; expires=Sat, 07 Jun 2025 13:36:02 GMT; Max-Age=7200; path=/; httponly; samesite=lax ◀laravel_session=eyJpdiI6IkN5eDZPaVg1Uk5oVUdlaUlLUFBBTnc9PSIsInZhbHVlIjoidHp2T2ZwQ1hsUzNqbHVaNG56TnU0M3lRNEtMYmxMcUZZdytpRG51NkxvaFR6ZC8zRFNudG5YNi82VmYwcVpnbnAw ▶"
  ]
  "Set-Cookie" => array:2 [▶
    0 => "XSRF-TOKEN=eyJpdiI6Ikp5VnFYUXowdy9LWHJyUTFTVmZkcVE9PSIsInZhbHVlIjoic1Y3TlNqd3RlNE9xR0RMSU90aGpoSXBnbUNyWHN6amt6MDJZUXZ2WkZuWmx0RWtHUUJKK0xzenNuUEo2bnlNbERtWTB4SEpGbmd6SjNHalFUc3ZtakNXcUtIdVY4ejcyL2lPTERqMEhXUVFwKzFpOU45RnROTWdVRkxMQk9pMy8iLCJtYWMiOiI0NTUzYmFiNjhiYWJmZTAxMGY3YWEwOGFiZjk3MzU0OWNkZjQ0OTU3MjgyZTVmNTZhYWFlMDA4ZDZlYjhjMWNiIiwidGFnIjoiIn0%3D; expires=Sat, 07-Jun-2025 13:36:02 GMT; path=/ ◀XSRF-TOKEN=eyJpdiI6Ikp5VnFYUXowdy9LWHJyUTFTVmZkcVE9PSIsInZhbHVlIjoic1Y3TlNqd3RlNE9xR0RMSU90aGpoSXBnbUNyWHN6amt6MDJZUXZ2WkZuWmx0RWtHUUJKK0xzenNuUEo2bnlNbERtWTB4S ▶"
    1 => "laravel_session=eyJpdiI6IkN5eDZPaVg1Uk5oVUdlaUlLUFBBTnc9PSIsInZhbHVlIjoidHp2T2ZwQ1hsUzNqbHVaNG56TnU0M3lRNEtMYmxMcUZZdytpRG51NkxvaFR6ZC8zRFNudG5YNi82VmYwcVpnbnAwZndURmM2SGcrOEVRbWswempsZHpYQjJyVWZQaHZTZGEyTjJraFJKdTNMRTFpWU1sOUo3c2R5aEdiQlU1bnMiLCJtYWMiOiJkZWUzNDIwOWMzY2ZjZjZhZDExODBiODNhMjRlMDUyYTI2YjRhMTJkYTNlZGZiY2Q5MTdlMzg4YTI5MGUxMGI1IiwidGFnIjoiIn0%3D; expires=Sat, 07-Jun-2025 13:36:02 GMT; path=/; httponly ◀laravel_session=eyJpdiI6IkN5eDZPaVg1Uk5oVUdlaUlLUFBBTnc9PSIsInZhbHVlIjoidHp2T2ZwQ1hsUzNqbHVaNG56TnU0M3lRNEtMYmxMcUZZdytpRG51NkxvaFR6ZC8zRFNudG5YNi82VmYwcVpnbnAw ▶"
  ]
]

session_attributes

  0 of 0   
array:5 [▼
  "_token" => "4I4z0tAXIGRc5ZI87mkiwmP5alxZ3kSpW370Eo2r"
  "locale" => "en"
  "_previous" => array:1 [▶
    "url" => "https://www.corspedia.com/en/courses/implementation-of-data-structures"
  ]
  "_flash" => array:2 [▶
    "old" => []
    "new" => []
  ]
  "PHPDEBUGBAR_STACK_DATA" => []
]

1 x Booting (62.44%)	202.38ms
1 x Application (37.32%)	120.97ms