Back close

Course Detail

Course Name Fundamentals of Data Structures
Course Code 19CSE111
Program B. Tech. in Computer Science and Engineering
Semester 2
Year Taught 2019



Basic concepts of Data Structures; Basic Analysis of Algorithms – big-Oh notation, efficiency of algorithms, notion of time and space complexity. Stacks: properties, LIFO, functions, Simple problems.


Recursion – Simple Examples , Linear Recursion , Binary Recursion. Queues: Properties – FIFO- Functions, simple problems, Double Ended Queue, Circular Queue.


Linked Lists – Types, Properties , Functions, Simple problems. Vectors and Hash Tables – Functions and Properties. Sets – properties and implementation.

Preamble and Outcomes


This course aims to provide the students an introduction to the structure and functionalities of the common data structures used in computer science, and solve simple problems applying the properties and functionalities of these data structures.

Course Outcomes

The student at the end of the course will

CO Statement Level
CO1 Understand the basics of analysis of algorithms L2
CO2 Understand the linear data structures, hash tables and their functionalities L3
CO3 Solve simple problems that uses the properties and functions of the data structures L3

CO – PO Mapping

Cos PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2
CO1 3 1 1 2 1
CO2 2 2 2 2 2 1
CO3 1 2 1 1 2 1

Text Books / References

Text Book

  • Goodrich MT, Tamassia R, Goldwasser MH. Data structures and algorithms in Python. John Wiley & Sons Ltd; 2013.

Reference Book(s)

  • Goodrich MT, Tamassia R, Data structures and algorithms in Java. Fifth edition, John Wiley & Sons; 2010.
  • Tremblay JP, Sorenson PG. An introduction to data structures with applications. Second Edition, McGraw-Hill; 2002.
  • Shaffer CA. Data Structures and Algorithm Analysis. Third Edition, Dover Publications; 2012.

DISCLAIMER: The appearance of external links on this web site does not constitute endorsement by the School of Biotechnology/Amrita Vishwa Vidyapeetham or the information, products or services contained therein. For other than authorized activities, the Amrita Vishwa Vidyapeetham does not exercise any editorial control over the information you may find at these locations. These links are provided consistent with the stated purpose of this web site.

Admissions Apply Now