p3dream / sistema_biblioteca Goto Github PK

O sistema da biblioteca, foi desenvolvido para a disciplina de Algoritimos e Estruturas de Dados 1 (AEDS 1). 
Inicialmente, foi desenvolvido em C++, entretanto, como não foi possivel implementar a interface grafica, foi feita a sua
implementação na linguagem C.

Nesse sistema, voltado para LINUX, são utilizadas listas encadeadas, para otimizar a utilização de memória do sistema. 
E nele é possivel:

Registrar um aluno;
Imprimir todos os alunos registrados;
Buscar um aluno por id;
Remover um aluno;

Registrar um livro;
Buscar um livro por id;
Buscar livros por categoria;
Imprimir todos os livros;
Emprestar um livro;
Devolver um livro;
Remover um livro;

Registrar nova sala, computador ou armario;
Remover sala, computador ou armario;
Imprimir todas infraestruturas;
Emprestar infraestrutura;
Devolver infraestrutura;
Imprimir infraestrutura por tipo;
Imprimir infraestrutura por ID;

Porque utilizar listas encadeadas?

Através das listas encadeadas, é possivel fazer o uso da memória sem a necessidade dela ser sequencial. Dessa forma, a utilização de memória nesse sistema é muito otimizada. Por outro lado, operações podem não ser tão eficientes quando submetidas a valores muito grandes de n, em que n pode ser o número de salas, alunos ou infraestruturas cadastradas.

Complexidade das operações: 
Inserção = Deleção = Busca = O(n)

É possivel executar o sistema de forma on-line utilizando o onlineGDB, através do link: https://onlinegdb.com/QrJV0e50M

Todo esse projeto foi desenvolvido por mim, e com certeza, me agregou um valioso conhecimento, principalmente, acerca
de estrutura de dados. Caso você encontre algum erro ou queira sugerir alguma melhoria, sinta-se livre para fazer uma
pull request. 

Assinado: Pedro Pizzi(P3dream).