Foundations of Data Structures

بواسطة: edX

Overview

Data structures provide a means to manage large amounts of data for use in databases and internet indexing services. Efficient data structures are key for designing efficient algorithms and obtaining maintainable software design.

In this Computer Science course, you will start by learning basic data types, such as numbers, and gradually build a conceptual framework for organizing and managing efficient structures.

Topics covered:

  • Basic Data Types, Notion of an Abstract Data Type
  • Mathematical Properties of Sequences
  • Special Types of Sequences: Stacks, Queues, Strings
  • Implementation of Sequence Type: Arrays and Linked Lists
  • Trees
  • Sets and Maps
  • Graphs

Preliminary understanding of implementing sequence structures such as stacks, queues, and linked lists, will also be covered.

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

  • Programming Basics
  • Object-Oriented Programming
  • Implementation of Data Structures
  • Algorithms

Taught by

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

Foundations of Data Structures
الذهاب الي الدورة

Foundations of Data Structures

بواسطة: edX

  • edX
  • مجانية
  • الإنجليزية
  • متاح شهادة
  • أيام محددة
  • intermediate
  • English
8.1.2PHP Version311msRequest Duration2MBMemory UsageGET ar/الدورات/{slug}Route
    • Booting (197ms)
    • Application (113ms)
    • 1 x Booting (63.24%)
      196.55ms
      1 x Application (36.51%)
      113.47ms
      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
      uri
      GET ar/الدورات/{slug}
      middleware
      web, localize:ar
      controller
      App\Http\Controllers\CourseController@show
      as
      ar.courses.show
      namespace
      prefix
      /ar
      where
      file
      app/Http/Controllers/CourseController.php:17-35
      7 statements were executed4.96ms
      • select * from `courses` where `slug_ar` = 'foundations-of-data-structures' limit 1
        3.46ms/app/Http/Controllers/CourseController.php:20corspedia
        Metadata
        Bindings
        • 0. foundations-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-02-13 00:37:46' where `id` = 708
        360μs/app/Http/Controllers/CourseController.php:21corspedia
        Metadata
        Bindings
        • 0. 2025-02-13 00:37:46
        • 1. 708
        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)
        240μ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)
        190μ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
        230μ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` = 702 limit 1
        290μs/app/Models/Course.php:84corspedia
        Metadata
        Bindings
        • 0. 702
        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
        Z3QH8u5wrsXAmuvj8vtWUcPJOkQtPwKZEFdS2UoT
        locale
        ar
        _previous
        array:1 [ "url" => "https://www.corspedia.com/ar/%D8%A7%D9%84%D8%AF%D9%88%D8%B1%D8%A7%D8%AA/founda...
        _flash
        array:2 [ "old" => [] "new" => [] ]
        PHPDEBUGBAR_STACK_DATA
        []
        path_info
        /ar/%D8%A7%D9%84%D8%AF%D9%88%D8%B1%D8%A7%D8%AA/foundations-of-data-structures
        status_code
        200
        
        status_text
        OK
        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 => "18.191.229.157" ] "cdn-loop" => array:1 [ 0 => "cloudflare; loops=1" ] "x-forwarded-proto" => array:1 [ 0 => "https" ] "cf-visitor" => array:1 [ 0 => "{"scheme":"https"}" ] "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 => ""HeadlessChrome";v="129", "Not=A?Brand";v="8", "Chromium";v="129"" ] "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 => "9110c073cbdbeafc-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" ] "x-forwarded-for" => array:1 [ 0 => "18.191.229.157" ] "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" => "18.191.229.157" "HTTP_CDN_LOOP" => "cloudflare; loops=1" "HTTP_X_FORWARDED_PROTO" => "https" "HTTP_CF_VISITOR" => "{"scheme":"https"}" "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" => ""HeadlessChrome";v="129", "Not=A?Brand";v="8", "Chromium";v="129"" "HTTP_CACHE_CONTROL" => "no-cache" "HTTP_PRAGMA" => "no-cache" "HTTP_SEC_FETCH_DEST" => "document" "HTTP_CF_RAY" => "9110c073cbdbeafc-ORD" "HTTP_ACCEPT_ENCODING" => "gzip, br" "HTTP_PRIORITY" => "u=0, i" "HTTP_SEC_FETCH_USER" => "?1" "HTTP_SEC_FETCH_MODE" => "navigate" "HTTP_X_FORWARDED_FOR" => "18.191.229.157" "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" => "55960" "REMOTE_ADDR" => "172.71.254.237" "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" => "/ar/%D8%A7%D9%84%D8%AF%D9%88%D8%B1%D8%A7%D8%AA/foundations-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" => 1739407066.4634 "REQUEST_TIME" => 1739407066 ]
        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 => "Thu, 13 Feb 2025 00:37:46 GMT" ] "set-cookie" => array:2 [ 0 => "XSRF-TOKEN=eyJpdiI6IlhVdWhWUGRXM1FBdzdLVFVMTnREZFE9PSIsInZhbHVlIjoiZFBTWElrT1RVdC9xem1EQTdRSFdNQlVTTVlPNDlSNjlVRXVSaHBSUCtrZnZWajFpaG1NTnVLakFKTVo0SVorYnBPVE1UWHREekdHMEZ0bktFaE9hZkFQM3p3U1NBd2J0VU8zM2V4VWRkUkJpeFgwaHc4TTRyRHBucDRiK1UzQUIiLCJtYWMiOiI1M2NiOTk4NzQzZjNlZWJhY2I3YmQxOWIwZmZjN2U0M2QzYjMxM2IwMjAwZTczNzFkMmY1YTRkZTllODU0OWE3IiwidGFnIjoiIn0%3D; expires=Thu, 13 Feb 2025 02:37:46 GMT; Max-Age=7200; path=/; samesite=laxXSRF-TOKEN=eyJpdiI6IlhVdWhWUGRXM1FBdzdLVFVMTnREZFE9PSIsInZhbHVlIjoiZFBTWElrT1RVdC9xem1EQTdRSFdNQlVTTVlPNDlSNjlVRXVSaHBSUCtrZnZWajFpaG1NTnVLakFKTVo0SVorYnBPVE1UW" 1 => "laravel_session=eyJpdiI6IjMxdWRjcTVZeTBaWHFnLzJVdE9kbXc9PSIsInZhbHVlIjoiUmtmRitPUmNTdDIzaUxid2Y3Q01aWW04UHhkam5XUWpyK0kvLzR5ZW9HMjlGTmJqc2VBeFp1TEc2UE83eHl1N0x3SG1XWnh4cnNRY2FUMHlzbWx1Mk02WjQ0L3VOeEhRd1dyMU1uM3hTcUV1VzdFZjlvalFnRm5yaGwrTmpZcnMiLCJtYWMiOiI5MGQ3NDViOTRlMTNiMTYxNDU2YjE3MTU5YjZiZjk2YWRjN2RjZWEwNTJlYTI5NzdlNTc1ZDZlZTcxY2Q3ZDFkIiwidGFnIjoiIn0%3D; expires=Thu, 13 Feb 2025 02:37:46 GMT; Max-Age=7200; path=/; httponly; samesite=laxlaravel_session=eyJpdiI6IjMxdWRjcTVZeTBaWHFnLzJVdE9kbXc9PSIsInZhbHVlIjoiUmtmRitPUmNTdDIzaUxid2Y3Q01aWW04UHhkam5XUWpyK0kvLzR5ZW9HMjlGTmJqc2VBeFp1TEc2UE83eHl1N0x3" ] "Set-Cookie" => array:2 [ 0 => "XSRF-TOKEN=eyJpdiI6IlhVdWhWUGRXM1FBdzdLVFVMTnREZFE9PSIsInZhbHVlIjoiZFBTWElrT1RVdC9xem1EQTdRSFdNQlVTTVlPNDlSNjlVRXVSaHBSUCtrZnZWajFpaG1NTnVLakFKTVo0SVorYnBPVE1UWHREekdHMEZ0bktFaE9hZkFQM3p3U1NBd2J0VU8zM2V4VWRkUkJpeFgwaHc4TTRyRHBucDRiK1UzQUIiLCJtYWMiOiI1M2NiOTk4NzQzZjNlZWJhY2I3YmQxOWIwZmZjN2U0M2QzYjMxM2IwMjAwZTczNzFkMmY1YTRkZTllODU0OWE3IiwidGFnIjoiIn0%3D; expires=Thu, 13-Feb-2025 02:37:46 GMT; path=/XSRF-TOKEN=eyJpdiI6IlhVdWhWUGRXM1FBdzdLVFVMTnREZFE9PSIsInZhbHVlIjoiZFBTWElrT1RVdC9xem1EQTdRSFdNQlVTTVlPNDlSNjlVRXVSaHBSUCtrZnZWajFpaG1NTnVLakFKTVo0SVorYnBPVE1UW" 1 => "laravel_session=eyJpdiI6IjMxdWRjcTVZeTBaWHFnLzJVdE9kbXc9PSIsInZhbHVlIjoiUmtmRitPUmNTdDIzaUxid2Y3Q01aWW04UHhkam5XUWpyK0kvLzR5ZW9HMjlGTmJqc2VBeFp1TEc2UE83eHl1N0x3SG1XWnh4cnNRY2FUMHlzbWx1Mk02WjQ0L3VOeEhRd1dyMU1uM3hTcUV1VzdFZjlvalFnRm5yaGwrTmpZcnMiLCJtYWMiOiI5MGQ3NDViOTRlMTNiMTYxNDU2YjE3MTU5YjZiZjk2YWRjN2RjZWEwNTJlYTI5NzdlNTc1ZDZlZTcxY2Q3ZDFkIiwidGFnIjoiIn0%3D; expires=Thu, 13-Feb-2025 02:37:46 GMT; path=/; httponlylaravel_session=eyJpdiI6IjMxdWRjcTVZeTBaWHFnLzJVdE9kbXc9PSIsInZhbHVlIjoiUmtmRitPUmNTdDIzaUxid2Y3Q01aWW04UHhkam5XUWpyK0kvLzR5ZW9HMjlGTmJqc2VBeFp1TEc2UE83eHl1N0x3" ] ]
        session_attributes
        0 of 0
        array:5 [ "_token" => "Z3QH8u5wrsXAmuvj8vtWUcPJOkQtPwKZEFdS2UoT" "locale" => "ar" "_previous" => array:1 [ "url" => "https://www.corspedia.com/ar/%D8%A7%D9%84%D8%AF%D9%88%D8%B1%D8%A7%D8%AA/foundations-of-data-structures" ] "_flash" => array:2 [ "old" => [] "new" => [] ] "PHPDEBUGBAR_STACK_DATA" => [] ]