Pilha

b a topo 3 Exemplo de Uso: Pilha de Execução de Funções #include “stdio.h” int fat ( int n ) ; int main () { int n = 5, r ; r = fat(n) ; printf ( “ Fatorial return 0 ; } int fat ( int n ){ int f=1 ; while(n != 0) { f *= n ; n-- ; } return f ; } = %d \n ”, r ) ; 4 Pilha de Execução 1 – Início do programa: pilha vazia main> 2 – Declaração de variáveis: n,r main> r n 5 4 – Final do laço Acesso às variáveis que estão na função do topo f fat> n r n main> 120 0 5 3 – Chamada da função: empilha variáveis n fat> r n main> 5 5 5 – Retorno da função: desempilha fat> r n main> 120 5 5 Interface do tipo Pilha Criar pilha vazia; Inserir elemento no topo (push) Remover elemento do topo (pop) Verificar se a pilha está vazia Liberar a estrutura de pilha Em C /* pilha.h */ typedef struct pilha Pilha; Pilha* pilha_cria(); void pilha_push(Pilha* p,float v); float pilha_pop(Pilha* p); int pilha_vazia(Pilha* p); void pilha_libera(Pilha* p); 6 Implementação do tipo Pilha Existem várias implementações possíveis de uma pilha. Podem diferir da natureza dos elementos, maneira como são armazenados e operações disponíveis Iremos estudar 2 tipos de implementação: Utilizando Vetor Utilizando Lista Encadeada 7 Implementando Pilha com Vetor Estrutura que representa pilha deve ser composta por um vetor para armazenar os elementos e o número de elementos armazenados Vantagem #define N 50 struct pilha { int n; float vet[N]; }; Simplicidade…

V1, V2, R – INT – Inteiro OP – CHAR – Caractere Menu Principal: Comando de entrada () na tela do aplicativo indicado qual a opção que o usuário deseja realizar a operação: Soma, Subtração, Multiplicação, Divisão, Exponencial, Raiz Quadrada, Porcentagem. E também com uma opção de Sair (Fechar o aplicativo). Armazenando a operações escolhidas. Operações: Soma, Subtração, Multiplicação, Divisão, Potência, Raiz, e Fatorial: Ler…

V1, V2, R – INT – Inteiro OP – CHAR – Caractere Menu Principal: Comando de entrada () na tela do aplicativo indicado qual a opção que o usuário deseja realizar a operação: Soma, Subtração, Multiplicação, Divisão, Exponencial, Raiz Quadrada, Porcentagem. E também com uma opção de Sair (Fechar o aplicativo). Armazenando a operações escolhidas. Operações: Soma, Subtração, Multiplicação, Divisão, Potência, Raiz, e Fatorial: Ler…

estruturada; versátil (aplicação em várias áreas); portável; código eficiente; compilação condicional; compilação separada (funções em vários arquivos); linguagem voltada para o programador. 1.2. Histórico • BCPL ⇒ B ⇒ C ⇒ C++ • C - Kernighan e Ritchie (K & R) - 1971 • C ANSI (American National Standards Institute) - 1989 1.3. Características de um programa em C • um programa em C é composto por pelo menos uma função, a função main; • todo programa em C começa a sua…

3. Fa¸ca a ← a + b. Este algoritmo pode ent˜ao ser transcrito na liguagem C da seguinte forma. /* fun¸ ca ~o principal. As fun¸ co ~es e alguns comandos t^ em o escopo definido entre par^ enteses. */ int main() { int a,b; a = 20; b = 30; a = a + b; printf("%d\n",a); /* imprime na tela o resultado. */ } O programa pode ser editado e gravado em um arquivo exemplo.c. O arquivo pode ser compilado usando o comando “gcc exemplo.c -o exemplo” e o arquivo execut´avel “exemplo” ser´a gerado. a a…

push (Pilha* p, float v); float pop (Pilha* p); int vazia (Pilha* p); void libera (Pilha* p); Pilhas Implementação de pilha com vetor Em muitas aplicações computacionais que precisam de uma estrutura de pilha é comum sabermos de antemão o número de elementos que precisam ser armazenados na pilha. Nestes casos a implementação pode ser feita usando-se vetor. Os elementos inseridos ocupam as primeiras posições do vetor e o topo é representado por vetor[n-1] #define STACKSIZE 50 struct…

uma estrutura, com o adicional que funções também podem ser inseridas. Estas funções (métodos) vão agir sobre os dados (atributos) da classe. O seguinte exemplo mostra um exemplo hipotético de um fragmento de código em C e seu equivalente em C++. C typedef struct{ int x, y: }Ponto; void set(Ponto *p, int x, int y) { p->x = x; p->y = y; } C++ class Ponto { public: int x, y; void set(int a, int b) { x = a; y = b; } }; //não esqueca o “;” Toda classe deve ter um construtor, que é um…

char ch; ) INTEIRO ( int i; ) REAL ( float f; ou double d;) |Tipo |Bytes |Bits | Faixa de valores | |char |1 |8 | -128 à 127 | |Int |2 |16 | -32768 à 32767 | |float |4 |32 | -3.4E-38 à 3.4E+38 | |double |8 |64 | -1.7E-308 à 1.7E+308 |…

Programação C: CARACTER ( char ch; ) INTEIRO ( int i; ) REAL ( float f; ou double d;) Tipo char Int Unsigned short int Long int Unsigned Long int float double long double bool void Bytes 1 2 2 4 4 4 8 10 1 0 Bits 8 16 16 32 32 32 64 80 8 0 Faixa de valores -128 à 127 -32768 à 32767 0 65535 -2.147483648 a 2147483647 0 até 4294967295 -3.4E-38 à 3.4E+38 -1.7E-308 à 1.7E+308 -1.2E-4932 à 1.2E+4932 Verdadeiro ou falso Sem tipo 1.3…

void push (Pilha* p, float v); float pop (Pilha* p); int vazia (Pilha* p); void libera (Pilha* p); A função cria aloca dinamicamente a estrutura da pilha, inicializa seus campos e retorna seu ponteiro; as funções push e pop inserem e retiram, respectivamente, um valor real na pilha; a função vazia informa se a pilha está ou não vazia; e a função libera destrói a pilha, liberando toda a memória usada pela estrutura. 11.2. Implementação de pilha com vetor Em aplicações…