Chapter 4: Implementing ADTs in the Base Language

In this section we will be following along with the examples from “Object Oriented Programming Using C++” by Ira Pohl (Addison Wesley). We will use Jupyter Lab and Jupyter Book to facilitate rapid production of HTML content. Where appropriate, the output of the C++ code will be displayed in graphical format using Python scripts and Matplotlib.

• MK Dynamics
• Cybersecurity
  • Cybersecurity
    • Basic Linux Exploits
    • Disassembling Binaries
      • Fortran
        • ARM 64 Bit
          • Fortran - ARM 64-Bit Platform - Add Two Integers
          • Fortran - ARM 64-Bit Platform - Multiply Two Integers
          • Fortran - ARM 64-Bit Platform - Divide Two Integers
          • Fortran - ARM 64-Bit Platform - Subtract Two Integers
          • Fortran - ARM 64-Bit Platform - Modulo Two Integers
        • ARM32
        • AMD64
        • Intel 32 - Bit
      • C
        • C Binaries: AMD64
        • C Binaries: i386
          • Adding Integers: i386
          • Multiplying Integers: i386
          • Dividing Integers: i386
      • C++
      • Ada
        • Ada Binaries: AMD64
        • Ada Binaries: i386
      • Pascal
    • LiveOverflow
    • Protostar Exploit Exercises
      • Stack 0
        • x86 32-Bit
        • AMD64
        • ARM 32 - Bit
        • ARM 64 - Bit
    • SLAE64 - x86_64 Assembly Language and Shellcoding on Linux
      • Lesson 3 - GDB Test
      • Section 5 - Hello World
    • Shellcode Generation and Testing
