学步园

定义结构如下：

#define STACK_MAX 100<br /> struct Stack<br /> {<br /> void *stack_array[STACK_MAX];<br /> int top;<br /> }stack;

堆栈定义如下：

// 版权所有 (C)2007, ***（成都）有限公司。<br /> //<br /> // 描述：<br /> //6.1 实现堆栈<br /> //大家都知道堆栈是一个先进后出的数据结构，请用数组这种物理上连续的数据结构实现一个堆栈。<br /> //要求：<br /> //1、该堆栈可以存储void*指针,堆栈最大为100；<br /> //2、并提供相关堆栈操作push(void *)<br /> //void *pop()<br /> //3、用该堆栈来模拟一个函数的调用，参数入栈顺序按照从右向左的方式入栈，即给一个<br /> //字符串"func(aa, bb)",入栈顺序为func、bb、aa,出栈顺序为aa、bb、func.请将其打印出来。<br /> //4、这里为降低难度，没有使用参数类型，有兴趣的同学可以完成带参数类型的解析<br /> // 作者：陈进宇 chenjinyu_china@yeah.net<br /> // 日期：start:2009/3/7 end:2009/3/10<br /> #include <iostream><br /> #include "Head.h"<br /> void push(void *source);//压栈函数申明<br /> void *pop();//出栈函数申明<br /> void my_split(char *psrc, char **ppdata,char ***pppsplit, int *ncount);<br /> void main()<br /> {<br /> stack.top = 0;<br /> char *pdata,**ppsplit,**pppop = new char*[10];//指针的指针可看成指针数组，数组里存放的是地址char *ppsplit[];<br /> int ncount;<br /> //char *p1,*p2,*p3;<br /> char szSource[] = "func(aa,bb,vv,cc);";<br /> my_split(szSource,&pdata,&ppsplit,&ncount);<br /> printf("push stack:/n");<br /> for(int i = 0;i < ncount;i++)<br /> {<br /> printf("%s/n",ppsplit[i]);<br /> push(ppsplit[i]);<br /> }<br /> printf("pop stack :/n");<br /> for(int j = 0; j < ncount;j++ )<br /> {<br /> pppop[j] = (char *)pop();<br /> printf("%s/n",pppop[j]);<br /> }<br /> for(int i = 0 ;i < 100;i++)<br /> {<br /> stack.stack_array[i] = NULL;<br /> }<br /> //用完要释放<br /> delete[] pdata;<br /> delete[] ppsplit;<br /> delete[] pppop;<br /> }<br /> void push(void *source)<br /> {<br /> if(stack.top < 100)<br /> {<br /> stack.stack_array[stack.top] = source;<br /> stack.top++;<br /> }<br /> else<br /> {<br /> printf("Memory short");<br /> }<br /> }<br /> void *pop()<br /> {<br /> if(stack.top >= 0)<br /> {<br /> stack.top --;<br /> return stack.stack_array[stack.top];<br /> }<br /> else<br /> {<br /> printf("Memory empty!");<br /> return 0;<br /> }<br /> }</p> <p>void my_split(char* psrc, char** ppdata,char*** pppsplit, int *ncount)//ppdata指向开辟一块空间的首地址<br /> {<br /> char* pstart = psrc;<br /> char* pfind;<br /> char* pdest;<br /> int nlen = strlen(psrc);<br /> pdest = *ppdata = new char[nlen];//存放字符串的地址.pdest 是指针变量,指向开辟空间的首地址<br /> *pppsplit = new char*[20];//存放指针<br /> *ncount = 0;<br /> pfind = strchr(pstart,'(');<br /> (*pppsplit)[(*ncount)++] = pdest;<br /> strncpy(pdest,pstart,pfind - pstart);<br /> pdest += pfind - pstart;<br /> *pdest ++ = 0;<br /> for(pstart = pfind + 1;';'!= *(pfind+1);pstart = pfind + 1)<br /> {<br /> pfind = strchr(pstart,',');<br /> if(!pfind) pfind = strchr(pstart,')');//没有','就找')'<br /> (*pppsplit)[(*ncount)++] = pdest;<br /> strncpy(pdest,pstart,pfind - pstart);<br /> pdest += pfind - pstart;<br /> *pdest ++ = 0;//*pdest ++ = '/0';<br /> }<br /> for(int i = (*ncount) >> 1;i >=1;i--)<br /> {<br /> char* t = (*pppsplit)[i];<br /> (*pppsplit)[i] = (*pppsplit)[*ncount - i];<br /> (*pppsplit)[*ncount - i] = t;<br /> }<br /> }<br /> //思想：在my_split函数中，开辟一个用于存放字符串的空间t，用pdest指向它。再用一个指针数组pppsplit用于存放pdest。当t存放了func/0时，把pdest给<br /> //pppsplit，再移动pdest到/0后，再来一个aa/0，再把此时的地址(pdest)给pppsplit。