Advanced Topics in C: Core Concepts in Data Structures

C is the most widely used programming language of all time. It has been used to create almost every category of software imaginable and the list keeps growing every day. Cutting-edge applications, such as Arduino, embeddable and wearable computing are ready-made for C.

Advanced Topics In C teaches concepts that any budding programmer should know. You'll delve into topics such as sorting, searching, merging, recursion, random numbers and simulation, among others. You will increase the range of problems you can solve when you learn how to manipulate versatile and popular data structures such as binary trees and hash tables.

This book assumes you have a working knowledge of basic programming concepts such as variables, constants, assignment, selection (if..else) and looping (while, for). It also assumes you are comfortable with writing functions and working with arrays. If you study this book carefully and do the exercises conscientiously, you would become a better and more agile programmer, more prepared to code today's applications (such as the Internet of Things) in C.

What you’ll learn

• What are and how to use structures, pointers, and linked lists
• How to manipulate and use stacks and queues
• How to use random numbers to program games, and simulations
• How to work with files, binary trees, and hash tables
• Sophisticated sorting methods such as heapsort, quicksort, and mergesort
• How to implement all of the above using C

Who this book is for

Those with a working knowledge of basic programming concepts, such as variables, constants, assignment, selection (if..else) and looping (while, for). It also assumes you are comfortable with writing functions and working with arrays.

About the Author

Dr. Noel Kalicharan is a Senior Lecturer in Computer Science at the University of the West Indies, St. Augustine, Trinidad. For more than 30 years, he has taught programming courses to people at all levels. He has been teaching programming, among other things, at the University since 1976. In 1988, he developed and hosted a 26-programme television series entitled Computers - Bit by Bit. Among other things, this series taught programming to the general public. He is always looking for innovative ways to teach logical thinking skills which go hand in hand with programming skills. His efforts resulted in two games - BrainStorm! and Not Just Luck - which won him the Prime Minister's Award for Invention and Innovation in 2000 and 2002. He is a Computer Science author for Cambridge University Press which published his international successes, Introduction to Computer Studies and C By Example. The C book is ranked among the best in the world for learning the C programming language. It has received glowing reviews from readers as far away as Australia, Canada, India and Scotland. This book is written in a more leisurely style. Born in Lengua Village, Princes Town, Trinidad, he received his primary education at the Lengua Presbyterian School and his secondary education at Naparima College. He is a graduate of The University of the West Indies, Jamaica, the University of British Columbia, Canada and The University of the West Indies, Trinidad.