• Computer Programming
  • Computer Programming
    • Assembly Language Programming
    • C Programming
      • Backdoored Webserver
      • Beej’s Guide to C Programming
        • Section 5.1 Memory and Variables
        • Section 5.3 Dereferencing
        • Section 5.4 Passing Pointers as Arguments
        • Section 6.1 Arrays: An Easy Example
        • Section 6.3 Arrays: Array Initializers
        • Section 6.4 Arrays: Out of Bounds
        • Section 6.5 Arrays: Multidimensional Arrays
        • Section 6.6.1 Arrays and Pointers: Getting a Pointer to an Array
        • Section 6.6.2 Arrays and Pointers: Passing Single-Dimensional Arrays to Functions
        • Section 6.6.3 Arrays and Pointers: Changing Arrays in Functions
        • Section 6.6.4 Arrays and Pointers: Passing Multidimensional Arrays to Functions
    • C++ Programming
      • Object Oriented Programming Using C++
        • Chapter 1: Why Object-Oriented Programming in C++?
          • Hello World!
          • Chapter 1.5: Overloading the “+” Operator to Handle Strings
          • Chapter 1.7: The C++ Standard Template Library
        • Chapter 2: Native Types and Statements
          • Chapter 2.3: Program Structure
          • Chapter 2.5: The Traditional Conversions
        • Chapter 3: Functions and Pointers
          • Chapter 3.1.1: Function Invocations
          • Chapter 3.2: Function Definitions
          • Chapter 3.3: The Return Statement
          • Chapter 3.4: Function Prototypes
          • Chapter 3.6: Overloading Functions
          • Chapter 3.10: Pointer Types
          • Chapter 3.12: Arrays and Pointers
          • Chapter 3.16: Assertions and Program Correctness
          • Chapter 3.19: Free Store Operators new and delete
        • Chapter 4: Implementing ADTs in the Base Language
          • An Example Stack
          • Bit Fields
          • Two Dimensional Dynamic Arrays
        • Chapter 5: Data Hiding and Member Functions
          • Access: Private and Public
          • The THIS Pointer
          • STATIC and CONST Member Functions
          • Containers and Item Access
        • Chapter 6: Object Creation and Destruction
          • Classes with Constructors
          • Constructors as Conversions
          • The Copy Constructor
          • 6.3 Classes with Destructors
          • An Example: Dynamically Allocated Strings
          • A Class Vect
          • Chapter 6.6: Members that Are Class Types
          • Chapter 6.7: An Example: A Singly Linked List
          • Chapter 6.8: Two - Dimensional Arrays
          • Chapter 6.9: Polynomials as a Linked List
          • Chapter 6.10: Strings Using Reference Semantics
          • Chapter 6.11: No Constructor, Copy Constructor, and Other Mysteries
        • Chapter 7: Ad Hoc Polymorphism
          • Chapter 7.1: ADT Conversions
          • Chapter 7.2: Overloading and Function Selection
          • Chapter 7.3: Friend Functions
          • Chapter 7.5/7.6: Unary/Binary Operator Overloading
          • Chapter 7.7: Overloading Assignment and Subscripting Operators
          • Chapter 7.10: Overloading Operator () for Indexing
          • Chapter 7.11: Pointer Operators
          • Chapter 7.11.1: Pointer to Class Member
      • Learn Modern C++
        • Strings and Character Literals
        • Variables, Scopes and Namespaces: Assign
        • Variables, Scopes and Namespaces: Swap
        • Variables, Scopes and Namespaces: Uniform Initialization
        • Variables, Scopes and Namespaces: Scopes
        • Variables, Scopes and Namespaces: Namespaces
        • Variables, Scopes and Namespaces: Constants
        • Variables, Scopes and Namespaces: References
        • Variables, Scopes and Namespaces: Constexpr Variables
        • Conditions and Operators: Conditions and Switch - Case
        • Conditions and Operators: Conditions and Switch - Case: Fall Through
    • Fortran Programming
      • Modern Fortran
        • Cold Front Calculator
        • Cold Front Calculator With Loop
        • Tsunami Simulator
        • Tsunami Simulator Plotter
        • Tsunami Simulator with Modules
        • Tsunami Simulator with Modules Plotter
        • Print Compiler Version
        • Analyzing Time Series Data with Arrays
      • Introduction to Fortran
        • Section 7: Pendulum Period Calculator
        • Section 9.3: Difference Between Sum of Squares and Square of Sums
        • Section 12.8: Line Numbers
        • Section 14: Pi Estimation
      • Guide to Fortran 2008 Programming
        • Section 1.8 Example 2: Quadratic Equation
        • Section 1.16: Factorial Recursion
        • Section 2.1: Statement Blocks
        • Section 2.1: Associate Construct
        • Section 3.4: Putting Procedures in a Module
        • Section 3.6: Median of Three
        • Section 3.8: Argument Passing
        • Section 3.17: Case Study: Adaptive Numerical Integration
        • Section 4.1: Elsewhere Example
        • Section 8.1: Submodules
        • Section 8.2: Time Matrix Multiply
        • Section 8.7: Generic Elemental Procedures
        • Section 8.8: Findloc Function
      • Fortran MOOC
        • Section: Arrays
          • Section Arrays: Allocate from Source
          • Section Arrays: Array Arithmetic
          • Section Arrays: Array Elements
          • Section Arrays: Array Initialization
          • Section Arrays: Array Timing
          • Section Arrays: Assumed
          • Section Arrays: Compute Factorial
          • Section Arrays: Double Deallocate
          • Section Arrays: Elemental Subroutine
          • Section Arrays: Enlarge Array
          • Section Arrays: Identity
          • Section Arrays: Linear Transform
          • Section Arrays: Matrix
          • Section Arrays: Max Array
          • Section Arrays: Normalize
          • Section Arrays: Normalize Performance
          • Section Arrays: Reshape
          • Section Arrays: Subarrays
          • Section Arrays: Submatrices
          • Section Arrays: Trace
        • Section: Ball Throw
          • Section: Ball Throw
        • Section: Bit Manipulations
          • Section: Bit Manipulations - Create Lookup Table
          • Section: Bit Manipulations - Bit Count
        • Section: Floating Point
          • Section IEEE754: Zero vs Non - Zero
        • Section: Call By Semantics
          • Section Call By Semantics: Call By In Reference
          • Section Call By Semantics: Call By Reference
          • Section Call By Semantics: Call By Value
        • Section: Cellular Automata
          • Section: Cellular Automata
        • Section: Computing Pi
          • Section Computing Pi: Compute Pi
          • Section Computing Pi: Compute Pi with OpenMP
        • Section: Implicit vs Explicit Loops
          • Section: Implicit vs. Explicit Loops
        • Section: Block Matrices
          • Section: Block Matrices
        • Section: BLAS/LAPACK
          • Section: BLAS/LAPACK - BLAS95
          • Section: BLAS/LAPACK - BLAS95
          • Section: BLAS/LAPACK - Linear Equations
          • Section: BLAS/LAPACK - Linear Equations
          • Section: BLAS/LAPACK - Dot Product
          • Section: BLAS/LAPACK - Vector Copy
          • Section: BLAS/LAPACK - DDOT Timing
          • Section: BLAS/LAPACK - GEMV
          • Section: BLAS/LAPACK - SCAL
          • Section: BLAS/LAPACK - SV
      • Neural Fortran
        • Neural Fortran Examples: Sine Wave
      • Discretized Fourier Transform of Arbitrary Signal Using FFTW3 in Fortran
        • Sine Wave at 10Hz
        • Square Wave at 1Hz
        • Two Sine Waves with Different Frequencies
        • Switched 1 kHz Sine Wave
      • CSV Fortran Module
        • Section: Read CSV Files
        • Section: Write CSV Files
      • NERSC - National Energy Research Scientific Computing Center
        • Supercomputing Crash Course
          • Crash Course in Supercomputing: Compute Pi in a Serial Fashion
    • Javascript Programming
    • Kaggle
      • Python
        • Python Tutorial: Hello, Python!
        • Python Exercise
    • PHP Programming
    • Python Programming
      • Python Playground: Geeky Projects for the Curious Programmer
        • Chapter 2: Draw Circle using Turtle Graphics
        • Chapter 2: Draw Spiro using Turtle Graphics
        • Chapter 3: Conway’s Game of Life
        • Chapter 4: Karplus Strong Algorithm
    • IPyWidgets: Using Interact
