ESTRUTURA DE DADOS -ARQUIVOS. Prof. Angelo Augusto Frozza, M.Sc.

Transcrição

1 ESTRUTURA DE DADOS -ARQUIVOS Prof. Angelo Augusto Frozza, M.Sc.

2

3 DEFINIÇÃO DO ARQUIVO Opção 1 type <arquivo> = [text] [file [of <tipo>]]; <iavel> = <arquivo>; Opção 2 <iavel> = [text] [file [of <tipo>]];

4 DEFINIÇÃO DO ARQUIVO Opção 1 type <arquivo> = [text] [file [of <tipo>]]; <iavel> = <arquivo>; Onde: <arquivo> <tipo> <iavel> - nome de um arquivo com tipo definido; - tipo de um arquivo (text, string, real, record etc.); - iável usada para representar o arquivo;

5 OPERAÇÕES SOBRE UM ARQUIVO Abertura Leitura Escrita Fechamento

6 INSTRUÇÕES PARA MANIPULAÇÃO DE ARQUIVOS Instrução Tipo Sintaxe Descrição assign procedure assign (<iavel>, <arquivo>) rewrite procedure rewrite (<iavel>) reset procedure reset (<iavel>) Tem por finalidade associar um nome lógico de arquivo ao arquivo físico. - <iavel> é a indicação da iável do tipo arquivo - <arquivo> é o nome do arquivo a ser manipulado. Tem por finalidade criar um arquivo para uso, utilizando o nome associado ao parâmetro <iavel>. Caso o arquivo já exista, esta instrução o apagará para criá-lo novamente. Tem por finalidade abrir um arquivo existente, colocando-o disponível par leitura e gravação, utilizando o nome associado ao parâmetro <iavel>.

7 INSTRUÇÕES PARA MANIPULAÇÃO DE ARQUIVOS Instrução Tipo Sintaxe Descrição write procedure write(<iavel>,<dado>) read procedure read(<iavel>,<dado>) close procedure close(<iavel>) Tem por finalidade escrever a informação <dado> no arquivo indicado pelo parâmetro <iavel>. Tem por finalidade ler a informação <dado> no arquivo indicado pelo parâmetro <iavel>. Tem por finalidade fechar um arquivo em uso dentro de um programa. nenhum programa deve ser encerrado sem antes fechar os arquivos abertos.

8 FORMAS DE ACESSO AOS DADOS DO ARQUIVO Acesso Sequencial Aceso Direto Acesso Indexado

9 FORMAS DE ACESSO AOS DADOS DO ARQUIVO Acesso Sequencial Ocorre quando o processo de gravação e leitura é feito de forma contínua, um registro após o outro. Para gra nova informação é necessário percorrer todo o arquivo, a partir do primeiro registro, até localizar a primeira posição vazia. A leitura segue o mesmo procedimento.

10 FORMAS DE ACESSO AOS DADOS DO ARQUIVO Aceso Direto O acesso direto ocorre através de um campo chave previamente definido; Desta forma, passa a existir um vínculo entre um dos campos do registro e sua posição de armazenamento, através da chave. Assim sendo, o acesso a um registro tanto para leitura como para gravação poderá ser feito de forma instantânea.

11 FORMAS DE ACESSO AOS DADOS DO ARQUIVO Acesso Indexado O acesso indexado ocorre quando se acessa de forma direta um arquivo sequencial; Na sua maioria, todo arquivo criado armazena os registros de forma sequencial; A forma sequencial de acesso se torna inconveniente, pois à medida que o arquivo aumenta de tamanho, aumenta também o tempo de acesso ao mesmo; Por isso, cria-se um índice de consulta, passando a ser esse arquivo indexado; Existirão dois arquivos, um sequencial e outro indexado; Os acessos serão feitos como em um livro: primeiro se consulta o índice de localização, e depois procura-se o conteúdo desejado.

12 ARQUIVOS DO TIPO TEXTO Os arquivos do tipo texto permitem armazenar palavras, frases e também dados numéricos. Os números, entretanto, serão armazenados com um caractere do tipo alfanumérico. Ao serem lidos de um arquivo e passados para a memória, os dados numéricos são convertidos para seu formato original.

13 ARQUIVOS DO TIPO TEXTO Exemplo: program CRIA_ARQUIVO_TEXTO; ARQUIVO_TXT : text; assign(arquivo_txt, ARQTXT.XXX ); rewrite(arquivo_txt); close(arquivo_txt); end. A iável ARQUIVO_TXT identifica um arquivo tipo text. Associa a iável ARQUIVO_TXT ao arquivo ARQTXT.XXX

