Programas de definir estruturas de dados em dois sistemas básicos: a lista ligada e da matriz. Estes dois sistemas são a base para estruturas mais complexas . Destes sistemas , a matriz é mais adequado para acesso aleatório. Função
Uma matriz básica tem um tipo de dados. Muitos exemplos desse tipo de dados são mantidos juntos como uma série de registros. Cada registro é acessado diretamente por meio de um índice. Se um programa tem de conter um número para usar mais tarde , ele coloca -lo em uma variável. Com uma matriz , muitos números diferentes são realizadas na mesma variável. Por exemplo NumVar : = 0 , define o valor da variável NumVar a zero . NumArr [5] : = 0 coloca um valor no quinto elemento do conjunto NumArr
Características
A capacidade de saltar diretamente para um elemento nomeado em uma matriz. torna esta estrutura de dados mais adequada para as funções de acesso aleatório de uma lista ligada . Para chegar elemento 5 de uma lista ligada , o programa tem de passar por elementos 1-4 .
Estruturas
A matriz básica fornece a base para mais estruturas complicadas : por exemplo, uma palavra (ou " string" ) é um array de caracteres. A multi- dimensional é um array de arrays. Cada elemento pode ser acessado imediatamente usando índices , tornando esta estrutura de dados ideal para acesso aleatório .