定义抽象数据类型

抽象数据类型（Abstract Data Type，ADT）是指通过描述数据的逻辑性质而不是物理性质来定义数据类型，即定义了这种类型的数据应该具有哪些特性和操作。抽象数据类型是一种高级的数据类型，程序员可以将其视为黑匣子，并且只关心其提供的接口而不关心具体的实现。

常见的抽象数据类型包括栈、队列、链表、二叉树等。程序员通过定义ADT，可以更加方便地实现程序功能，同时也提高了程序的可读性和可维护性。

以下是一个通过C语言实现的栈ADT的例子：

// 栈的定义
typedef struct Stack {
    int *array; // 存储栈元素的数组指针
    int top; // 栈顶指针
    int capacity; // 栈的容量
} Stack;

// 创建栈函数
Stack* createStack(int capacity) {
    Stack* stack = (Stack *)malloc(sizeof(Stack));
    stack->array = (int *)malloc(capacity * sizeof(int));
    stack->capacity = capacity;
    stack->top = -1;
    return stack;
}

// 判断栈是否为空
bool isEmpty(Stack* stack) {
    return stack->top == -1;
}

// 判断栈是否已满
bool isFull(Stack* stack) {
    return stack->top == stack->capacity - 1;
}

// 元素入栈
void push(Stack* stack, int item) {
    if (isFull(stack)) {
        printf("Stack is full\n");
    } else {
        stack->top++;
        stack->array[stack->top] = item;
    }
}

// 元素出栈
int pop(Stack* stack) {
    if (isEmpty(stack)) {
        printf("Stack is empty\n");
        return -1;
    } else {
        int item = stack->array[stack->top];
        stack->top--;
        return item;
    }
}

// 获取栈顶元素
int peek(Stack* stack) {
    if(isEmpty(stack)) {
        printf("Stack is empty\n");
        return -1;
    } else {
        return stack->array[stack->top];
    }
}

上面的例子中，定义了一个包含栈的数据结构的结构体，并且实现了四个操作：创建栈、判断栈是否为空、元素入栈、元素出栈和获取栈顶元素。通过这些操作，程序员可以很方便地实现栈的功能，并且只需要关心这些接口的调用，而不需要关心具体的实现方式。

抽象数据类型是程序员实现复杂程序的有力工具，通过定义ADT，程序员可以更加方便地管理数据和实现程序功能。同时，使用抽象数据类型也提高了程序的可读性和可维护性，使程序更易读、易懂、易扩展。