Struktury

Przegląd zagadnień

Struktury w języku C#
Kolejka FIFO
Kolejka LIFO - stos
Podsumowanie
Pytania sprawdzające
Laboratorium

Struktury w języku C#

Definicja typu strukturalnego

Użycie typu strukturalnego

struct Osoba{

public string Imie,Nazwisko;
public int RokUrodzenia;

}

Osoba os;
os.Imie = "Jan";
os.Nazwisko = "Kowalski";
os.RokUrodzenia = 1988;
...
Console.Write("Pan(i) {0} {1}", os.Imie, os.Nazwisko);

Zarządzana sterta

Kowals

ki

Jan

Stos

.

1988.

.

os.RokUrodzenia

os.Imie

os.Nazwisko

os

Kolejka FIFO

Pierwszy przychodzi - pierwszy wychodzi (first

in - first out)
Metody



Enqueue - dodanie elementu do kolejki



Dequeue - pobranie elementu z kolejki



inne - Clear, Peek, GetLength, IsFull, IsEmpty

Implementacja w .Net Framework



System.Collections.Queue

Implementacja

a

b

c D E

F G H

I

j

początek

kolejki

początek

kolejki

koniec

kolejki

koniec

kolejki

0

3

4

5

6

7

8

0

9

1

2

1

2

3

4

5

6

7

89

Kolejka LIFO - stos

Ostatni przychodzi - pierwszy wychodzi (last in

- first out)
Metody



Push - umieszcza element na stosie



Pop - zdejmuje element ze stosu



inne - Clear, Peek, GetLength, IsFull, IsEmpty

Implementacja w .Net Framework



System.Collections.Stack

Implementacja:

wskaź

nik

stosu

Push

wskaź

nik

stosu

wskaź

nik

stosu

Pop

Podsumowanie

Struktury w języku C#
Kolejka FIFO
Kolejka LIFO - stos
Podsumowanie
Pytania sprawdzające
Laboratorium

Pytania sprawdzające

Co to jest rekord?
Zdefiniuj strukturę Prostokat, która

będzie zawierać następujące pola:

współrzędne (x i y) lewego górnego

wierzchołka oraz wysokość i szerokość

prostokąta (wysokosc i szerokosc).
Co to jest kolejka FIFO?
Co to jest kolejka LIFO?

Laboratorium

Ćwiczenie 1:



Program baza kontaktów.

Ćwiczenie 2:



Implementacja kolejki FIFO.

Ćwiczenie 3:



Implementacja kolejki LIFO.