Data Structures and Algorithms Yola数据结构与算法约拉.pptVIP

Computer Science Department Data Structures and Algorithms Lecture 1 Course Information Textbooks Introduction to Data Structures in C by Ashok N. Kamthane Data Structures and Algorithmsby A. V. Aho, J. E. Hopcroft, J. D. Ullman Data Structures Using C and C++by Y. Langsam, M. J. Augenstein, A. M. Tenenbaum Algorithms in C++by Robert Sedgewick Course Outline Introduction to Data Structure Algorithms Recursion Stacks Queues Lists and linked lists Trees Sorting Searching Graphs Hashing Grading Theory Quizzes ---------------10% Assignments---------10% Mid Term-------------- 30% Final-------------------- 50% Labs Assignments/Exercises and Project------ 50% Mid term------------------------------ 20% Final----------------------------------- 30% Introduction to Data Structure andAbstract Data Types What is Data Structure? Data structure is a representation of data and the operations allowed on that data. A data structure is a way to store and organize data in order to facilitate the access and modifications. Data Structure are the method of representing of logical relationships between individual data elements related to the solution of a given problem. Basic Data Structure Basic Data Structures Linear Data Structures Non-Linear Data Structures Arrays Linked Lists Stacks Queues Trees Graphs Hash Tables array Linked list tree queue stack Selection of Data Structure The choice of particular data model depends on two consideration: It must be rich enough in structure to represent the relationship between data elements The structure should be simple enough that one can effectively process the data when necessary Types of Data Structure Linear: In Linear data structure, values are arrange in linear fashion. Array: Fixed-size Linked-list: Variable-size Stack: Add to top and remove from top Queue: Add to back and remove from front Priority queue: Add anywhere, remove the highest priority Types of Data Structure Non-Linear: The data values in this structure are