Inicalizacion a programacion c

Solo disponible en BuenasTareas
  • Páginas : 8 (1930 palabras )
  • Descarga(s) : 0
  • Publicado : 1 de febrero de 2012
Leer documento completo
Vista previa del texto
ESTRUCTURA DE DATOS
En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales (un dato elemental es la mínima información que se tiene en el sistema) con el objetivo de facilitar la manipulación de estos datos como un todo o individualmente.
Una estructura de datos define la organización e interrelacionamiento de estos, y un conjunto de operaciones quese pueden realizar sobre él.
Las operaciones básicas son:
1. Alta, adicionar un nuevo valor a la estructura.
2. Baja, borrar un valor de la estructura.
3. Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma SECUENCIAL o BINARIO (siempre y cuando los datos estén ordenados)…
Otras operaciones que se pueden realizar son:1. Ordenamiento, de los elementos pertenecientes a la estructura.
1. Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.
Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma, la elección de la estructura de datos apropiada para cada problema depende de factorescomo la frecuencia y el orden en que se realiza cada operación sobre los datos.
Las estructuras de datos se emplean con el objetivo principal de organizar los datos contenidos dentro de la memoria del ordenador. Así, nuestra primera experiencia con estructuras comienza desde el momento mismo en que usamos en nuestros programas variables de tipos primitivos (char, short, int, float, etc). A lamemoria del ordenador se le puede considerar como un gran bloque compuesto por una serie de BYTES dispuestos secuencialmente uno detrás de otro.
Por ejemplo, si un ordenador posee una memoria de 128MB (128 megas) entonces se le puede leer o escribir desde el BYTE 0 hasta el BYTE 128MB - 1 ( 0000000H .. 7FFFFFFH ).
La idea de ver la memoria como una serie de bytes es buena, sin embargo no essuficiente ya que en la misma podemos guardar números, cadenas de caracteres, funciones, objetos, etc. de tal manera que surge la necesidad de establecer los mecanismos adecuados para dar cuenta de la forma, tamaño y objetivo de los datos almacenados. Según el tipo de microprocesador, estos tienen la capacidad para manipular o direccionar estructuras compuestas por uno, dos, cuatro, etc, bytes; de dondese derivan los tipos que comúnmente se conocen como: BYTE, WORD, DWORD, QWORD y TWORD.
La estructura mínima de información manipulable en un sistema de memoria de ordenadores es el BIT el cual se agrupa normalmente en bloques de 8 bit para formar un BYTE. Cabe mencionar que los BITS no son direccionables directamente, sino a través de compuertas AND, OR, NOT, XOR, mismas que en C,C++ se escribencomo &, |, ~ y ^ conocidos como "Bitwise operators".
En C, C++ existe una serie de estructuras básicas o tipos primitivos, los cuales pueden ser usados por el programador para declarar variables, y también son el fundamento sobre el cual se crean estructuras complejas. El tamaño de los tipos primitivos no es estándar ya que los mismos dependen de factores tales como:
* Tipo delmicroprocesador
* El compilador
Sin embargo, en la actualidad, la mayoría de compiladores de C,C++ soportan los siguientes tipos con la longitud indicada:
Estructuras básicas en C, C++
Tipos primitivos |
Nombre común | Nombre C | Longitud |
BYTE | char | 8 bits |
WORD | short | 16 bits |
DWORD | int | 32 bits |
DWORD | long | 32 bits |
DWORD | float | 32 bits |
QWORD | double | 64bits |
TWORD | long double | 80 bits |

Nota: en el lenguaje C,C++ existe el operador sizeof(), con el cual se puede obtener el tamaño (número de bytes) ocupados por un tipo específico. Por ejemplo, sizeof(int) regresa el número de bytes ocupados por lo datos de tipo int.
Introducción a Lenguaje C C++Objetivos Tema: |
 
| Conocer la historia del lenguaje C. |
  |   |
| Conocer las...
tracking img