Projeto Integrado II
Projeto Integrado II
Projeto Integrado II
PROJETO INTEGRADO
LONDRINA-PR
2021
GABRIEL PELEGRINO DEL GROSSO
PROJETO INTEGRADO
LONDRINA-PR
2021
1
SUMÁRIO
1 INTRODUÇÃO.......................................................................................................3
2 DESENVOLVIMENTO...........................................................................................4
3 CONSIDERAÇÕES FINAIS..................................................................................7
REFERÊNCIAS.............................................................................................................8
2
1 INTRODUÇÃO
3
2 DESENVOLVIMENTO
4
2- Estruturas lineares são aquelas que mantêm os seus itens de
informação de forma independente de seus valores. A única informação utilizada
pela estrutura é a posição do item; qualquer manipulação relativa ao conteúdo ou
valor desse item é atribuição da aplicação. Estruturas lineares são, ao menos
conceitualmente, naturais para programadores.
Os arranjos oferecem uma forma básica de definir um agregado de dados
linear e com acesso indexado. No entanto, são estruturas estáticas, ou seja, não há
como modificar a dimensão de um arranjo após sua criação. Ademais, mesmo para
uma estratégia de organização simples como a estrutura linear, há operações que
não ocorrem eficientemente em um arranjo. Um exemplo evidente é a inserção de
novo elemento em uma posição intermediária de um arranjo parcialmente
preenchido — seria necessário mover todos os elementos já inseridos em posições
posteriores uma posição adiante. Se o arranjo tiver vários elementos, tal operação
pode ser extremamente lenta. A STL de C++ oferece um elenco de classes que
definem estruturas lineares, que podem ser utilizados em diferentes situações, de
acordo com as necessidades do programador. As estruturas lineares básicas da STL
de C++ são vector, deque e list.
5
Estruturas associativas são aquelas que permitem o acesso a seus elementos
de forma independente de sua posição, com base apenas no seu valor. Em alguns
casos, não é o valor do elemento completo que é utilizado, mas apenas uma parte
dele; neste caso, essa parte é conhecida como chave. Este tipo de estrutura é a
base conceitual para a construção de tabelas, peça de fundamental importância para
o desenvolvimento de software de sistema. Um de seus usos principais é na
construção de tabelas de símbolos, amplamente utilizadas em compiladores e
montadores. Tabelas são também amplamente utilizadas em sistemas operacionais
para a manutenção de informação de apoio à execução de programas, como as
tabelas de processos e as tabelas de arquivos.
3 x 4 = 12 possibilidades ao todo.
6
3 CONSIDERAÇÕES FINAIS
7
REFERÊNCIAS