Data Structures

DSA in the context of Embedded Systems

Data structures are heavily used in sophisticated embedded system software. This course focuses on the commonly used data structures and their use in applications using the C Language.


Bestseller Beginner Intermediate

(4.9) (16 ratings) 2000+ students enrolled.

Last updated: 2 October 2025 | English | 365 days Access.


includes

~ >5 hr  of recorded video lectures.
25  lessons.
Emulator  based experiments.
  downloadable resources.
Certificate  on completion of course.
Cheat sheets and/or quick reference guides.
Case studies based on open-source code.
Coding exercises and challenges.
5 End-to-end project implementations.
New content regularly added!

a message for you...

what you will master through the journey

Reasons to use DSA in Embedded Systems
The concept of abstract data type
Space and Time complexity of solutions
Implementation of data structures using the C language
Linked Lists, common operations and practical use
Queues, common operations and practical use
Stacks, common operations and practical use
Graphs, common operations and practical use
Trees, common operations and practical use
Use in open source code

course contents and preview lectures ...

Introduction

Need of DSA in Embedded Programming
Setup and work environment

Review of concepts in C

Three essential concepts in C
One dimensional array
Visualizing and working with multi-dimensional array
The concept of structs
Everything you should know about struct
Pointers and Addresses
Pointers to struct

Abstract Data Types and Vocabulary

Abstract Data Types and Operations
Space and Time complexity

Linked Lists

Visualising Linked List
Code to represent a node and initialisation
Adding nodes and Traversing the list
Adding nodes at the end and reasoning about time
Testing the Runtime for insertion
Searching for given data
Deleting data
Insert operation
Shipping the code as static Library

Queues

The concept of Queue and why we use it
Implementing the add interface
Improving run time of the add operation
Fetching the first entry in the Queue
more lectures to be added in this section

Stacks

more lectures to be added in this section

Graph

more lectures to be added in this section

Trees

more lectures to be added in this section

The Design and Deliberation

As the embedded software gets more nuanced, the answer to performance and reliability usually becomes clever organization of the data and algorithms that leverage that organization. This course is designed with a focus on development in the C language. Special attention is paid to explaining the concepts of C and ways of thinking/reasoning intuitively.

Certificate

The journey through the course is a challenging one! Our courses are packed with insights and will take time to sink in. You will be awarded with a Certificate of Mastery when you complete 95% of the course work.

What you see above is a sample certificate. The design of this certificate will be modified from time to time to make it more shiny and reflect the rightly earned pride!

There will always be a dedicated certificate identification number to verify it with us. This should enable anyone to check the authenticity of the certificate.

How this is different from Others

FeatureUs!Others
Data Structures and Algorithm in C?
Review of the key concepts in the C Language.
Dedicated section on Vocabulary used in context of DSA?
Hands on demo and explanation?
Insights focused and based on practical use

Instructors

Piyush Itankar
Embedded Engineer (L5), Google
Electrical Engineer holding a Master’s degree in Embedded Systems, with a proven track record at industry giants. At Intel, contributed expertise to Navigation Firmware, Bluetooth Driver development, and RF validation software. Currently thriving as an Embedded Software Engineer at Google, drove innovation in Firmware development for the Power Management Sub-system on Tensor SoCs (Pixel Phones) and presently advancing system software for the Pixel Watch.

Requirements

GitHub account to do the hands-on coding in Codespaces.
Interest in learning how to organize data using the C Language and use it in application.
Working knowledge of the C programming language.
Familiarity with compiling and running C programs.

Who this course is for

Students in Academia with DSA as a subject in the course.
Those using the C language for development (Embedded Systems Engineers, System Software Engineers etc).
Electrical/Electronics Engineers working on hardware programming.
Anyone seeking gain system level insights.
Anyone curious to learn the underlying details of Systems and how to program it using C.

FAQs

Do I need to know the C Language?

Although there is a section dedicated to the review of the key concepts in the C Language, working knowledge of the language is assumed and will make it easy for you to absorb and accept the content more easily.


Is this course good for beginners?

Yes! The course is taught as if the learner has no idea about Data Structure implementations in C.


Why is the course validity 365 days?

We need to maintain the servers that host the courses. At the moment we have enough capital to keep the server afloat for another year. We are striving to make this a lifetime access course. As the funds trickle in, we will revisit the validity and might update it for all the enrolled learners. It is however no a promise!


Do I need a special machine configuration to take this course?

No! All you will need is an internet connection and the Chrome browser. The hands-on examples and lab work is based on GitHub codespaces platform.


Why is a GitHub account needed?

The Experiments and Labs are based on the GitHub provided Codespaces virtual machine. Codespaces will enable a common work environment for all the learners and avoid the hassle of special setup.


Can I change my email-id post purchase?

As much as we'd like to support that, your account will be linked to your email-id post purchase.


What name will be printed on the Certificate?

The name you use on the platform will be printed as is on the Certificate when it is generated.


Can I follow the steps on my own PC?

Yes for the most part. Better yet would be if you have a Linux machine.