- Ejemplos prácticos alimentan la noción del emprendedor.
Saludos les comparto un nuevo ejemplo para ampliar aun mas el uso de estructuras de datos del tipo arreglo. En esta oportunidad le muestro como ingresar dato de manera ordenada en un arreglos de string, sin duplicidad. Particularmente siempre suelen pedirse en las practicas este tipo de métodos, puesto que es mas rápido acceder a los datos si tienen un orden especifico.
Cuando se trabaja con arreglos ordenados se debe evitar alterar el orden al insertar nuevos elementos o al modificar los existentes.
Metodología para Inserción:
Cuando se trabaja con arreglos ordenados se debe evitar alterar el orden al insertar nuevos elementos o al modificar los existentes.
Metodología para Inserción:
- Para insertar un elemento X (cualquiera) en un arreglo unidimensional V ordenado, primero se debe verificar que exista espacio.
- Luego se encontrará la posición en la que debería estar el nuevo valor para no alterar el orden del arreglo. Cuando se detecte la posición, se procederá a recorrer todos los elementos desde ahí hasta la N-ésima posición. Finalmente se asignará el valor de X en la posición encontrada.
- Cabe destacar que el desplazamiento no se lleva a cabo cuando el valor a insertar es mayor que el último elemento del arreglo.
Generalmente, cuando se quiere hacer una inserción se debe verificar que el elemento no se encuentre en el arreglo. En la mayoría de los casos prácticos no interesa tener información duplicada; por tanto, si el valor que se desea insertar ya estuviera en el arreglo, la operación no se llevará a cabo.
Ejemplo
Codigo fuente
public class ArregloOrdenado {
//forma#1
String [] Nombres;
String [] Mensaje={"Disponible",
"Espacio no Disponible",
"Error de formato",
"Sistema iniciado",
"Dato repetido"
};
String linea;
InputStreamReader Flujo_bytes= new InputStreamReader (System.in);
BufferedReader entrada= new BufferedReader (Flujo_bytes);
public void iniciarSistema(){
System.out.println("Para Iniciar el sistema debe ingresar el numero de datos a registrar:");
try {
linea= entrada.readLine();
} catch (IOException ex) {
System.out.println(Mensaje[2]);
}
try{
int numPersona= Integer.parseInt(linea);
Nombres= new String[numPersona];
System.out.println(Mensaje[3]);
linea=null;
}catch(NumberFormatException e){
System.out.println( Mensaje[2] +" debe ingrese numeros");
iniciarSistema();
}
}
public void registrarUsuario(){
int tamaño= Nombres.length;
int contador=0;
while(contador<tamaño){
System.out.println("Ingrese el nombre de usuario");
try {
linea= entrada.readLine();
listarOrdenado(linea);
} catch (IOException ex) {
System.out.println(Mensaje[2]);
}
contador++;
}
}
public void listarOrdenado(String nombre){
int N=Nombres.length;
int l = 0;
int pos =busquedaSecuencial(nombre);
if (pos<N&pos!=-1) {
System.out.println(Mensaje[0]+" casilla " + pos);
switch(pos){//caso 1
case 0:// este es el caso en que sea el primer elemento
Nombres[pos] = nombre;
break;
default: //caso 2
//*************************** ordenado
char[] inicialNombres = Nombres[pos-1].toCharArray();
char[] inicialNuevo = nombre.toCharArray();
int ordenAnterior= (int)inicialNombres[0];
int ordenNuevo= (int)inicialNuevo[0];
if( ordenAnterior<ordenNuevo|ordenAnterior==ordenNuevo){//
System.out.println("Dato en orden");
Nombres[pos] = nombre;
}else{
//hacer un cambio
System.out.println("Se intercabia posiciones");
while(l<N&Nombres[l]!=null){
inicialNombres = Nombres[l].toCharArray();
int actual= (int)inicialNombres[0];
if( ordenNuevo<actual|actual==ordenNuevo){
break;
}
l++;
}
System.out.println("Debe ir en la posicon: "+ l);
if(l<N){
String temp= Nombres[l];
Nombres[l]=nombre;
String aux=null;
int contador=l+1;
while(contador<N){
aux= Nombres[contador]; //toma el dato siguiente
Nombres[contador]= temp;// en la posicion siguiente inserta el nuevo
temp= aux;//asigna el dato anterio que no tiene casilla.
//
contador++;
}
}
}
//***************************Fin ordenado
}
} else if(pos==-1) {
System.out.println(Mensaje[4]);
}else{
System.out.println(Mensaje[1]);
}
}
private int busquedaSecuencial(String nombre) {
int respueta=0;
int N=Nombres.length;
int l=0;
while(l<N&&Nombres[l]!=null){
if(Nombres[l].equals(nombre)){
l=-1;
break;
}
l++;
}
respueta=l;
return respueta;
}
public void listarDatos(){
System.out.println("************Incio de listar******************");
for (int i = 0; i < Nombres.length; i++) {
System.out.println("Usuario \t"+Nombres[i]);
}
System.out.println("************Fin de listar******************");
}
}
// metodo principal
public static void main(String[] args) {
ArregloOrdenado objeto= new ArregloOrdenado();
objeto.iniciarSistema();
objeto.registrarUsuario();
objeto.listarDatos();
}
Se trata de una herramienta capaz de visualizar y procesar datos espaciales, que se caracteriza por poseer una interfaz de usuario amigable, es un conjunto de programas que permiten el almacenamiento, modificación y extracción de la información en una base de datos, además de proporcionar funciones para añadir, borrar modificar y analizar los datos. Los usuarios pueden acceder a la información usando herramientas específicas de interrogación y de generación de informes, o bien mediante aplicaciones al efecto.
