"Data structure and algorithm analysis C language description" Mark Allen Weiss, Feng Sun translation, mechanical industry press. One of Professor Weiss's classic textbook trilogy, the C language description version, which is the book, is known as one of the 30 most important computer textbooks of the 20th century. Mark Allen weiss,1987 A PhD in computer science from Princeton University, and is a professor at the College of Computing and Information Science, Florida International University, from the famous algorithmic master Robert Sedgewick. He has served as chairman of the Placement (advanced) Examinations Computer Discipline Committee (2000-2004). His main research interests are data structures, algorithms and pedagogy. The Chinese version of the translation quality is very good, very rare.
This book is a simplified Chinese translation of the 2nd edition of the book "Data Structures and algorithm analysis in C". The original book was named one of the top 30 computer works of the 20th century, and the author Mark Allen Weiss has made a contribution to data structure and algorithmic analysis, and his work in the field of the analysis of statistics and algorithms has been particularly popular and widely praised. It has been used as teaching material by more than 500 universities around the world.
In this book, the author Refines and reinforces his approach to innovative approaches to algorithms and data structures. Through the implementation of C program, the concept of abstract data type is emphatically expounded, and the efficiency, performance and running time of the algorithm are analyzed.
"Data structure and algorithm analysis--c Language description" (original book 2nd edition), the English version of the name is "Data structures and algorithm in C", the author is: (U.S.) Mark Allen Weiss. The original book was named one of the top 30 computer works of the 20th century. The reason why I chose this book, also because its simplified Chinese version of the translation is quite good, almost no obstacle to my reading. ^_^
This textbook is used in C language, perhaps a lot of people will say that C language is outdated, but, I think in the data structure of learning, should be used as simple as possible language, so as not to enter the details of the language, but dilute the theme. In fact, in many universities abroad (and even in secondary schools), data structures and algorithmic analysis courses are selected scheme (scheme language is a modern variant of Lisp, dialect, was born in 1975), such as MIT Massachusetts Institute of Technology, the most famous SICP course. Hehe, what language can explain.
Learning suggestions:
The contents of the algorithm and data structure, with the simplest C language description will be more clear, there is no need to use C + + and Java Object-oriented description. Object-oriented programming is not useful here, but it dilutes the subject of study.
First, learn Weiss's "Data Structure and algorithm analysis C language description" or Min "data structure (c language version)." For how to digest this book, I give a preliminary suggestion:
Read the Weiss "Data structure and algorithm analysis C language description" three times, can persist, your harvest will be very big:
The first time, read through the book, do not lose any details, this time down at least not to the contents of the book involved in the question (if the appropriate combination of after-school exercises are good, but the problem is not the first time the focus);
Second time, so read through this book, the focus is to solve after-school exercises, I found that the book after-school exercises absolutely can let you learn to think and solve problems, improve your problem-solving ability and algorithm design ability;
Third time, review the consolidation, pay attention to your algorithm design ability, can not give you a problem, you go to design 10 days and half a month, training your thinking power and agility force.
Then, read the data structures of the C + + and Java editions again.