庖丁解牛

摘要： //栈的应用--后缀表达式 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<string.h> #include"linkstack.h" /* 遍历后缀表达式中的数字和符号 对于数字：进栈 阅读全文

摘要： //栈的应用--中缀表达式 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include"linkstack.h" /* 遍历中缀表达式中的数字和符号 对于数字：直接输出 对于符号： 左括号：进栈 运算符号：与栈顶符号进行优先级比较 若栈顶符号优先级低：此符合进栈 （默认栈顶若是左括号，... 阅读全文

摘要： //栈的应用--就近匹配 #include<stdio.h> #include<stdlib.h> #include<string.h> #include"LinkStack.h"//引用链表栈动态库 /* 思路：遍历每个字符，遇到左符号压栈，遇到右符号出栈，比较出栈的符号是否和右符号匹配，遇到普通 阅读全文

摘要： #ifndef _MY_LINKSTACK_H_ #define _MY_LINKSTACK_H_ typedef void LinkStack; //创建链表栈 LinkStack* LinkStack_Create(); //销毁链表栈 int LinkStack_Destroy(LinkStack** stack); //清空链表栈 int LinkStack_Clear(Link... 阅读全文

摘要： //线性顺序栈 #ifndef _MY_SEQSTACK_H_ #define _MY_SEQSTACK_H_ typedef void SeqStack; //创建栈 SeqStack* SeqStack_Create(int capacity); //销毁栈 int SeqStack_Destr 阅读全文

摘要： //线性双向链表 #ifndef _MY_DLINKLIST_H_ #define _MY_DLINKLIST_H_ typedef void DLinkList; typedef struct _tag_DLinkListNode { struct _tag_DLinkListNode* next; struct _tag_DLinkListNode * pre; }DLi... 阅读全文

摘要： #ifndef _vzhangcirclelist #define _vzhangcirclelist typedef struct _LinkNode{ struct _LinkNode *pnext; }LinkNode; typedef void CircleList; //创建线性循环链表 _declspec(dllexport) CircleList* CircleLi... 阅读全文

摘要： //线性链表头文件 #ifndef _vzhanglinklist #define _vzhanglinklist typedef struct _LinkNode{ struct _LinkNode *pnext; }LinkNode; typedef void LinkList; //创建线性链表 _declspec(dllexport) LinkList* LinkList_... 阅读全文

摘要： /* 顺序线性表头文件 */ #ifndef _vzhangseqlist #define _vzhangseqlist typedef void SeqList; typedef void SeqListNode; //创建线性表 _declspec(dllexport)//如果在动态库中定义头文 阅读全文

摘要： #include using namespace std; /* 算法 算法概念 算法是特定问题求解步骤的描述 在计算机中表现为指令的有限序列 算法是独立存在的一种解决问题的方法和思想。 对于算法而言，语言并不重要，重要的是思想。 算法和数据结构区别 数据结构只是静态的描述了数据元素之间的关系 高效的程序需要在数据结构的基础上设计和选择算法 程序=数据结构+算法 总结： 算法是为了解决实... 阅读全文