Este documento describe diferentes tipos de estructuras de datos como cadenas, vectores, matrices, listas, colas y pilas. También describe diferentes tipos de ficheros como secuenciales, directos e indexados.
2. CADENAS: Se define como una secuencia de caracteres que se
interpretan como un dato único, su longitud puede ser fija o
variable por lo que, además de saber que están constituidas por
caracteres alfanuméricos, hemos de conocer su longitud.
ESTRUCTURA DE DATOS
ES A GRANDES RASGOS UNA COLECCIÓN DE DATOS, QUE SE CARACTERKIZAN POR SU ORGANIZACKION Y LAS OPERACIONES QUE SE DEFINEN EN ELLOS
CLASIFICACIONINTERNOS EXTERNOS
ESTATICOS
ESTATICOS
TABLAS
DINAMICOS
VECTO: Por motivos de simplicidad t mayor frecuencia de uso,
ala hora de revisar las operaciones con arrays nos centramosen
los vectores que además presentan la ventaja de ser
estructuras
MATRIZ: Llamemos matriz a una array bidimensional, esto es, un
conjunto de elementos del mismo tipo en el que sus
componentes vienen definidos por dos subíndices, el primero
referido a la fila y el segundo a la columna.
LISTA: Es un conjunto de datos del mismo tipo, cada
elemento de la cual tiene un único predesor y unico
sucesor y cuyo numeros de elementos es variable
COLA:Es una estructura lineal en la que los datos entran
por al parte de atrás y salen por la de adelante una cola
es una estructura en la que el primer dato en entrar es el
primer dato en salir.
PILA:Es una estructura lineal a cuyos datos solo se puede
acceder por un solo extremo, denominado tope o cima
FICHEROS
ESTATICOS
SECUENCIAL: Es aquel fichero cuyos registros pueden
ser tratados en secuencia, unos datos detrás de otros.
Después de haber leído un registro el dispositivo de
lectura se posiciona al principio del siguiente registro.
DIRECTO: La principal ventaja de estos archivos es la
de permitir el acceso directo a un determinado
registro sin tener que acceder de forma secuencial,
sino utilizando una clave para ello
INDEXADO: En este tipo de ficheros se abandonan
los conceptos de secuencialidad y clave única. Se
alcanza una flexibilidad utilizando una estructura
que utiliza múltiples índices, uno para cada tipo de
campo que pueda ser objeto de búsqueda