#include#definestacksize100//假定预分配的栈空间最多为100个
元素typedefcharelementtype//假定栈元素的数据类型为字符,在此处可以自行设置typedefstruct{elementtypedata[stacksize]inttop}seqstack//置空栈voidinitstack(seqstack*s){s->top=-1//解释一下，s->top指向的是当前栈顶元素的位置//当要向栈中添加一个新元素时，要先将s->top增加1，//此时s->top指向的就是新元素要添加的位置了。//所以当栈为空时，填加第一元素时，top加1后//s->top的值就变为0，也就是第一个元素的位置了。}//判栈空intstackempty(seqstack*s){if(s->top==-1)return1//若相等就返回1，否则为0elsereturn0}//入栈voidpush(seqstack*s,elementtypex){if(s->top==stacksize-1)//进栈前判断栈是否已经满了printf("stackoverflow\n")else{s->top=s->top+1s->data[s->top]=x}}//出栈elementtypepop(seqstack*s){if(stackempty(s))//出栈前先判断当前栈中是否有内容printf("stackisempty\n")else{returns->data[s->top--]//出栈后s->top的值会自减1}}//取栈顶元素（只是想知道栈顶的值，并没有出栈）elementtypegettop(seqstack*s){if(stackempty(s)){printf("stackalreadyempty.\n")}elsereturns->data[s->top]}intmain(){elementtypexseqstack*s//定义一个栈，用指针的方式定义的initstack(s)//想初始化定义好的栈//当栈为空时调用出栈操作pop(s)//向栈中添加一个元素apush(s,'a')//观察此时的栈顶元素x=gettop(s)printf("%c\n",x)//再添加一个元素bpush(s,'b')//观察此时的栈顶元素x=gettop(s)printf("%c\n",x)//弹出栈顶的元素x=pop(s)printf("%c\n",x)//观察弹出后栈顶元素的变化情况x=gettop(s)printf("%c\n",x)return0}
一、作用不同：
惩罚函数法在M越来越大的情况下，函数F趋近于病态，乘子法克服这个缺点根据拉格朗日分解加了一个uih（x）M变为了c/2。
主要思想是引入一个新的参数λ(即拉格朗日乘子)，将约束条件函数与原函数联系到一起，使能配成与变量数量相等的等式方程。
二、定义不同：
基本的拉格朗日乘子法(又称为拉格朗日乘数法)，就是求函数f(x1,x2,)在g(x1,x2,)=0的约束条件下的极值的方法。
罚函数法是从非可行解出发逐渐移动到可行区域的方法。罚函数法在理论上是可行的，在实际计算中的缺点是罚因子M的取值难于把握，太小起不到惩罚作用太大则由于误差的影响会导致错误。
三、使用方法不同：
在进化计算中，研究者选择外部罚函数法的原因主要是该方法不需要提供初始可行解。需要提供初始可行解则是内部罚函数法的主要缺点。由于进化算法应用到实际问题中可能存在搜索可行解就是NP难问题，因此这个缺点是非常致命的。
基本的拉格朗日乘子法就bai是求函数f(x1,x2,...)在约束条件g(x1,x2,...)=0下的极值的方法。其主要思想是将约束条件函数与原函数联立，从而求出使原函数取得极值的各个变量的解。
扩展资料：
如果这个实际问题的最大或最小值存在，一般说来驻点只有一个，于是最值可求。
条件极值问题也可以化为无条件极值求解，但有些条件关系比较复杂，代换和运算很繁，而相对来说“拉格朗日乘数法”不需代换，运算简单一点，这就是优势。
条件φ(x,y,z)一定是个等式，不妨设为φ(x,y,z)=m
则再建一个函数g(x,y,z)=φ(x,y,z)-m
g(x,y,z)=0以g(x,y,z)代替φ(x,y,z)
在许多极值问题中，函数的自变量往往要受到一些条件的限制，比如，要设计一个容积为 V的长方体形开口水箱，确定长、宽和高，使水箱的表面积最小.。设水箱的长、宽、高分别为 x,y,z， 则水箱容积V=xyz。
参考资料来源：百度百科-拉格朗日乘数法
