Data Structure : Complete Course Book (Reprint)

Contents Preface. 1. Programming principles styles and guidelines. 2. Phases of software engineering. 3. Arrays. 4. Multidimensional arrays and sparse matrices in data structure. 5. Stacks and recursion. 6. Sophisticated examples of recursion. 7. Queues. 8. Problem and expression on polish notation. 9. Linked list. 10. Tree structures and its types. 11. Variations on tree structures. 12. Graphs and networks. 13. Sorting. 14. Search strategies. 15. Data structures and data management. Glossary. Bibliography. Index. Data Structure provides a practical introduction to data structures and algorithms from the viewpoint of abstract thinking and problem solving as well as the use of C++. The most unique aspect of this text is the clear separation of the interface and implementation. C++ allows the programmer to write the interface and implementation separately to place them in separate files and compile separately and to hide the implementation details. This separation of interface and implementation promotes abstract thinking. Class interfaces are written and used before the implementation is known forcing the reader to think about the functionality and potential efficiency of the various data structures (e.g. hash tables are written well before the hash table is implemented). This book is a complete text book for data structure course in undergraduate and advanced studies. 876 pp.…