Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TDA Dinamicos y Estaticos Chris Uriel Dominguez Pineda String - Arrays - Conjuntos
TDA Dinamicos y Estaticos Chris Uriel Dominguez Pineda String - Arrays - Conjuntos
Strings.
String o cadena de caracteres es un tipo de dato que lo utilizamos para almacenar texto un ejemplo son: Nombres,
Palabras, etc.
Es un conjunto de variables primitivas tipo carácter.
Como se comportan:
- Obtener un carácter de una cadena.
- Calcular su longitud.
- Encontrar donde se encuentra un carácter en esa cadena.
- Concatenar cadenas.
- Extraer subcadenas, entre mas funciones.
String
Su estado:
Oculto para el usuario solo el informático puede
acceder a el.
Declaración:
String s, t; // Declaración String
r= "Hola"; // Declaración con asignación
System.out.println(s);
System.out.println("n= "+n);
Tambien conocido como una matriz es una variable que puede contener valores múltiples, a diferencia de una
variable regular que solo puede contener un único valor.
Ventaja: UN array ordena datos de manera que podemos acceder a ellos fácilmente.
Tipos de arrays
Arrays Unidimensionales.
Lista de variables relacionadas, algunos ejemplos de su uso: Para almacenar promedios como la edad
promedio de edades en el salón de clases.
Declaracion:
Componentes de un array: El nombre y el tipo. En el tipo contendrá eltipo de elementos que va a almacenar la
matriz.
Los elementos en la matriz asignada por se inicializarán automáticamente a cero (para tipos numéricos), false (para
booleano) o null (para tipos de referencia).
Obtener un array es un proceso de dos pasos. Primero, debe declarar una variable del tipo de array deseado. En
segundo lugar, debe asignar la memoria que mantendrá el array, usar y asignarla a la variable del array. Por lo tanto,
en Java, todos los arrays se asignan dinámicamente.
Array Literal.
Ya se conoce el tamaño y los elementos del array, se pueden usar literales del array.
int[] intArray = new int[]{ 1,2,3,4,5,6,7,8,9,10 };
// Declarando un array literal
Arrays de objetos
Se hace una matriz de objetos como una matriz de elementos de datos de tipo primitivo.
Student[] arr = new Student; //student es una clase definida por el usuario.
Arrays multidimensionales
Son arrays de arrays cada elemento o casilla de el array contiene referencias de otro array y se crea una
matriz multidimensional al agregar un conjunto de corchetes ([]) por dimensión.
TDA ArrayU en
c.
• La abstracción de arrays es un tipo a quien daremos ordenes de que solo muestre lo que se necesita o de
esconder la complejidad.
• Con esto creamos el nuevo tipo de dato abstracto para los arreglos unitarios.
Declaracion:
typedef struct {
int *Arreglo;
int nreal;
Comportamiento: int inicial;
- Básico: Crearlo, tamaño, destruirlo, asignar un valor a uno de sus }ArrayU;
elementos, consultar el valor de uno de sus elementos, consultar el
tamaño máximo del arreglo. El array solo sirve para
arreglos enteros.
- Complementario: Ordenarlo, buscar y localizar un elemento dado
su valor, y mas.
Modos de Implementacion
Para Eliminar
Dado un arreglo, se eliminara de memoria
void ArrayU_Eliminar(ArrayU **A);
Para Consultar
int ArrayU_ GetElemento(ArrayU *A, int indice);
Int ArrayU_GetTam(ArrayU *A);
int ArrayU_GetInicial(ArrayU *A);
Int ArrayU_GetFinal(ArrayU *A);
Para Modificar
void ArrayU_SetElemento(ArrayU *A, int indice, int valor);
TDA Conjuntos
El TAD Conjunto en java
Un conjunto puede ver como un tipo de datos donde se puede almacenar cualquier cantidad de datos sin importar el
orden y sin posibilidad de repetición de valores.
Las operaciones básicas con conjuntos son: almacenar un dato en ´el, eliminar un dato, verificar si contiene algún dato
particular, determinar si el conjunto está vacío o su tamaño.
Además, podrían estar las operaciones clásicas de intersección, unión y diferencia. Una forma bonita de definir un TAD es
mediante una interfaz, así que para los conjuntos se puede tener la siguiente:
paquete abstracta1;
interfaz Conjuntable {
public void agregarElemento (Objeto elem);
public void eliminarElemento (Objeto elem);
public boolean contieneElemento (Object elem);
public boolean estaVacio ();
public int tamaño ();
}
Caracteristicas de un conjunto:
• agregarElemento. Si el elemento no existe en el conjunto lo agrega al conjunto, aunque no está definida la posición del
nuevo elemento. Si el elemento ya se encuentra en el conjunto se dispara una excepción. En caso de ser exitoso la
operación el tamaño del conjunto crece en una unidad.
• contieneElemento. Regresa true si el elemento está en el conjunto y false en otro caso. Este método no cambia el estado
del conjunto.