2024/10/9日 日志

今天进行了离散数学中关于并包的知识，通过对之前关系内容的复习和今天知识的学习，对三种并包形式，即自反r，对称s，传递t的实现有了规律总结，即RIr即（如包含x，x），RIk即（如包含y，x），以及R*R+即（R+R2+R3+.....+Rn）。
此外，在数据结构的学习中，继续学习了关于栈以及队列的内容，并对双栈公用的代码进行了实现。

点击查看代码

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 100

// 定义栈结构
typedef struct {
    int *stackArray;
    int top1;
    int top2;
} DoubleStack;

// 初始化双栈
void initDoubleStack(DoubleStack *ds, int size) {
    ds->stackArray = (int *)malloc(size * sizeof(int));
    ds->top1 = -1;
    ds->top2 = size;
}

// 销毁双栈
void destroyDoubleStack(DoubleStack *ds) {
    free(ds->stackArray);
    ds->stackArray = NULL;
    ds->top1 = -1;
    ds->top2 = 0;
}

// 判断栈1是否为空
bool isStack1Empty(DoubleStack *ds) {
    return ds->top1 == -1;
}

// 判断栈2是否为空
bool isStack2Empty(DoubleStack *ds) {
    return ds->top2 == MAX_SIZE;
}

// 压栈1
bool pushStack1(DoubleStack *ds, int value) {
    if (ds->top1 + 1 == ds->top2) {
        // 栈满
        return false;
    }
    ds->top1++;
    ds->stackArray[ds->top1] = value;
    return true;
}

// 压栈2
bool pushStack2(DoubleStack *ds, int value) {
    if (ds->top1 + 1 == ds->top2) {
        // 栈满
        return false;
    }
    ds->top2--;
    ds->stackArray[ds->top2] = value;
    return true;
}

// 弹栈1
bool popStack1(DoubleStack *ds, int *value) {
    if (isStack1Empty(ds)) {
        return false;
    }
    *value = ds->stackArray[ds->top1];
    ds->top1--;
    return true;
}

// 弹栈2
bool popStack2(DoubleStack *ds, int *value) {
    if (isStack2Empty(ds)) {
        return false;
    }
    *value = ds->stackArray[ds->top2];
    ds->top2++;
    return true;
}

// 查看栈1的栈顶元素
bool peekStack1(DoubleStack *ds, int *value) {
    if (isStack1Empty(ds)) {
        return false;
    }
    *value = ds->stackArray[ds->top1];
    return true;
}

// 查看栈2的栈顶元素
bool peekStack2(DoubleStack *ds, int *value) {
    if (isStack2Empty(ds)) {
        return false;
    }
    *value = ds->stackArray[ds->top2];
    return true;
}