C语言实现银行客户平均等待时间计算

"这篇内容是关于使用C语言实现数据结构中的栈来计算银行客户平均等待时间的问题。通过栈操作处理客户到达和服务时间，求解平均等待时间。" 在这个问题中，我们关注的主要知识点包括： 1. **栈（Stack）**：栈是一种特殊的线性数据结构，遵循“后进先出”（LIFO, Last In First Out）的原则。在这个例子中，栈被用于存储银行客户的服务时间和到达时间。 2. **结构体（Struct）**：在C语言中，`SqStack` 结构体用来定义一个顺序栈，它包含三个成员：`base` 指向栈底元素，`top` 指向栈顶元素，以及`stacksize`表示栈当前容量。 3. **初始化栈（InitStack）**：`InitStack` 函数用于初始化栈，它分配内存空间，并将栈大小设置为 `STACK_INIT_SIZE`。如果内存分配失败，函数返回 `ERROR`，否则返回 `OK`。 4. **压栈（Push）**：`Push` 函数用于将元素推入栈顶。当栈满时，通过 `realloc` 重新分配内存，增大栈的容量。如果内存分配失败，返回 `ERROR`，否则返回 `OK`。 5. **弹栈（Pop）**：`Pop` 函数用于从栈顶取出元素。如果栈为空，返回 `ERROR`；否则，返回栈顶元素并更新栈顶指针。 6. **平均等待时间计算**：`time` 函数用于计算银行客户平均等待时间。它接受两个栈 `a` 和 `b`，分别存放客户到达和服务时间。栈 `a` 存储的是服务时间，栈 `b` 存储的是到达时间。算法的核心是遍历栈 `a` 和 `b`，每次将栈 `b` 的顶部元素加到栈 `a` 的顶部元素上，然后弹出栈 `a` 的元素。如果累加的到达时间大于当前服务时间，那么等待时间为两者之差，否则等待时间为当前服务时间。最后，计算所有客户的平均等待时间并打印结果。 7. **动态内存管理**：在`Push`函数中，使用了`malloc`和`realloc`进行动态内存分配。`malloc`用于首次分配内存，`realloc`用于调整内存大小，以适应栈容量的变化。 8. **类型定义（typedef）**：`Status` 和 `SElemType` 是用 typedef 定义的类型别名，方便代码阅读和理解。`Status` 用于表示操作的状态，可以是 `OK` 或 `ERROR`，而 `SElemType` 通常用于存储栈中元素的类型，这里定义为整型。 这个例子展示了如何利用数据结构栈来解决实际问题，同时也涉及到了内存管理和基本的数据结构操作。通过理解这段代码，我们可以学习到栈的运用，以及如何在C语言中有效地实现和操作栈。