Estrutura de datos: Diferenzas entre revisións

Explorar o historial de forma interactiva

← Edición máis vella Edición máis nova →

Contido eliminado Contido engadido

En liña

Revisión como estaba o 13 de maio de 2015 ás 17:03

En programación, unha estrutura de datos é unha forma particular de organizar datos nun ordenador para que poidan ser utilizados de maneira eficiente.

Diferentes tipos de estruturas de datos son axeitadas para diferentes usos, e algunhas son altamente especializadas para tarefas específicas. Polo xeral, as estruturas de datos especializadas son chave para deseñar algoritmos eficientes. Algúns métodos formais de deseño de linguaxes de programación destacan as estruturas de datos, en lugar dos algoritmos, como o factor chave de organización no deseño de softwareModelo:ReferenciaRequerida.

Descrición

As estruturas de datos baséanse xeralmente na capacidade dun ordenador para recuperar e almacenar datos en calquera lugar da súa memoria.

Estruturas de datos en programación

En programación, unha estrutura de datos pode ser declarada inicialmente escribindo unha palabra reservada, logo un identificador para a estrutura e un nome para cada un dos seus membros ou campos, sen esquecer os tipos de datos que se lles asocian. Xeralmente, cada membro ou campo vai separado por algún tipo de operador, carácter ou palabra reservada.

Na linguaxe de programación Pascal é posible crear unha estrutura de datos da forma mencionada. A sintaxe básica é:

Estruc Identificador, _
             Membro1:TipoDeDato, _
             Membro2:TipoDeDato, _
             ...
             Membro9:TipoDeDato

Para acceder aos membros dunha estrutura primeiro débese crear unha referencia a esta, xeralmente cunha variable de tipo, logo pódense editar e obter os datos dos membros libremente:

Estruc Estrutura,Membro1:Enteiro,Membro2:Cadea,Membro3:Byte
Var Variable:Estrutura
Variable.Membro1 = 40000
Variable.Membro2 = "Ola Mundo"
Variable.Membro3 = 255
Mesaxe(Variable.Membro2) ' Mostra "Ola Mundo"

Principais estruturas de datos en programación

Vector ou array

Lista

Unha lista enlazada é unha das estruturas de datos fundamentais, e pode ser usada para construír outras estruturas de datos. Consiste nunha secuencia de nodos, nos que se gardan campos de datos arbitrarios e unha ou dúas referencias, enlaces ou punteiros ao nodo anterior ou posterior. O principal beneficio das listas enlazadas respecto aos vectores convencionais é que a orde dos elementos enlazados pode ser diferente á orde de almacenamento na memoria ou o disco, permitindo que a orde do percorrido da lista sexa diferente ao de almacenamento.

Cola

Unha cola é unha lista ordenada ou estrutura de datos na que o modo de acceso aos seus elementos é de tipo FIFO (do inglés First In First Out, primeiro en entrar, primeiro en saír) que permite almacenar e recuperar datos.

Pila

Unha pila é unha lista ordenada ou estrutura de datos na que o modo de acceso aos seus elementos é de tipo LIFO (do inglés Last In First Out, último en entrar, primeiro en saír) que permite almacenar e recuperar datos.

Árbore

Unha árbore é unha estrutura de datos que imita a forma dunha árbore (un conxunto de nodos conectados). Un nodo é a unidade sobre a que se constrúe a árbore e pode ter cero ou máis nodos fillos conectados a el. Dise que un nodo A é pai dun nodo B se existe un enlace dende A ata B (nese caso, tamén dicimos que B é fillo de A). Só pode haber un único nodo sen pais, que se denomina comunmente nodo raíz. Un nodo que non ten fillos coñécese como nodo folla. Os demais nodos (que teñen pai e un ou varios fillos) coñéceselles como nodos rama.

@@ Liña 1: / Liña 1: @@
 {{wikificar}}
 {{ligazóns internas}}
-En [[programación]], unha '''estrutura de datos''' é unha forma particular de organizar datos nunha computadora para que poida ser utilizada de maneira eficiente.
+En [[programación]], unha '''estrutura de datos''' é unha forma particular de organizar datos nun ordenador para que poidan ser utilizados de maneira eficiente.
-Diferentes tipos de estruturas de datos son adecuados para diferentes tipos de aplicacións, e algúns son altamente especializados para tarefas específicas.
+Diferentes tipos de estruturas de datos son axeitadas para diferentes usos, e algunhas son altamente especializadas para tarefas específicas. Polo xeral, as estruturas de datos especializadas son chave para deseñar algoritmos eficientes. Algúns métodos formais de deseño de linguaxes de programación destacan as estruturas de datos, en lugar dos algoritmos, como o factor chave de organización no deseño de software{{ReferenciaRequerida}}.
-As estruturas de datos son un medio para manexar grandes cantidades de datos de maneira eficiente para usos tales como grandes bases de datos e servizos de indexación da internet. Polo xeral, as estruturas de datos eficientes son clave para deseñar eficientes algoritmos. Algúns métodos formais de deseño e linguaxes de programación destacan as estruturas de datos, en lugar dos algoritmos, como o factor clave de organización no deseño de software.
 == Descrición ==
-As estruturas de datos baséanse xeralmente na capacidade dunha computadora para recuperar e almacenar datos en calquera lugar da súa memoria.
+As estruturas de datos baséanse xeralmente na capacidade dun ordenador para recuperar e almacenar datos en calquera lugar da súa memoria.
 == Estruturas de datos en programación ==