• Raspberry Pi
  • Raspberry Pi
    • Exploring Raspberry Pi
• Electronics
  • Electronics
    • Analog and Digital Electronics
      • Variable Frequency Oscillator Using Direct Digital Synthesis
    • Power Electronics
      • Power Supplies
        • Forward Converter 100V to 5V at 10A
        • Electronics - Hacking the TL494 LTSpice Model
    • Solar Power Projects
      • Dual Diode Box
    • Single Board Computers Running Linux
• Finite Element Analysis
  • Finite Element Analysis
    • CAELinux for Thermal Analysis
• Ham Radio
  • Ham Radio
    • Ham Radio Projects
      • Packet Radio
    • Antenna Simulation using 4NEC2
• About Me
  • About Me
    • My Resume
    • My Certificates
      • Coursera Certificates
      • Kaggle Certificates
      • Try Hack Me Certificates
• Master's in Computer Science (Cybersecurity) Projects
  • Master’s in Computer Science (Cybersecurity) Projects
    • Master’s in Computer Science (Cybersecurity) - Portfolio Project
      • L3Firewall.py
      • Data Extractor
      • FNN Sample SA
      • FNN Sample SB
      • FNN Sample SC
      • CSE572 Project 1
      • CSE572 Project 2 - Model Training
      • CSE572 Project 3 - Cluster Validation Project
    • CSE571 Artificial Intelligence
      • CSE571 AI Project 1 - Neural Network for Collision Prediction
      • CSE571 Artificial Intelligence - Project 1 - Neural Network for Collision Prediction - Generated Data Analysis and Animation
    • CSE575 Statistical Machine Learning
      • CSE572 Statistical Machine Learning - Project 1 - Density Estimation and Classification Project
      • CSE572 Statistical Machine Learning - Project 2 - K Means Clustering Strategy Project
      • CSE572 Statistical Machine Learning - Project 3 - Classification Using Neural Networks and Deep Learning Project
• Master of Science in Engineering - Electrical Engineering Projects
  • Master of Science in Engineering: Electrical Engineering - Projects
    • EEE 571 Project - Power System Transients Analysis
    • EEE571 Extra Credit Problem: SymPy Solution for Circuit Analysis
• Website Updates
  • Website Updates
• Miscellaneous
  • Miscellaneous Home
    • Useful Links
    • Cybersecurity Online Resources