1. Estruturas de DadosEstruturas de Dados bsicasutilizando Vetores- Introduo- Pilhas usando Vetores- Filas usando Vetores 2. Estruturas de Dados - DefinioEstruturas de Dados a disciplina que estuda astcnicas computacionais para a organizao emanipulao eficiente de quaisquer quantidadesde informao. 3. Estruturas de Dados - Aspectos Em um projeto de software, 2 aspectos devem serconsiderados: de que forma esto organizados os dados - qual a sua estrutura; quais procedimentos atuam sobre estes dados - que operaespodem ser realizadas sobre eles. Ao estudar estruturas de dados teremos sempre este par: um conjunto estruturado de informaes: uma classe de objetos ou um tipo de dados; um conjunto definido de operaes sobre estes dados: um conjunto de mtodos ou funes. 4. 24891245520PilhasA Pilha uma estrutura de dados cujofuncionamento inspirado no de umapilha natural. 5. 891245520 -012341245PilhacheiaPilhavaziaPilhas usando Vetores Vetores possuem um espaolimitado para armazenar dados; necessitamos definir umespao grande o suficientepara a nossa pilha; necessitamos de um indicadorde qual elemento do vetor oatual topo da pilha. 6. Modelagem da Pilha Aspecto Estrutural: necessitamos de um vetor para armazenar as informaes; necessitamos de um indicador da posio atual do topo da pilha; necessitamos de uma constante que nos diga quando a pilhaest cheia e duas outras para codificar erros. Pseudo-cdigo:constantes MAXPILHA = 100;classe Pilha {T m_dados[MAXPILHA];inteiro topo;}; 7. Modelagem da Pilha Aspecto Funcional: colocar e retirar dados da pilha; testar se a pilha est vazia ou cheia; Inicializao. Colocar e retirar dados da pilha: Empilha(dado) Desempilha(dado) Topo Testar se a pilha est vazia ou cheia: PilhaCheia PilhaVazia Inicializar ou limpar: InicializaPilha 8. Algoritmo InicializaPilhaNulo inicializaPilha()inciotopo