-En Programación unha estrutura de datos pode ser declarada inicialmente escribindo unha palabra reservada, logo un identificador para a estrutura e un nome para cada un dos seus membros, sen esquecer os tipos de datos que estes representan. Xeralmente, cada membro vai separado por algún tipo de operador, carácter ou palabra reservada.
+En [[programación]], unha estrutura de datos pode ser declarada inicialmente escribindo unha palabra reservada, logo un identificador para a estrutura e un nome para cada un dos seus membros ou campos, sen esquecer os [[tipos de datos]] que se lles asocian. Xeralmente, cada membro ou campo vai separado por algún tipo de operador, carácter ou palabra reservada.
-Na linguaxe de programación Pascal é posible crear unha estrutura de datos da forma mencionada. A sintaxe básica é:
+Na linguaxe de programación [[Pascal]] é posible crear unha estrutura de datos da forma mencionada. A sintaxe básica é:
  Estruc Identificador, _
@@ Liña 22: / Liña 20: @@
               ...
               Membro9:TipoDeDato
-Para acceder aos membros dunha estrutura primeiro débese crear unha referencia a esta, xeralmente cunha variable de tipo, logo pódense editar e obtelos datos dos membros libremente.
+Para acceder aos membros dunha estrutura primeiro débese crear unha referencia a esta, xeralmente cunha variable de tipo, logo pódense editar e obter os datos dos membros libremente:
  Estruc Estrutura,Membro1:Enteiro,Membro2:Cadea,Membro3:Byte
@@ Liña 32: / Liña 30: @@
 == Principais estruturas de datos en programación ==
+=== Vector ou ''array'' ===
 === Lista ===
-Unha lista enlazada é unha das estruturas de datos fundamentais, e pode ser usada para poñer en funcionamento outras estruturas de datos. Consiste nunha secuencia de nodos, nos que se gardan campos de datos arbitrarios e unha ou dúas referencias, enlaces ou punteiros ao nodo anterior ou posterior. O principal beneficio das listas enlazadas respecto aos vectores convencionais é que a orde dos elementos enlazados pode ser diferente á orde de almacenamento na memoria ou o disco, permitindo que a orde do percorrido da lista sexa diferente ao de almacenamento.
+Unha lista enlazada é unha das estruturas de datos fundamentais, e pode ser usada para construír outras estruturas de datos. Consiste nunha secuencia de nodos, nos que se gardan campos de datos arbitrarios e unha ou dúas referencias, enlaces ou punteiros ao nodo anterior ou posterior. O principal beneficio das listas enlazadas respecto aos vectores convencionais é que a orde dos elementos enlazados pode ser diferente á orde de almacenamento na memoria ou o disco, permitindo que a orde do percorrido da lista sexa diferente ao de almacenamento.
 === Cola ===
-Unha pila é unha lista ordenada ou estrutura de datos na que o modo de acceso aos seus elementos é de tipo FIFO (do inglés First In First Out, primeiro en entrar, primeiro en saír) que permite almacenar e recuperar datos. Esta estrutura aplícase en multitude de ocasións na área de informática debido á súa simplicidade e ordenación implícita da propia estrutura.
+Unha cola é unha lista ordenada ou estrutura de datos na que o modo de acceso aos seus elementos é de tipo FIFO (do inglés ''First In First Out'', primeiro en entrar, primeiro en saír) que permite almacenar e recuperar datos.
 === Pila ===
-Unha pila é unha lista ordenada ou estrutura de datos na que o modo de acceso aos seus elementos é de tipo LIFO (do inglés Last In First Out, último en entrar, primeiro en saír) que permite almacenar e recuperar datos. Esta estrutura aplícase en multitude de ocasións na área de informática debido á súa simplicidade e ordenación implícita da propia estrutura.
+Unha pila é unha lista ordenada ou estrutura de datos na que o modo de acceso aos seus elementos é de tipo LIFO (do inglés ''Last In First Out'', último en entrar, primeiro en saír) que permite almacenar e recuperar datos.
 === Árbore ===
-Unha árbore é unha estrutura de datos amplamente usada que imita a forma dunha árbore (un conxunto de nodos conectados). Un nodo é a unidade sobre a que se constrúe a árbore e pode ter cero ou máis nodos fillos conectados a el. Dise que un nodo a é pai dun nodo b se existe un enlace dende a ata b (nese caso, tamén dicimos que b é fillo de a). Só pode haber un único nodo sen pais, que chamaremos raíz. Un nodo que non ten fillos coñécese como folla. Os demais nodos (ten pai e un ou varios fillos) coñéceselles como rama.
+Unha árbore é unha estrutura de datos que imita a forma dunha árbore (un conxunto de nodos conectados). Un nodo é a unidade sobre a que se constrúe a árbore e pode ter cero ou máis nodos fillos conectados a el. Dise que un nodo A é pai dun nodo B se existe un enlace dende A ata B (nese caso, tamén dicimos que B é fillo de A). Só pode haber un único nodo sen pais, que se denomina comunmente nodo raíz. Un nodo que non ten fillos coñécese como nodo folla. Os demais nodos (que teñen pai e un ou varios fillos) coñéceselles como nodos rama.
 {{Commonscat}}