Listas restritas
- listas que possuem restrições quanto a suas operações (inserção, remoção e acesso aos dados).
Pilha
- é uma lista restrita;
- LIFO(last in first out);
- operações: push(insere no topo) e pop(remove do topo);
- poder ser criado usando linked lists.
Pilha de execução
- Um programa empilha as funções que devem ser executadas primeiro, para saber sua ordem lógica.
main(){
f1();
}
f1(){
f2();
}
Pilha de execução
1. f2()
2. f1()
3. main()
Notas de C
para deletar um elemento de um array:
array[last] = array[last-1]
isso faz com que array[last] seja sobrescrito por array[last-1]
ao fazer p->info[++p->topo]
++p->topo incrementa p->topo e também retorna o valor incrementado