Aula 6 - DAI - IFMa

INSTITUTO FEDERAL DE EDUCAÇÃO CIÊNCIA E TECNOLOGIA DO MARANHÃO – IFMA 

Linguagem de Programação 3 

Coleções e Aplicações Gráficas 

Prof. Mauro Lopes 

Linguagem de Programação 3 – Prof. Mauro Lopes 

1 

- 31 26


Objetivos 

• Nesta aula iremos dar continuidade aos elementos de 

programação da Linguagem C#. Iremos apresentar as 

Coleções genéricas e não genéricas e também 

iniciaremos nosso estudos sobre as aplicações gráficas 

usando o C#. Ao final desta aula, o aluno poderá 

implementar pequenas aplicações que envolvem os 

conceitos abordados. Boa aula a todos. 


2 

- 26


• Coleções: 

– Coleções Genéricas 

Plano de Aula 

– Coleções Não Genéricas 

• Aplicações Gráficas 


3 

- 26


Coleções 

• Coleção é um grupo de objetos. O .NET Framework 

contém interfaces e classes que definem e 

implementam coleções, que representam 

estruturas de dados; 

• As coleções são genéricas e não genéricas; 

• Aqui iremos abordar: 

o 

o 

Coleções Genéricas 

• Dictionary/LinkedList/List/Queue/SortedDictionary/SortedList/Stack 

Coleções Não Genéricas 

• ArrayList/HashTable/Queue/SortedList/Stack 


4 

- 26


Coleções Genéricas 

• São coleções que implementam estruturas de 

dados, como listas ligadas, pilhas, filas, etc; 

• As coleções genéricas são seguras quanto ao tipo, 

isto é, os elementos de cada coleção devem ser de 

um tipo compatível com o tipo da coleção; 

• Estão no namespace System.Collections.Generic; 

• São elas: 

• Dictionary, LinkedList, List, Queue, SortedDictionary, 

SortedList e Stack 


5 

- 26


Coleções Genéricas – Dictionary 

• O Dicionário armazena elementos na forma de pares 

do tipo chave/valor, em que as chaves não podem 

ser duplicadas nem ser referências nulas, mas os 

valores sim; 

• Os valores são acessados por meio das respectivas 

chaves; 

• Dictionary , aonde: 

• TK é o tipo da chave; 

• TV é o tipo do valor associado à chave; 

• A capacidade de um dicionário é o número de elementos 

que pode conter e é aumentada à medida que novos 

elementos são inseridos. 


6 

- 26


Coleções Genéricas – Dictionary 


7 

- 26


Coleções Genéricas – LinkedList 

• Armazena elementos como uma lista duplamente 

ligada; 

• Os seus valores são armazenados em nós, em que um 

nó tem um link para o elemento anterior e um para o 

posterior; 

• Os nós são objetos do tipo LinkedListNode; 

• A capacidade de uma linkedlist é o número de 

elementos que pode conter e é aumentada à medida 

que novos são inseridos. 


8 

- 26


Coleções Genéricas – LinkedList 


9 

- 26


Coleções Genéricas – List 

• É um array dinâmico cujos elementos podem ser 

acessados por meio de um índice, em que o 

primeiro elemento é acessado com o índice 0; 

• A sua capacidade é o número de elementos que 

pode conter, podendo aumentar ou diminuir à 

medida que elementos são inseridos ou eliminados; 


10 

- 26


Coleções Genéricas – List 


11 

- 26


Coleções Genéricas – Queue 

• Armazena elementos como uma lista do tipo firstin-first-out 

(FIFO); 

• É uma coleção dinâmica cujo tamanho aumenta à 

medida que novos elementos são inseridos; 

• Comparada ao mundo real, é como uma fila de 

pessoas em um ponto de ônibus: a primeira pessoa 

da fila será a primeira a entrar no ônibus; 

• Desta forma, os elementos de uma queue são 

retirados na mesma ordem em que foram inseridos. 


12 

- 26


Coleções Genéricas – Queue 


13 

- 26


Coleções Genéricas – Stack 

• Armazena elementos como uma lista do tipo lastin-first-out 

(LIFO); 

• É uma coleção dinâmica cuja capacidade aumenta 

à medida que novos elementos são inseridos. A 

capacidade é o número de elementos que pode 

conter; 

• Comparada ao mundo real, é como uma pilha de 

pratos: o último prato colocado na pilha será o 

primeiro a ser retirado; 

• Desta forma, os elementos de uma stack são 

retirados na ordem inversa que foram inseridos. 


14 

- 26


Coleções Genéricas – Stack 


15 

- 26


Coleções Não Genéricas 

• São coleções que, ao contrário das genéricas, 

operam sobre referências object, assim, podem 

armazenar qualquer tipo de objeto e por isso não 

são seguras quanto ao tipo; 

• Desta forma, é possível armazenar em uma mesma 

coleção elementos de tipos diferentes; 

• Por exemplo, uma coleção ArrayList pode conter 

elementos dos tipos int e string; 

• As coleções não genéricas também implementam 

estruturas de dados, como, pilhas, filas, etc.; 

• Também estão no namespace System.Collections. 


16 

- 26


Coleções Não Genéricas – ArrayList 

• É semelhante a um array, exceto que pode ter sua 

capacidade aumentada ou diminuída à medida que 

elementos são inseridos ou eliminados; 

• A capacidade de um arraylist é o número de 

elementos que pode conter, cujo o valor default é 0; 

• Os elementos de um arraylist não são 

armazenados de forma ordenada, desta forma para 

pesquisar precisamos antes ordenar o mesmo; 

• Os elementos podem ser acessados por meio de um 

índice, em que o primeiro elemento é acessado 

com o índice 0; 


17 

- 26


Coleções Não Genéricas – ArrayList 


18 

- 26


Coleções Não Genéricas – HashTable 

• Coleção que usa um hash table para armazenar 

elementos na forma de pares do tipo chave/valor, 

em que as chaves não podem ser duplicadas nem ser 

referências nulas; 

• Uma hashtable armazena dados usando uma técnica 

chamada hashing, em que o conteúdo de uma chave 

é usado para determinar um valor único, denominado 

hash code; 

• O hash code é criado automaticamente e usado como 

um índice para o dado associado à chave 

armazenada; 

• Sua capacidade segue o modelo das demais coleções; 


19 

- 26


Coleções Não Genéricas – HashTable 


20 

- 26


Coleções Genéricas e Não Genéricas 

• Atividade para a próxima Aula: 

– Pesquise sobre as coleções SortedDictionary e SortedList. 


21 

- 26


Aplicações Gráficas 

• O modo gráfico permite o desenvolvimento de 

aplicações com interfaces gráfica cuja base é o 

denominado form, que abriga componentes, como 

botões e labels; 

• Aqui iremos criar várias aplicações do tipo 

Aplicativo Windows Forms que mostram o uso de 

muitos dos controles da Toolbox; 

• As aplicações irão abordar a construção de telas 

porém iremos mesclar todos os conceitos 

abordados anteriormente; 

• Na conclusão iremos estudar o desenvolvimento no 

padrão Model-View-Controller. 


22 

- 26


Aplicações Gráficas 


23 

- 26


Perguntas 

Página do Professor Mauro: 

http://www.dai.ifma.edu.br/~mlcsilva 


24 

- 26


Próxima Aula... 

• Aplicações Gráficas. 


25 

- 26


Referências 

• Materiais avulsos da Internet e o livro C#: Guia 

do Programador, Joel Saade - Editora Novatec, 

687 páginas. 


26 

- 26

Aula 6 - DAI - IFMa

Create successful ePaper yourself

Delete template?

Save as template?