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 structtypedef struct SStack{ void * data[MAX_SIZE]; int S_size;}SS

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

单向链表** 注释非常丰富，并给出了测试例子，可直接编译运行！**//// Created by szw on 2021/9/17.////// Created by wen on 2021/9/15.//#define MISTAKE_1 1#include "stdio.h"#include "stdlib.h"#include "string.h"//定义节点结构typedef struct LinkNode{ //数据域 void *data;

动态数组//// 动态数组，代码注释简单明了//#define SUCESS 1#define MISTAKE_1 1#define MISTAKE_2 2#define MISTAKE_3 3#include "stdio.h"#include "stdlib.h"#include "string.h"// 动态数组的结构体typedef struct dynamicArray{ void** pAddr;//维护动态数组 int m_capacity; //动态