《数据结构，算法及应用》zhangxianchaoP8013题

（1）从键盘读入一个合法的算术表达式，输出正确的结果。
（2）显示输入序列和栈的变化过程。
（3）考虑算法的健壮性，当表达式错误时，要给出错误原因的提示

悟空CRM采用全新的前后端分离模式，本仓库代码中已集成前端vue打包后文件，可免去打包操作如需调整前端代码，请单独下载前端代码，前端代码在根目录的ux文件夹中主要技术栈后端框架：ThinkPHP5.0.2前端MVVM框架：Vue.JS2.5.x路由：Vue-Router3.x数据交互：AxiosUI框架：Element-UI2.6.3悟空crm9.0的运行环境要求PHP5.6以上一键安装代码中已集成前端vue打包后文件，可免去打包操作：以本地（phpstudy集成环境）搭建举例：下载悟空CRM9.0开源版，在服务器根目录（www目录）下创建72crm文件夹，并放置代码；
浏览器访问http://localhost/72crm/index.php/admin/install/index.html根据安装提示步骤，完成悟空CRM9.0的部署安装开发依赖（需个性化安装或调整前端代码请按照以下教程，一键安装用户可忽略）数据交互数据交互通过axios以及RESTful架构来实现用户校验通过登录返回的auth_key放在header值得注意的一点是：跨域的情况下，会有预请求OPTION的情况Server搭建服务端使用的框架为thinkphp5.0.2，搭建前请确保拥有lamp/lnmp/wamp环境。
这里所说的搭建其实就是把server框架放入WEB运行环境，并使用80端口。
导入服务端根文件夹数据库文件public/sql/5kcrm.sql，并修改config/database.php配置文件。
配置要求PHP＞=5.6.0（暂不支持PHP7及以上版本）当访问http://localhost/,出现“悟空软件”即代表后端接口搭建成功。
前端部署安装node.js前端部分是基于node.js上运行的，所以必须先安装node.js，版本要求为6.0以上使用npm安装依赖下载悟空CRM9.0前端代码；
可将代码放置在后端同级目录frontend，执行命令安装依赖：npminstall修改内部配置修改请求地址或域名：config/dev.env.js里修改BASE_API（开发环境服务端地址，默认localhost）修改自定义端口：config/index.js里面的dev对象的port参数（默认8080，不建议修改）运行前端npmrundev注意：前端服务启动，默认会占用8080端口，所以在启动前端服务之前，请确认8080端口没有被占用。
程序运行之前需搭建好Server端

代码的功能是将数据写入指定页面后再读出，并通过串口发送。
代码已测试，可以直接使用。
注：本例子是根据协议栈的提供的代码进行整理、改编的，如有不足之处，请各位大神指定！谢谢！

栈数组队列等数据结构intQueueEmpty(pagequeue*q){if(q-＞count==0)return1;elsereturn0;}intQueueFull(pagequeue*q){if(q-＞count==num)return1;elsereturn0;}等等...

1.经过以下栈运算后，x的值是（）。
InitStack(s);Push(s,'a');Push(s,'b');Pop(s,x);Gettop(s,x);A.aB.bC.1D.02．循环队列存储在数组A[0..m]中，则入队时的操作为（）。
A．rear=rear+1B.rear=(rear+1)mod(m-1)C.rear=(rear+1)modmD.rear=(rear+1)mod(m+1)3.栈和队列的共同点是（）。
A．都是先进先出B．都是先进后出C．只允许在端点处插入和删除元素D．没有共同点4.若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3。
当从队列中删除一个元素，再插入两个元素后，rear和front的值分别为：（）。
A．1和5B．2和4C．4和2D．5和15.程序填顺序循环队列的类型定义如下：typedefintET;typedefstruct{ET*base;intFront;intRear;intSize;}Queue;QueueQ;队列Q是否“满”的条件判断为（C）。
A．(Q.Front+1)=Q.RearB．Q.Front=(Q.Rear+1)C．Q.Front=(Q.Rear+1）%Q.sizeD．(Q.Front+1)%Q.Size=(Q.Rear+1）%Q.size6.若进栈序列为1，2，3，4，进栈过程中可以出栈，则（）不可能是一个出栈序列。
A．3，4，2，1B．2，4，3，1C．1，4，2，3D．3，2，1，47.向顺序存储的循环队列Q中插入新元素的过程分为三步：（）。
A．进行队列是否空的判断，存入新元素，移动队尾指针B．进行队列是否满的判断，移动队尾指针，存入新元素C．进行队列是否空的判断，移动队尾指针，存入新元素D．进行队列是否满的判断，存入新元素，移动队尾指针8.关于栈和队列，（）说法不妥。
A.栈是后进先出表B.队列是先进先出表C.递归函数在执行时用到栈D.队列非常适用于表达式求值的算符优先法9.若用数组S[0..m]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。
为这两个栈分配空间的最佳方案是（）。
A．S1的栈底位置为0，S2的栈底位置为mB．S1的栈底位置为0，S2的栈底位置为m/2C．S1的栈底位置为1，S2的栈底位置为mD．S1的栈底位置为1，S2的栈底位置为m/2二、程序填空题（没特别标注分数的空的为3分，共23分）。
1.下面的算法是将一个整数e压入堆栈S，请在空格处填上适当的语句实现该操作。
typedefstruct{int*base;int*top;intstacksize;}SqStack;intPush(SqStackS,inte){if(S.top-S.base＞=S.stacksize){S.base=(int*)realloc(S.base,(S.stacksize+1)*sizeof(int));if(!S.base){printf(“NotEnoughMemory!\n”);return(0);

在stm32f103实现CANj1939协议栈的功能，能够更高效安全的传输数据，防止丢包等情况

运用了数据结构的各种结构（栈，链表，队列，无向网....)来解决简单的学生管理系统的增删改....

如何建立链栈与二叉链表.doc

第三次上机—语法分析1目的：熟练掌握自上而下的语法分析方法，并能用C++程序实现。
要求：1.使用的文法如下： E®TE¢ E¢®+TE¢|e T®FT¢ T¢®*FT¢|e F®(E)|id2.对于任意给定的输入串（词法记号流）进行语法分析，递归下降方法和非递归预测分析方法可以任选其一来实现。
3.要有一定的错误处理功能。
即对错误能提示，并且能在一定程度上忽略尽量少的记号来进行接下来的分析。
可以参考书上介绍的同步记号集合来处理。
可能的出错情况：idid*id,id**id,（id+id，+id*+id……4.输入串以#结尾，输出推导过程中使用到的产生式。
例如：输入：id+id*id#输出：E®TE¢T®FT¢F®idE¢®+TE¢T®FT¢……如果输入串有错误，则在输出中要体现是跳过输入串的某些记号了，还是弹栈，弹出某个非终结符或者是终结符了，同时给出相应的出错提示信息。
比如：idid*id对应的出错信息是：“输入串跳过记号id，用户多输入了一个id”；
id**id对应的出错信息是：“弹栈，弹出非终结符F，用户少输入了一个id”(id+id对应的出错信息是：“弹栈，弹出终结符)，用户少输入了一个右括号（或者说，括号不匹配）”有余力的同学可进一步考虑如下扩展：1. 将递归下降方法和非递归预测分析方法都实现2. 在语法分析的过程中调用第二次上机的结果，即利用词法分析器来返回一个记号给语法分析器。
3. 编写First和Follow函数，实现其求解过程。
测试文法：A-＞BCDEB-＞aBA|εC-＞F|εD-＞b|c|εE-＞e|εF-＞d|ε

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。