1. DATA STRUCTURES & C# GENERICS Trent Spangler | Greg Phelps

2. OUTLINE Data Structures Importance Definition Examples Different Structure Types Uses C# Generics Definition Pros & Cons In Depth

3. Why are data structures important? Store and manage large amounts of data efficiently Databases Sorting or Indexing Services. Search structures for information we want

4. DATA STRUCTURES “A particular way of storing and organizing data.”

5. Real-world Examples

6. Structure Types Array Linked List Sorted List Trees Hash Table Queues & Stacks

7. Arrays “systematic arrangement of objects, usually in rows and columns” 1, 2, and 3 Dimensional

8. Linked List Data stored in a “node” which means it contains data and a reference to the next node in the sequence Advantage: Easy insertion or deletion without reorganization Disadvantage: Must search from the beginning because lists are sequential/ordered

9. Sorted List Similar to Linked List “Nodes” are sorted and are inserted accordingly

10. Trees Each “node” has no more than two children, referred to as left and right. Example

11. Hash Table Value = phone # Key = Sandvig Hash(Sandvig)  5 Hash(Gandalf)  5

12. Queues & Stacks Push: insert Pop: extract Peek: examine

13. STACTIVITY

14. GENERICS What are they?

15. A simple definition: “Generics allow you to define type-safe data structures, without committing to actual data types.”

16. Generics Pros & Cons Pros Code Reusability Type Safety Increased performance from less code Cons Complexity Learning curve Mainly used with collections/data structures

17. Generics In Depth Information is stored in objects instead of variables Note: You cannot implicitly convert type object to other data types (int, string, etc.) Dracula Explanation of Generics

18. REFERENCES http://en.wikipedia.org/wiki/Data_structure http://en.wikipedia.org/wiki/Main_Page http://codersbarn.com/post/2008/04/09/What-are-C- Generics-Part-I.aspx http://codersbarn.com/post/2008/04/09/What-are-C- Generics-Part-I.aspx