u011713916的博客

就近匹配 在开发的过程中，我们常常遇到成对出现的符号，比如"(" 与")"，如果算式中仅仅出现其中一个，则说明算式错误。运用栈一数据结构模型，可以很好进行匹配。 算法思路： 1、从第一个字符开始扫描 2、遇见普通字符时忽略 3、当遇见左括号时压入栈中 4、当遇见右括号时弹出返回栈顶元素，并进行匹配 5、匹配成功，进入下一个字符 6、匹配失败，立即停止并进行报错 7、结束： 成功：所有字符匹配完毕，且栈为空 失败：匹配失败或者所有字符扫描完毕但是栈为非空 代码 "seqStack.h"文件 包含了栈的模型结构

链式储存栈（由用户提供指针 ） 模型 C代码 // // Chain storage of stacks // Created by wen on 2021/9/21. //通过链表模拟出先进后出的栈的结构 // #include "Chain storage of stacks.h" #include "stdio.h" #include "string.h" #include "stdlib.h" //设置栈节点的结构体 typedef struct StackNode { //只维护一

线性栈（通过数组实现） ** 栈模型** C代码实现 ** 代码注释非常详细，可直接编译运行** // // Created by wen on 2021/9/20. // #define MAX_SIZE 1024 #include "stdio.h" #include "stdlib.h" #include "string.h" // stack struct typedef struct SStack{ void * data[MAX_SIZE]; int S_size; }SS

面向用户的单向链表 此链表面向用户，用户在定义数据时预留出指针位置，开发人员操作时仅仅操作用户的前四个内存位置 ，可大大提高效率！ 例如： typedef struct Person{ //预留出四个字节的指针 //预留的目的是开发人员进行维护链表指针 void *node;//预留出指针位置 char name[64]; int age; }Person; 模型展示 代码实现展示 ** 注释非常详细可直接编译运行** // // Created by wen

/*int main() { //每个字段都是一个整数，字段的数量随机，字段之间用,分割，求所有整数的和 char a[100] = “1245,46,55,85,45”; int s = sum(a); //请实现此函数 printf("sum = %d\n", sum); return 0; } */ #include<stdio.h> #include<string.h...