SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

C# Data Structures AND Generics

tavia avatar
tavia
15 diapositives · 471 Views · Jul 22, 2014

C# Data Structures AND Generics. By Michael and Miles. Overview. What are data structures? Benefits and uses What are generics? Benefits and uses Live samples Summary. Data Structures. 1. Collections of data 2. Fetch and store 3. type of data structure depends on situation

C# Data Structures AND Generics - slide 1
01 / 15C# Data Structures AND Generics
1 / 17

Télécharger la présentation

C# Data Structures AND Generics
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. C# Data Structures AND Generics By Michael and Miles

  2. Overview What are data structures? Benefits and uses What are generics? Benefits and uses Live samples Summary

  3. Data Structures 1. Collections of data 2. Fetch and store 3. type of data structure depends on situation 4. Examples Array, arraylist, list, linkedlist, stack, queue, dictionary, etc. 5. Most basic is the array

  4. Arrays 1. Most commonly used data structure • Contents are stored in contiguous memory • All data must be same type Pros: Quick direct access (for loop) Easy to use Cons: Searching is proportional to data size Cannot resize array

  5. What are generics? • One of the most powerful features introduced in C# 2.0 • System.Collections.Generic… • Mainly used with collections/data structures • Type safety • Generic methods • Similar operations on different data types

  6. Pros • Type safety • Reduces the need for type casting • less run-time errors • Performance boost • No boxing/unboxing (less code) • maximize code reuse • Cons • Can get complex • Learning curve

  7. List<T> • Similar to arrays – • A generic data structure • Type-safe • Dynamic resizing - .Add() .Insert() .Remove() • Built in search methods • flexibility

  8. Queues Like a circular array First come first serve Insertions made at the tail Pros: Good for processing Cons: Not searchable Not many uses

  9. Dictionaries Key value pairs Data is unordered Easy lookups Type safe (generic)

  10. Drawbacks ofnon-genericdata structures Data stored as type object • Casting: conversion of data types double x = 1234.7; int a; a = (int)x; // cast double to int • Limited type checking * Increased Overhead • More work to getting something done

  11. “CANNOT IMPLICITLY CONVERT TYPE OBJECT TO INT”

  12. And then there’s LINQ Write queries (similar to SQL queries) Retrieve info from many data structures • Arrays, List<> etc. Quick example http://msdn.microsoft.com/en -us/library/bb907066.aspx

  13. Summary Types of Structures Generics • What they are/how to use Practical uses

  14. Questions/comments/compliments?