Elements of Programming: Fundamental Data Structures
Data Structures underlie everything we do in computer science: understanding them is critical to writing rigorous software and effective algorithms.
Apr 13, 202110 min read145
Command Palette
Search for a command to run...
Series
Data Structures
In this series we will go over the fundamental data structures of Computer Science. We will discuss Lists, Deques, Trees, Set, Maps and basics of Graph Data Structure.
Preface: Data Structures
Programs are composed of algorithms and data structures.
Aug 27, 20213 min read95
Iterators: The link between Data Structures and Algorithms
This article will introduce the need for implementing iterators in writing a maintainable and flexible data structure. Before we start the series and actually implement data structures, it is important to motivate our high-level design goals. That s...
Aug 28, 20215 min read234
Understanding Abstract Data Types
This article introduces what we mean by Abstract Data Types (ADT) and its importance in developing our Data Structures Library. Abstraction is of the essence of a scalable software system. In designing systems, we want to work with higher orders of a...
Aug 31, 20214 min read152
Design Principles of Data Structures Library
This article will cover the guiding principle for the design and implementation of our data structures library. Since we form our discussion around C++, most ideas we will talk about came from the design principles of Standard Template Library (STL)....
Sep 1, 20213 min read49