C语言实现进栈和出栈.docxVIP

使用 C++中 STL 的 stack，只有 C++中有，C 标准库没有 STL。 程序：（单整数） #includeiostream #includestack using namespace std; stackints; int main() { int a,b; scanf(%d,a); s.push(a); printf(%d\n,s.top()); s.pop(); return 0; } 方法二： 自己写程序（整数）： #includeiostream const static int g_iStackSize = 100; //定义栈长度，为 100 static int g_iStackPoint = -1; //初始化栈指针为-1，也就是栈里一个元素都没有 //定义栈元素数据结构，可以扩展为任意类型数据typedef struct tagStackData { int iData; //栈元素的数据，整型 }stStackData,* pstStackData; //栈只保存栈元素指针 pstStackData g_arrStack[g_iStackSize];//这个就是栈体了，一个长度为 stacksize 的数组 //压元素入栈，可以返回栈指针当前位置 //@param data 压入栈的元素 //@return int 为 100 时就是满了int push(const pstStackData data) { if(g_iStackPoint = g_iStackSize)//也就是栈满了 { //提示栈满printf(stack is full.\n); //返回栈指针位置return g_iStackPoint; } else//栈还没满 { //压元素入栈g_arrStack[g_iStackPoint+1] = data; //移动栈指针 ++g_iStackPoint; //返回栈指针位置return g_iStackPoint; } } //弹出元素 //@param outStackPoint 输入型参数，输出栈指针位置，为-1 时说明为空 //@return pstStackData 弹出的栈数据 pstStackData pop(int outStackPoint) { if(g_iStackPoint = -1)//栈都空了，还弹 { } else { } } outStackPoint = -1;//栈指针位置为-1 return NULL; --g_iStackPoint;//栈指针位置向前移动outStackPoint = g_iStackPoint;//返回栈指针位置return g_arrStack[g_iStackPoint+1];//返回栈里的元素 int main() { int iInput = 0;//输入的值,当输入-1 里，停止读取数据int iStackPoint = g_iStackPoint;//用来保存栈的指针位置 while(-1 != iInput 100 != iStackPoint)//当输入-1，或者栈满了的时候，就停止 { scanf(%d, iInput);//读取数据 //创建栈元素 pstStackData pData = new stStackData; pData-iData = iInput; //压栈 iStackPoint = push(pData); } while(-1 != iStackPoint)//当栈指针位置不在栈尾 { //依次弹出栈里的元素 pstStackData pData = pop(iStackPoint); printf(pop value:%d;\n, pData-iData); delete pData; } system(pause);//让命令窗口暂停，观察输出 3 return 0; } 调试： ．D: ＼.y project\C++\p5\Debug\test5.|O· ． D: ＼.y project\C++\p5\Debug\test5. 1 2 3 4 5 -1 !po p value :-1; popvalue:5; pop value:4; pop value:3; lp o p value: 2; pop ualue :1 ; 请按任竞铺继续．  exe.