14 ARQUIVOS DO TIPO TEXTO Exemplo: program CRIA_ARQUIVO_TEXTO; ARQUIVO_TXT : text; assign(arquivo_txt, ARQTXT.XXX ); rewrite(arquivo_txt); close(arquivo_txt); end. Cria no disco o arquivo ARQTXT.XXX Fecha o ARQUIVO_TXT

15 ARQUIVOS DO TIPO TEXTO Exemplo: gravando dados no arquivo texto program GRAVA_ARQUIVO_TEXTO; ARQUIVO_TXT : text; MENSAGEM : string[50]; assign(arquivo_txt, ARQTXT.XXX ); end. append(arquivo_txt); readln(mensagem); writeln(arquivo_txt, MENSAGEM); close(arquivo_txt); Abre o arquivo ARQTXT.XXX e posiciona o cursor no final do arquivo. Lê uma mensagem do usuário Grava a mensagem no arquivo ARQTXT.XXX

16 ARQUIVOS DO TIPO TEXTO Exemplo: lendo dados gravados no arquivo texto program LE_ARQUIVO_TEXTO; ARQUIVO_TXT : text; MENSAGEM : string[50]; assign(arquivo_txt, ARQTXT.XXX ); reset(arquivo_txt); readln(arquivo_txt, MENSAGEM); writeln(mensagem); close(arquivo_txt); end. Abre o arquivo ARQTXT.XXX e posiciona o cursor na primeira linha. Lê o texto do arquivo

17 ARQUIVOS COM TIPO DEFINIDO Os arquivos com tipo definido caracterizam-se por serem do tipo binário, diferente dos arquivos do tipo texto; Este tipo de arquivo permite armazenar tipos de dados específicos, podendo ser: integer, real, record, entre outros; Um arquivo com tipo definido executa as operações de gravação e leitura mais rápido que os arquivos texto; Os arquivos de tipo definido estão capacitados a armazenar dados na forma de registro;

18 ARQUIVOS COM TIPO DEFINIDO Exemplo: criando um arquivo program CRIA_ARQUIVO_INTEIRO; ARQUIVO_INT : file of integer; assign(arquivo_int, ARQINT.XXX ); rewrite(arquivo_int); close(arquivo_int); end.

19 ARQUIVOS COM TIPO DEFINIDO Exemplo: gravando dados em um arquivo de tipo definido program CADASTRA_ARQUIVO_INTEIRO; uses Crt; ARQUIVO_INT : file of integer; NUMERI : integer; RESP :char; assign(arquivo_int, ARQINT.XXX ); reset(arquivo_int); RESP := S ; while (RESP = S ) or (RESP = s ) do clrscr; writeln( Gravacao de Registros Inteiros ); seek(arquivo_int, filesize(arquivo_int)); write( Informe um numero inteiro: ); readln(numero); write(arquivo_int, NUMERO); write( Deseja continuar? [S/N] ); readln(resp); end; close(arquivo_int); end. reset: Abre o arquivo. seek: Posiciona o cursor logo após o último registro gravado.

20 ARQUIVOS COM TIPO DEFINIDO Exemplo: lendo dados em um arquivo de tipo definido program CADASTRA_ARQUIVO_INTEIRO; uses crt; ARQUIVO_INT : file of integer; NUMERI : integer; RESP :char; assign(arquivo_int, ARQINT.XXX ); reset(arquivo_int); while not eof(arquivo_int) do readln(arquivo_int, NUMERO); writeln(numero); end; close(arquivo_int); end. reset: Abre o arquivo e posicionao o cursor no início. eof: indica o final do arquivo ARQUIVO_INT.

21 ARQUIVOS COM TIPO DEFINIDO REGISTRO Exemplo: gravando dados em um arquivo de tipo registro program CADASTRA_ALUNO; uses crt; type t_aluno = record nome: string[40]; matricula: integer; end; aluno : t_aluno; ARQUIVO_INT : file of t_aluno; RESP :char; assign(arquivo_int, ALUNOS.XXX ); reset(arquivo_int); RESP := S ; while (RESP = S ) or (RESP = s ) do write( Nome do aluno: ); readln (aluno.nome); write ( Matricula do aluno: ); readln (aluno.matricula); seek(arquivo_int, filesize(arquivo_int)); write(arquivo_int, aluno); write( Deseja continuar? [S/N] ); readln(resp); end; close(arquivo_int); end.