130 lines
3.0 KiB
Markdown
130 lines
3.0 KiB
Markdown
|
# PEC 6
|
||
|
|
|
||
|
|
[Volver a la página principal de "Fundamentos de la Programación"](../README.md)
|
||
|
|
|
||
|
|
**Índice**
|
||
|
|
- [PEC 6](#pec-6)
|
||
|
|
- [18. Tipos abstractios de datos](#18-tipos-abstractios-de-datos)
|
||
|
|
- [18.1. Tipo abstracto de datos (TAD)](#181-tipo-abstracto-de-datos-tad)
|
||
|
|
- [18.1.1. Ejemplos de especificación e implementación](#1811-ejemplos-de-especificación-e-implementación)
|
||
|
|
- [18.1.1.1 Ejemplo con números naturales](#18111-ejemplo-con-números-naturales)
|
||
|
|
- [18.1.1.2 Ejemplo con números binarios](#18112-ejemplo-con-números-binarios)
|
||
|
|
- [18.2 TAD para representar secuencias de elementos](#182-tad-para-representar-secuencias-de-elementos)
|
||
|
|
- [18.2.1. El TAD Pila (tStack)](#1821-el-tad-pila-tstack)
|
||
|
|
- [18.2.1.1. Definición](#18211-definición)
|
||
|
|
- [18.2.1.2. Operaciones](#18212-operaciones)
|
||
|
|
- [18.2.1.3. Implementación](#18213-implementación)
|
||
|
|
- [18.2.1.4 Ejemplo de uso](#18214-ejemplo-de-uso)
|
||
|
|
- [18.2.2. El TAD Cola (tQueue)](#1822-el-tad-cola-tqueue)
|
||
|
|
- [18.2.2.1. Definición](#18221-definición)
|
||
|
|
- [18.2.2.2. Operaciones](#18222-operaciones)
|
||
|
|
- [18.2.2.3. Implementación](#18223-implementación)
|
||
|
|
- [18.2.2.4 Ejemplo de uso](#18224-ejemplo-de-uso)
|
||
|
|
- [18.2.3. El TAD Lista (tList)](#1823-el-tad-lista-tlist)
|
||
|
|
- [18.2.3.1. Definición](#18231-definición)
|
||
|
|
- [18.2.3.2. Operaciones](#18232-operaciones)
|
||
|
|
- [18.2.3.3. Implementación](#18233-implementación)
|
||
|
|
- [18.2.3.4 Ejemplo de uso](#18234-ejemplo-de-uso)
|
||
|
|
- [18.2.4. Sintaxis para la declaración (Definición de un TAD de tipo pila, cola o lista)](#1824-sintaxis-para-la-declaración-definición-de-un-tad-de-tipo-pila-cola-o-lista)
|
||
|
|
- [19. Navegación de TAD](#19-navegación-de-tad)
|
||
|
|
- [19.1. Ejemplos sobre el TAD pila](#191-ejemplos-sobre-el-tad-pila)
|
||
|
|
- [19.2. Ejemplos sobre el TAD cola](#192-ejemplos-sobre-el-tad-cola)
|
||
|
|
- [19.3. Ejemplos sobre el TAD lista](#193-ejemplos-sobre-el-tad-lista)
|
||
|
|
|
||
|
|
|
||
|
|
## 18. Tipos abstractios de datos
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
### 18.1. Tipo abstracto de datos (TAD)
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
#### 18.1.1. Ejemplos de especificación e implementación
|
||
|
|
|
||
|
|
|
||
|
|
##### 18.1.1.1 Ejemplo con números naturales
|
||
|
|
|
||
|
|
|
||
|
|
##### 18.1.1.2 Ejemplo con números binarios
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
### 18.2 TAD para representar secuencias de elementos
|
||
|
|
|
||
|
|
|
||
|
|
#### 18.2.1. El TAD Pila (tStack)
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
##### 18.2.1.1. Definición
|
||
|
|
|
||
|
|
|
||
|
|
##### 18.2.1.2. Operaciones
|
||
|
|
|
||
|
|
|
||
|
|
##### 18.2.1.3. Implementación
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
##### 18.2.1.4 Ejemplo de uso
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
#### 18.2.2. El TAD Cola (tQueue)
|
||
|
|
|
||
|
|
|
||
|
|
##### 18.2.2.1. Definición
|
||
|
|
|
||
|
|
|
||
|
|
##### 18.2.2.2. Operaciones
|
||
|
|
|
||
|
|
|
||
|
|
##### 18.2.2.3. Implementación
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
##### 18.2.2.4 Ejemplo de uso
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
#### 18.2.3. El TAD Lista (tList)
|
||
|
|
|
||
|
|
|
||
|
|
##### 18.2.3.1. Definición
|
||
|
|
|
||
|
|
|
||
|
|
##### 18.2.3.2. Operaciones
|
||
|
|
|
||
|
|
|
||
|
|
##### 18.2.3.3. Implementación
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
##### 18.2.3.4 Ejemplo de uso
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
#### 18.2.4. Sintaxis para la declaración (Definición de un TAD de tipo pila, cola o lista)
|
||
|
|
|
||
|
|
|
||
|
|
## 19. Navegación de TAD
|
||
|
|
|
||
|
|
|
||
|
|
### 19.1. Ejemplos sobre el TAD pila
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
### 19.2. Ejemplos sobre el TAD cola
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
### 19.3. Ejemplos sobre el TAD lista
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
[Volver arriba](#pec-6)
|
||
|
|
|