Elementary Data Structures

Introductory survey of the specification and implementation of basic abstract data types and their associated algorithms, including: stacks, queues, lists, sorting and selection, searching, graphs, hashing and performance trade-offs of different implementations.


When we use programming for problem-solving purposes, data must be stored in certain forms, or Data Structures, so that operations on that data will yield a specific type of output. Imagine, for example, that a non-profit is having trouble staying afloat and needs an increase in donation. It decides it wants to keep track of its donors in a program in order to figure out who is contributing and why. You would first need to define the properties that would define those donors: name, address, amount donated, date of donation, and so on. Then, when the non-profit wants to determine how to best reach out to their donors, it can create a model of the average donor that contributes to the non-profit – say, for example, based on size of gift and location – so that it can better determine who is most receptive to its mission. In this case, size of gift and location are the "data" of the donor model. If the non-profit were to use this model, it would be identifying real donors by first generating an abstract donor. This is an example of using Abstract Data Types. Abstract Data Types both take into account the Data Structure (the way in which data about donors is stored) and provide the necessary operations on that structure. In this course, we will discuss the theoretical and practical aspects of algorithms and Data Structures. We will also learn to implement and analyze Data Structures and algorithms in C/C++, and consider worst-case complexity and practical efficiency.

Name Elementary Data Structures
Language English
Duration 38:00 hours
Sector IT-ITES
Price (INR) FREE
Availablity Available full time
Certification Availability from Knowledge Partner Available
Certification Availability from eSkillIndia Not Available
Assessment Availability from Knowledge Partner Available
Pre-Qualification Any

Course Rating

Average Rating:5.0

*   The QP alignment of the course is provided by the Knowledge Partner and the course may not cover the QP in entirety.