Computer Science Essentials

Computer sciende c++ code examples of main concepts & topics.

To launch a main just run a bash script:

./run.sh

Usage

To run a code example from available content just use utils namespace choosing a necessary function to call in main, for instance: utils::useBinarySearch(), or utils::useSorting(), etc. There's a bunch of code examples listed below; functions with the examples are also present in the utils header file.

Content

Datastructs

The repo contains implementation of two data containers (lists):

• stack (implementation's here);
• queue (implementation's here);

Sorting

The sorting namescape contains a few implementations of well-known sorting algorithms, which are:

• bubble sort;
• insertion sort;
• selection sort;

Classes basic operations

The classes dir contains different cases of using classes and thier instances (objects):

• abstract;
• dynamic classes;
• diamond problem;
• inherinace;
• inner local classes;
• multiple inheritance;
• operators overloading;

OOP patterns

The patternsUsage dir contains some object-oriented patterns implementation and usecase examples:

• abstract factory;
• adapter;
• bridge;
• builder;
• decorator;
• observer;
• singleton;
• strategy;
• visitor;