Aula 3 – Alocação Dinâmica - CAFW - UFSM

More documents

Recommendations

Info

• Para representar fisicamente uma pilha podemos usar diferentes estratégias: Contigüidade física – com o uso de vetores; Alocação dinâmica ou encadeamento – com a utilização de ponteiros; • Vamos adotar a opção 1 (utilização de vetores) em função da simplicidade dos algoritmos; • A organização lógica da pilha independe da estratégia de armazenamento.
#define MAX 100 typedef struct pilha { int topo; int vetor[MAX]; } Pilha; De que forma posso representar uma pilha?
Page 1 and 2: Aula 3 - Alocação Dinâmica Unive
Page 3 and 4: • É um conceito/recurso de basta
Page 5 and 6: int A, B, S; int* ptA; int* ptB; in
Page 7 and 8: int* p; int* r; int* q; p = malloc(
Page 9 and 10: void troca(int a, int b) { int aux;
Page 11 and 12: • Por valor: O valor enviado para
Page 13 and 14: LIFO - Last In First Out
Page 15 and 16: LIFO • Last in, first out • Os
Page 17 and 18: • Recurso de “voltar” entre o
Page 19: • Uma pilha permite basicamente d
Page 23 and 24: Pilha* criaPilha(); void liberaPilh
Page 25 and 26: Pilha* criaPilha(); • Aloca memó
Page 27 and 28: int empilha(Pilha* p, int v); • R
Page 29 and 30: a = criaPilha(); empilha(a,10); emp
Page 31 and 32: Dado o seguinte programa escrito em

Aula 3 – Alocação Dinâmica - CAFW - UFSM

Create successful ePaper yourself

Delete template?

Save as template?