Đang tải... (xem toàn văn)
Đây là quyển sách tiếng anh về lĩnh vực công nghệ thông tin cho sinh viên và những ai có đam mê. Quyển sách này trình về lý thuyết ,phương pháp lập trình cho ngôn ngữ C và C++.
[...]... mathematical facts, including elementary probability, in Appendix A About the Authors Professors Goodrich, Tamassia, and Mount are well-recognized researchers in algorithms and data structures, having published many papers in this field, with applications to Internet computing, information visualization, computer security, and geometric computing They have served as principal investigators in several joint projects... the students in lively interactive classroom sessions that bring out the intuition and insights behind data structuring and algorithmic techniques Dr Tamassia has taught Data Structures and Algorithms as an introductory freshman-level course since 1988 One thing that has set his teaching style apart is his effective use of interactive hypermedia presentations integrated with the Web Dr Mount has taught... concrete structures, like arrays and linked lists, in order to provide a concrete footing to build upon when constructing other data structures We then add foundational techniques like recursion and algorithm analysis, and, in the main portion of the book, we present fundamental data structures and algorithms, concluding with a discussion of memory management (that is, the architectural underpinnings of data. .. a string of characters Every character is associated with an integer code The function int(ch) returns the integer value associated with a character variable ch Integers An int variable holds an integer Integers come in three sizes: short int, (plain) int, and long int The terms “short” and “long” are synonyms for “short int” and “long int,” respectively Decimal numbers such as 0, 25, 98765, and -3... using the * operator, for example, *r[16] is the value of the integer pointed to by the last element of this array Pointers and Arrays There is an interesting connection between arrays and pointers, which C++ inherited from the C programming language—the name of an array is equivalent to a pointer to the array’s initial element and vice versa In the example below, c is an array of characters, and p and. .. the value zero to indicate success and returns a nonzero value to indicate failure The include file cstdlib defines the constant EXIT SUCCESS to be 0 Thus, the return statement on line 10 returns 0, indicating a successful termination The statement on line 6 prints a string using the output operator (“”)... Service Awards In addition to their research accomplishments, the authors also have extensive experience in the classroom For example, Dr Goodrich has taught data structures and algorithms courses, including Data Structures as a freshman-sophomore level course and Introduction to Algorithms as an upper-level course He has earned several teaching awards in this capacity His teaching style is to involve the... Arrays, Linked Lists, and Recursion 3.1 Using Arrays 3.1.1 Storing Game Entries in an Array 3.1.2 Sorting an Array 3.1.3 Two-Dimensional Arrays and Positional Games 3.2 Singly Linked Lists 3.2.1 Implementing a Singly Linked List 3.2.2 Insertion to the Front of a Singly Linked List 3.2.3 Removal from the Front of a Singly Linked... earlier For this reason, C++ provides a string type as part of its Standard Template Library (STL) When we need to distinguish, we call these STL strings In order to use STL strings it is necessary to include the header file Since STL strings are part of the standard namespace (see Section 1.1.4), their full name is std::string By adding the statement “using std::string,” we inform the compiler... linked to one another through the use of pointers Pointers need not point i i i i i i “main” — 2011/1/13 — 9:10 — page 8 — #30 i i Chapter 1 A C++ Primer 8 Caution only to fundamental types, such as char and int—they may also point to complex types and even to functions Indeed, the popularity of C++ stems in part from its ability to handle low-level entities like pointers It is useful to have a pointer . Data Structures and Algorithms in C++ is designed to pro- vide an introduction to data structures and algorithms, including their design, analy- sis, and. quizes and exams. • Additional C++ source code. • Slides in Powerpoint and PDF (one-per-page) format. • Self-contained, special-topic supplements, including