Data Structures 101

This is a quick guide to the implementation of data structures using the C programming language. Here is a list of 20 programs starting with matrix multiplication and ending with the implementation of AVL Trees. In the beginning, linear data structures-based implementations are present followed by non-linear data structures. Each of the programs starts with a brief description followed by the procedure for the code implementation, then the program written in C, and finally screenshots of the code output. Some of the procedures have been explained with the help of pseudo codes, whereas others have been explained in plain English or with the help of diagrams. The diagrams included to explain the implementation procedure have been given figure numbers and labeled properly. The language used is simple and easy to understand. The programs have been tested with several inputs and the outputs have been verified with expected outcomes. Dev C++ version 5.11 IDE was used to compile and execute the programs.