niideastengo

Cuadro Comparativo Java/C
Clases
Java
Lenguaje C
Vector
Los arrays en Java son suficientes para guardar tipos básicos de datos, y objetos de una determinada clase cuyo número conocemos de antemano. Algunas veces deseamos guardar objetos en un array pero no sabemos cuántos objetos vamos a guardar. Una solución es la de crear un array cuya dimensión sea más grande que el número de elementosque necesitamos guardar. La clase Vector nos proporciona una solución. Un vector es similar a un array, la diferencia estriba en que un vector crece automáticamente cuando alcanza la dimensión inicial máxima.
La estructura de la clase vector está pensada para operar con arreglos unidimensionales de datos, los elementos de un vector pueden ser manipulados de la misma manera en que se hace con lasestructuras de arreglos (arrays) tradicionales en C, C++; es decir, los componentes de un vector pueden ser referenciados a través de un índice numérico, de la misma manera que en un arreglo cualquiera. El resultado de todo esto es que usted puede navegar o iterar a través de los componentes de una lista haciendo uso de índices, o si lo prefiere a través de punteros iteradores.
Stack
Una pila(stack en inglés) es una estructura de datos de tipo LIFO (del inglés Last In First Out, último en
entrar, primero en salir) que permite almacenar y recuperar datos. Se aplica en multitud programas debido a su simplicidad y ordenación implícita en la propia estructura.
Para el manejo de los datos se cuenta con dos operaciones básicas: apilar (push), que coloca un objeto en la pila, y suoperación inversa, retirar (o desapilar, pop), que retira el último elemento apilado.
Java provee una implementación de esta estructura de datos en la clase java.util.Stack que cuenta con los métodos empty, peek, pop, y push.
Es importante también señalar que esta clase implementa la interfaz IEnumerable.
Una pila tiene un constructor con tres sobre cargas:
Contructor por defecto que crea una pilavacía
Stack s = new Stack();
Podemos indicar la cantidad inicial de elementos que tendrá la pila
Stack s = new Stack(int initialCapacity);
Podemos también pasarle una colección de elementos (List, Quee, ArrayList). Este constructor copiará todos estos elementos a la pila iniciará
Stack s = new Stack(ICollection col);
Queue
La interfaz Queue (java.util.Queue) es un subtipo de la interfazCollection, representa una lista ordenada de objetos. Una cola está diseñada para tener sus elementos insertados al final de la cola y removidos del inicio.
Como Queue es una interfaz, es necesario instanciar una implementación concreta para poder utilizarla. Existen 2 clases en el API de Java que implementan la interfaz Queue:
• java.util.LinkedList
• java.util.PriorityQueue
• LinkedList es unaimplementación estándar de una cola.
•PriorityQueue guarda sus elementos internamente de acuerdo a su orden natural (si implementan la interfaz Comparable), o de acuerdo a un Comparador (Comparator) pasado a PriorityQueue.
La Libreria estándar de plantillas soporta el uso de estructuras de cola a travez de la plantilla de clase queue, la cual posee el mecanismo de operación necesario paramanejar operaciones de insertar (push), borrar(pop), entre otras. La clase queue posee únicamente seis métodos y dos constructores.
List
De entrada vale recordar que las interfases List, Set y SortedSet son descendientes de la interfase global Collection, por lo que el concepto de Polimorfismo aplica para todas las Clases mencionadas a continuación. Las Clases del JDK que implementan la interfaseList son: ArrayList y LinkedList Las Clases del JDK que implementan la interfase Set son: HashSet y LinkedHashSet, mientras que la clase TreeSet implementa la sub-interfase SortedSet.
Las listas (Lists) de C++ son secuencias de elementos almacenados en una lista encadenada. Comparadas con los vectores, estas permiten una mayor rapidez de inserción y borrado, pero una menor velocidad de acceso...