Update 3.19

.vscode/settings.json

@@ -0,0 +1,8 @@
+{
+    "files.associations": {
+        "iostream": "cpp",
+        "ostream": "cpp",
+        "*.rmd": "markdown",
+        "istream": "cpp"
+    }
+}

3 栈和队列/3.19.cpp

@@ -0,0 +1,68 @@
+#include <iostream>
+#include <cstring>
+using namespace std;
+#define MAXSIZE 100
+
+struct Stack{
+    char data[MAXSIZE];
+    int top;
+} S;
+
+char a[MAXSIZE];
+
+void InitStack(Stack &S) {
+    char data[MAXSIZE] = {};
+    int top = -1;
+}
+
+bool Push(Stack &S, char x) {
+    if (S.top == MAXSIZE - 1) {
+        return false;
+    } else {
+        ++S.top;
+        S.data[S.top] = x;
+    }
+    return true;
+}
+
+bool Pop(Stack &S, char x) {
+    if (S.top == -1) {
+        return false;
+    } else {
+        x = S.data[S.top];
+        --S.top;
+    }
+    return true;
+}
+
+bool Bracket(char *a) {
+    char x;
+
+    InitStack(S);
+    for (int i = 0; a[i]; i++) {
+        if (a[i] == '(' || a[i] == '[' || a[i] == '{') {
+            Push(S, a[i]);
+        } else if (a[i] == ']') {
+            Pop(S, x);
+            if (x != '[') {
+                return false;
+            }
+        } else if (a[i] == ')') {
+            Pop(S, x);
+            if (x != '(') {
+                return false;
+            }
+        } else if (a[i] == '}') {
+            Pop(S, x);
+            if (x != '{') {
+                return false;
+            }
+        }
+    }
+}
+
+int main() {
+    int n;
+    cin.getline(a, MAXSIZE);
+    return Bracket(a);
+}