Listas simples ligadas en C
December 16th, 2009
Pues en esta ocasion veremos la implementacion de una lista ligada en c, solomente sera como un ejemplo ilustrativo pero las ideas desarrolladas aqui podran extenderse hacia horizontes mas amplios.
Una lista es un tipo de dato abstracto, se le llama asi porque es un tipo de dato definido por el programador a diferencia de los tipos de datos que nos ofrece el lenguaje C que ya son “nativos” del lenguaje por ejemplo los tipo int, float,char..etc
Imaginemos a la lista como una longaniza =), la longaniza esta compuesta por muchos trozos de carne unidos uno tras otro, las longanizas tienen un fin y un inicio. Imagina que todos los trozos que forma la longaniza son iguales, pues ahora la lista es como la longaniza y esos trozos de carne de la longaniza les llamaremos los nodos de la lista. Cada uno de los nodos puede almacenar informacion para fines practicos los nodos de nuestra lista almacenaran un entero, y podemos realizar varias operaciones sobre una lista, por ejemplo ver si la lista esta vacio o dicho de otra forma si la lista no tiene nodos, tambien recorrer los nodos de la lista buscando dentro de su informacion por algun valor en especifico, podremos insertar nuevos nodos a la lista, eliminar nodos …etc
listas enlazadas en php usando poo (2)
November 2nd, 2009
En la primera parte de este tutorial revisamos aspectos basicos de las listas, en caso de que no hubieras trabajado con listas antes. Si quieres revisar la teoria (muy general) sobre listas dale click aqui
Implementar una lista enlazada en php
Como ya sabemos una lista se compone de nodos, hay un nodo especial que indica el inicio de la lista, y uno de los nodos de la lista en su campo enlace apunta al vacio esto indica el final de la lista, en php representaremos el vacio por la constante NULL, los nodos y la lista seran objetos
listas enlazadas en php usando poo (1)
November 2nd, 2009
En este documento abarcaremos la creacion de listas enlazadas utilizando programacion orientada a objetos, un ejercicio tipico en la programacion en c ahora emulado en php, revisaremos la teoria alrededor de las su aplicacion en php.
El Documento se divide en 2 partes teoria y aplicacion. En esta primera parte se habla sobre la teoria si quieres ir a la segunda parte y ver la implementacion de las listas en php dale click aqui
Teoria de las listas enlazadas simples
Solo quiero aclarar que el objetivo de este documento es principalmente poner en practica la oop(object oriented programing) en php, Seguramente haya mil formas mas de implementar listas, mas eficientes y elegantes, por ahora el proposito es solo practica.
Aquellas personas que hayan programado en c seguramente ya sabran de que van las listas enlazadas y no es necesario que leas esto.
