¿"Escribir ADT y explicar funciones, parámetros de entrada y parámetros de salida"? ¿Qué significan aquí los parámetros de entrada y salida?

Definición de ADT: ADT se define únicamente por el tipo de datos guardado y las posibles operaciones sobre ese tipo de datos. Los desarrolladores solo pueden acceder a las propiedades de ADT a través de los métodos de operación de ADT y no sabrán cómo se implementan las diversas operaciones dentro del tipo de datos.

Luego, acceder al ADT requiere parámetros de entrada y salida, que son los parámetros y parámetros de retorno que usted define para acceder a los atributos de datos.

Definición de ADT:

Nombre del tipo de datos abstractos de ADT {

Objeto de datos: (una colección de elementos de datos)

Relación de datos: (Combinación binaria de relación de datos)

Operaciones básicas: (lista de funciones de operación)

} Nombre del tipo de datos abstracto de ADT;

Este es un programa en C que define el segmento ADT :

Definición plural de tipo de datos abstracto

Sistema compuesto ADT {

Objeto de datos: d = {E1, E2 | p>

Relación de datos: r1 = {

Operación básica:

init complex (amp; z, v1, v2)

Resultado de la operación: Construir un número complejo Z cuyas partes real e imaginaria están dadas por los valores de los parámetros v1 y v2 respectivamente.

Complejo de destrucción (ampz)

Resultado de la operación: el número complejo Z es destruido.

GetReal(Z amp; realPart)

Condiciones iniciales: El número complejo ya existe.

Resultado de la operación: utilice realPart para devolver el valor de la parte real del número complejo z.

GetImag(Z amp;ImagPart)

Condiciones iniciales: El número complejo ya existe.

Resultado de la operación: utilice ImagPart para devolver el valor de la parte imaginaria del número complejo z.

suma (z 1, z2, amp nieto)

Condiciones iniciales: z1, z2 son números complejos.

Resultado de la operación: suma se utiliza para devolver la suma de dos números complejos z1 y z2.

} Complejo ADT

Por ejemplo, el último complejo -"; add (z 1, z2, amp grandson), la función que quieres completar es:

Número plural *add (número plural *pZ1, número plural *pZ2)

{

Número plural *pSum = (número plural *) malloc (tamaño de (número plural)) ;

if (pSum == NULL)

Devuelve NULL

pSum-》; realpart = pz 1- gt realpart pZ2- gt; p>

pSum- 》; imag part = pz 1- gt; imag part pZ2- gt; imagpart

Devolver pSum

}

Estos dos Los parámetros son parámetros de entrada: Complejo *pZ1, Complejo *pZ2.

Devolver pSumPSum es el parámetro de salida.

Mire, escribir funciones para ADT puede mejorar en gran medida el dominio del lenguaje C, especialmente cuando escribe estructuras de datos en cadena, apiladas y en montón, y las busca, elimina e inserta. De hecho, se utilizaron todos los trucos algorítmicos disponibles.