Data structures and programming techniques
Up until this point we have mostly concentrated on the details of the C programming language. In this part of the notes, we will be looking more at how to construct data structures and how to organize a program. In principle, these techniques can be applied to any programming language that supports the appropriate low-level data types, but we will continue to emphasize issues involved with implementation in C.
In the next chapter, we’ll review Asymptotic notation also commonly referred to as the Big-O notation. It is a popular tool for measuring the growth rate of functions and often comes up in software engineering job interviews.