Data Structure Basics and Applications

Author: Xue Tieying, Wang Lin, Wang Lin
Publisher:
Publish Date: 2005-09-01
Features: This book is specifically written as a standard vocational college textbook to implement the spirit of the "Notice on Determining Vocational Colleges to Carry Out Training for Cultivating Skilled and Shortage-Term Talents in Computer Application and Software Technology" and the "Guiding Plan for Cultivating Skilled and Shortage-Term Talents in Computer Application and Software Technology" issued by the Ministry of Education and the Ministry of Information Industry. The content of the book: The book consists of 11 chapters. The main content includes: Introduction to Data Structures; Classification of Data Structures; Concepts, Storage Methods, and Operations of Linear Lists; Concepts, Implementation, Applications, and Stack with Recursion; Concepts, Classification, and Implementation of Queues; Definition, Storage Methods, and Implementation of Strings; Definition and Storage of Arrays and Matrices; Definition, Applications, Binary Trees, and Tree Traversal; Definition, Storage Structures, and Traversal of Graphs; Concepts, Linear List Search Methods; Concepts, Insertion Sort, Exchange Sort, Selection Sort, Merging Sort, and Radix Sort. Features of the book: 1. Rich content, closely integrating basic knowledge with practical applications, and emphasizing programming methods; 2. Adopts a teaching method that combines explanation with examples, making it easy to understand, with abundant program examples for effortless learning and quick grasp. 3. Each chapter ends with corresponding exercises and algorithm design problems for that chapter, and answers to all exercises are provided at the end of the book for easier teaching and self-study. Suitable for: Textbooks for computer and related majors in vocational colleges across the country.