Data Structures Textbook Robert L Kruse Alexander J

数据结构 – Data Structures 教材与参考资料 Textbook： Robert L. Kruse, Alexander J. Ryba Data Structures and Programming in C++, Higher Education Press. Reference Materials： 严蔚敏，吴伟民 数据结构(C语言版) 清华大学出版社。 严蔚敏等 数据结构习题集 清华大学出版社。 西安电子科技大学计算机学院 - School 软件学院 of Computer Science & Engineering, Xidian University, China 西安电子科技大学 - School of Computer Software, Xidian University, 4

数据结构 – Data Structures Data Structrues and Programming Contents： In C++ Chap 1 Programming Principles Chap 2 Introduction to Stacks Chap 3 Queues Chap 4 Linked Stacks and Queues Chap 5 Recursion Chap 6 Lists and Strings Chap 7 Searching Chap 8 Sorting Chap 9 Tables and Information Retrieval Chap 10 Binary Trees Chap 11 Multiway Trees Chap 12 Graphs 西安电子科技大学计算机学院 - School 软件学院 of Computer Science & Engineering, Xidian University, China 西安电子科技大学 - School of Computer Software, Xidian University, 5

数据结构 – Data Structures Chap 1 Programming Principles Contents： 1. 1 1. 2 1. 3 1. 4 1. 5 1. 6 Introduction The Game of Life Programming Style Coding, Testing, and Furtjher Refinement Programming Maintenance Conclusionsand Preview 西安电子科技大学计算机学院 - School 软件学院 of Computer Science & Engineering, Xidian University, China 西安电子科技大学 - School of Computer Software, Xidian University, 6

数据结构 – Data Structures F 非数值型计算问题举例： ¯ 学籍管理(信息处理类问题) 课程： 学生信息： Sno Sage Cpno Ccredit Ssex 95001 李勇 男 20 CS 1 数据库 95002 刘晨 女 19 IS 2 数学 95003 王敏 女 18 MA 3 信息系统 1 4 95004 张立 男 19 IS 4 操作系统 6 3 5 数据结构 7 4 6 编译原理 7 PASCAL语言 学生选课： Sno Cno Grade 95001 c 1 92 95001 c 2 65 95001 c 4 88 95002 c 2 90 95002 c 5 73 Sdept Cno Cname Sname 5 4 2 2 6 4 Ø 此类问题已独立成为数据库学 科，在《数据结构》中主要在 文件一章有所涉及。 西安电子科技大学计算机学院 - School 软件学院 of Computer Science & Engineering, Xidian University, China 西安电子科技大学 - School of Computer Software, Xidian University, 8

数据结构 – Data Structures Data Structrues and Programming Contents： In C++ Chap 1 Programming Principles Chap 2 Introduction to Stacks Chap 3 Queues Chap 4 Linked Stacks and Queues Chap 5 Recursion Chap 6 Lists and Strings Chap 7 Searching Chap 8 Sorting Chap 9 Tables and Information Retrieval Chap 10 Binary Trees Chap 11 Multiway Trees Chap 12 Graphs 西安电子科技大学计算机学院 - School 软件学院 of Computer Science & Engineering, Xidian University, China 西安电子科技大学 - School of Computer Software, Xidian University, 15

数据结构 – Data Structures Data Structrues and Programming Contents： In C++ Chap 1 Programming Principles Chap 2 Introduction to Stacks Chap 3 Queues Chap 4 Linked Stacks and Queues Chap 5 Recursion Chap 6 Lists and Strings Chap 7 Searching Chap 8 Sorting Chap 9 Tables and Information Retrieval Chap 10 Binary Trees Chap 11 Multiway Trees Chap 12 Graphs 西安电子科技大学计算机学院 - School 软件学院 of Computer Science & Engineering, Xidian University, China 西安电子科技大学 - School of Computer Software, Xidian University, 16

数据结构 – Data Structures Data Structrues and Programming In C++ Contents： Chap 1 Programming Principles 10课时 Chap 2 Introduction to Stacks Chap 3 Queues Chap 4 Linked Stacks and Queues Chap 5 Recursion Chap 6 Lists and Strings 10课时 Chap 7 Searching Chap 8 Sorting Chap 9 Tables and Information Retrieval Chap 10 Binary Trees Chap 11 Multiway Trees 18课时 Chap 12 Graphs 西安电子科技大学计算机学院 - School 软件学院 of Computer Science & Engineering, Xidian University, China 西安电子科技大学 - School of Computer Software, Xidian University, 17