top of page

9주간 구주만 생각하기

Public·22 members
David Sanders
David Sanders

Learn Data Structures Using C and C++ with Langsam, Augenstein and Tanenbaum's Book



A Review of Data Structures Using C and C++ by Langsam, Augenstein and Tanenbaum




Data structures are essential concepts in computer science that help us organize and manipulate data efficiently. They are also important for solving various problems in different domains, such as sorting, searching, graph algorithms, and more. However, learning data structures can be challenging, especially for beginners who are not familiar with the syntax and semantics of programming languages. That is why a good book on data structures can make a big difference in one's learning journey.




Data Structures Using C And C Y Langsam M J Augenstein And A M Tanenbaum Rapidsharel



One of the books that aims to provide a comprehensive and accessible introduction to data structures is Data Structures Using C and C++ by Yedidyah Langsam, Moshe Augenstein and Aaron M. Tanenbaum. This book was first published in 1989 and has been updated several times since then. It covers both the abstract concepts of data structures and their concrete implementation using the C and C++ languages. It also explains how to use the advanced features of C++ to implement abstract data types, such as classes, inheritance, polymorphism, and templates.


What are the main topics covered in this book?




This book covers a wide range of topics related to data structures, such as:


  • Introduction to data structures: This chapter gives an overview of the basic concepts of data structures, such as abstract data types, implementation techniques, memory management, pointers, arrays, records, and classes.



  • Stacks: This chapter introduces the stack data structure, which is a linear collection of elements that follows the last-in first-out (LIFO) principle. It discusses the applications of stacks, such as expression evaluation, recursion, backtracking, and function calls. It also shows how to implement stacks using arrays and linked lists.



  • Recursion: This chapter explains the concept of recursion, which is a technique of defining a function or a problem in terms of itself. It shows how recursion can be used to solve problems that are difficult or impossible to solve iteratively, such as factorial computation, Fibonacci sequence generation, Tower of Hanoi puzzle, binary search tree traversal, and more.



  • Queues and lists: This chapter introduces the queue data structure, which is a linear collection of elements that follows the first-in first-out (FIFO) principle. It discusses the applications of queues, such as simulation, scheduling, buffering, and breadth-first search. It also shows how to implement queues using arrays and linked lists. It then introduces the list data structure, which is a linear collection of elements that can be accessed from both ends. It discusses the applications of lists, such as polynomial manipulation, sparse matrix representation, radix sort, and more. It also shows how to implement lists using arrays and linked lists.



Trees: This chapter introduces the tree data structure, which is a hierarchical collection of nodes that have a parent-child relationship. It discusses the properties and terminology of trees,


A Review of Data Structures Using C and C++ by Langsam, Augenstein and Tanenbaum




Data structures are essential concepts in computer science that help us organize and manipulate data efficiently. They are also important for solving various problems in different domains, such as sorting, searching, graph algorithms, and more. However, learning data structures can be challenging, especially for beginners who are not familiar with the syntax and semantics of programming languages. That is why a good book on data structures can make a big difference in one's learning journey.


One of the books that aims to provide a comprehensive and accessible introduction to data structures is Data Structures Using C and C++ by Yedidyah Langsam, Moshe Augenstein and Aaron M. Tanenbaum. This book was first published in 1989 and has been updated several times since then. It covers both the abstract concepts of data structures and their concrete implementation using the C and C++ languages. It also explains how to use the advanced features of C++ to implement abstract data types, such as classes, inheritance, polymorphism, and templates.


What are the main topics covered in this book?




This book covers a wide range of topics related to data structures, such as:


  • Introduction to data structures: This chapter gives an overview of the basic concepts of data structures, such as abstract data types, implementation techniques, memory management, pointers, arrays, records, and classes.



  • Stacks: This chapter introduces the stack data structure, which is a linear collection of elements that follows the last-in first-out (LIFO) principle. It discusses the applications of stacks, such as expression evaluation, recursion, backtracking, and function calls. It also shows how to implement stacks using arrays and linked lists.



  • Recursion: This chapter explains the concept of recursion, which is a technique of defining a function or a problem in terms of itself. It shows how recursion can be used to solve problems that are difficult or impossible to solve iteratively, such as factorial computation, Fibonacci sequence generation, Tower of Hanoi puzzle, binary search tree traversal, and more.



  • Queues and lists: This chapter introduces the queue data structure, which is a linear collection of elements that follows the first-in first-out (FIFO) principle. It discusses the applications of queues, such as simulation, scheduling, buffering, and breadth-first search. It also shows how to implement queues using arrays and linked lists. It then introduces the list data structure, which is a linear collection of elements that can be accessed from both ends. It discusses the applications of lists, such as polynomial manipulation, sparse matrix representation, radix sort, and more. It also shows how to implement lists using arrays and linked lists.



Trees: This chapter introduces the tree data structure, which is a hierarchical collection of nodes that have a parent-child relationship. It discusses the properties and terminology of trees,


such as height, depth, degree, level order traversal, preorder traversal, postorder traversal,


  • and inorder traversal. It also shows how to implement trees using arrays and linked lists.



Sorting: This chapter introduces various sorting algorithms that arrange a set of elements in a specified order. It discusses the criteria for comparing sorting algorithms,


such as time complexity,


space complexity,


stability,


and adaptability. It also shows how to implement sorting algorithms using arrays and lists. Some of the sorting algorithms covered in this chapter are insertion sort,


selection sort,


bubble sort,


shell sort,


quick sort,


merge sort,


heap sort,


  • and radix sort.



Searching: This chapter introduces various searching algorithms that find an element in a set of elements or determine its position. It discusses the criteria for comparing searching algorithms,


such as time complexity,


space complexity,


and applicability. It also shows how to implement searching algorithms using arrays and lists. Some of the searching algorithms covered in this chapter are linear search,


binary search,


interpolation search,


hashing,


  • and binary search trees.



Graphs and their applications: This chapter introduces the graph data structure,


which is a collection of nodes and edges that connect them. It discusses the properties and terminology of graphs,


such as directed graphs,