Basic Concepts in Data Structures

Data structures are the fundamental building blocks of any computer program, used for storing, representing and manipulating data in a computer. This text presents the basic concepts of data structures as part of the art of writing computer programs. The author concentrates on the fundamentals of what should be done to solve a problem efficiently rather than technical implementation details. The text includes pseudocode and covers all the most common data structures, such as queues, stacks, trees, heaps, and hash tables, along with the basics of searching, sorting, and coding. This book can supplement any undergraduate algorithms or discrete math course and will also be accessible to students and researchers in other quantitative disciplines. No prerequisites beyond introductory programming and basic mathematics are required, and the accessible, conceptual presentation will appeal to undergraduates in many quantitative fields. Carefully designed problem sets with selected solutions will allow students to test their understanding.

資料結構是任何電腦程式的基本構建塊，用於在電腦中存儲、表示和操作數據。本書將基本的資料結構概念作為撰寫電腦程式的藝術的一部分進行介紹。作者專注於解決問題的有效方法的基本原則，而不是技術實現細節。本書包含偽代碼，涵蓋了所有最常見的資料結構，如隊列、堆疊、樹、堆和哈希表，以及搜索、排序和編碼的基礎知識。本書可以作為任何本科算法或離散數學課程的補充，也適用於其他量化學科的學生和研究人員。除了入門程式設計和基礎數學之外，不需要任何先備知識，並且易於理解的概念性介紹將吸引許多量化領域的本科生。精心設計的問題集和選定的解答將讓學生測試他們的理解能力。