A informação é um conjunto de dados organizados, que tem grande importância, especialmente quando se trata de informação digital. As informações digitais podem ser transmitidas ou processadas, o que exige tecnologia disponível e custo computacional para a execução dessas tarefas. Este artigo apresenta um algoritmo para a inserção e pesquisa de uma grande quantidade de dados utilizando uma fila não bloqueante, com base em um vetor. Os métodos de inserção e remoção são baseados em instruções atômicas load link (LL) e store condicional (SC), que evitam problemas de processamento, associados com várias inserções e remoções que podem ocorrer em simultâneo. Os testes de complexidade ciclomática obtidos geraram resultados que variam entre 3 e 11 em uma escala que varia de 0 a 20, indicando facilidade de manutenção do algoritmo. Nos testes de tempo de execução, para a função de inserção foi obtido um mesmo tempo de 0,0160 segundos para inserir 20.000. 40.000 e 100.000 registros; para a função de busca, os tempos obtidos foram de 2,25 segundos, 4,67 segundos e 11,50 segundos para 20.000, 40.000 e 100.000 registros respectivamente. Conclui-se que o algoritmo tem potencial para a continuação de novas pesquisas e testes de desempenho, que visam hardware para o consumidor.