• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆-48  評論-259  文章-1  trackbacks-0

            #include "iostream.h"
            //這里還要加入我們默認的常量頭文件
            #include "head.h"

            #define STACK_INIT_SIZE 100
            #define STACKINCREMENT 10
            typedef int SElemType;

            typedef struct
            {
              SElemType *base;
              SElemType *top;
              int stacksize;
            }SqStack;

            Status InitStack(SqStack &S)
            {
              
               S.base=new SElemType[STACK_INIT_SIZE];
               if(!S.base) return OVERFLOW;
               S.top=S.base;
               S.stacksize=STACK_INIT_SIZE;
               return OK;
            }

            Status DestroyStack(SqStack &S)
            {
             
              S.top=NULL;
              S.base=NULL;
              delete[] S.base;
              S.stacksize=0;
              return OK;
            }

            int StackEmpty(SqStack s)
            {
              if(s.top==s.base) return 1;
                  else          return 0;
            }

            Status GetTop(SqStack &s,SElemType &e)
            {
              if(s.top==s.base) return ERROR;
              e=*(s.top-1);
              return OK;
            }

            int StackLength(SqStack s)
            {
              return s.top-s.base;
            }

            Status ClearStack(SqStack &S)
            {
              
               S.top=S.base;
               return OK;
            }


            Status Push(SqStack &s,SElemType e)
            {
              if(s.top-s.base>=s.stacksize)
               return OVERFLOW;
              *s.top++=e;
            return OK;
            }

            Status Pop(SqStack &s,SElemType &e)
            {
              if(s.top==s.base) return ERROR;
              e=*--s.top;
             return OK;
            }

            Status StackTraverse(SqStack s,Status(*visit)(SElemType c))//這個函數最后不要用,因為它已經破壞了棧的特性
            {
              while(s.top>s.base)
               visit(*s.base++);
               cout<<endl;
               return OK;
            }
            Status visit(SElemType c)
            {
              cout<<c<<" ";
              return OK;
            }

            posted on 2007-06-06 23:27 星夢情緣 閱讀(2633) 評論(6)  編輯 收藏 引用 所屬分類: 活動程序

            評論:
            # re: 順序棧的實現程序 2007-06-07 12:41 | 劉東山
            附上一個main 函數吧  回復  更多評論
              
            # re: 順序棧的實現程序 2007-06-07 12:44 | 劉東山
            void main() //為進制轉換的函數
            {
            SqStack S;
            SElemType N;
            SElemType e;
            InitStack(S);
            cout<<"input the number:";
            cin>>N;

            while(N)
            {
            Push(S,N%8);
            N=N/8; 轉換為八進制的數
            }
            while(!StackEmpty(S))
            {
            Pop(S,e);
            cout<<e;
            }
            cout<<endl;



            }  回復  更多評論
              
            # re: 順序棧的實現程序 2007-06-07 14:10 | 星夢情緣
            我把實現程序發在這里,你們要是有用就下下去,要做什么事情就加在上面就可以用了  回復  更多評論
              
            # re: 順序棧的實現程序 2009-06-23 16:43 | 打開技術打開機
            不能運行
              回復  更多評論
              
            # re: 順序棧的實現程序 2009-10-12 08:58 | 金艷
            #inlcude "head.h"包含的內容是什么啊?  回復  更多評論
              
            # re: 順序棧的實現程序 2009-10-12 09:11 | 金艷
            Status 的作用是什么呀?我是計算機系的,剛學完c++,問的不專業,多包涵,嘻嘻  回復  更多評論
              
            亚洲精品美女久久777777| 日韩精品久久久久久| 久久国产AVJUST麻豆| 国内精品久久久久影院老司| 久久只有这精品99| 久久不射电影网| 一本一本久久A久久综合精品| 久久亚洲日韩精品一区二区三区| 久久亚洲欧美日本精品| 午夜视频久久久久一区| 久久精品人成免费| 日韩十八禁一区二区久久| 99久久人妻无码精品系列| 四虎亚洲国产成人久久精品| 久久久久久无码Av成人影院| 久久久噜噜噜久久中文字幕色伊伊| 欧洲成人午夜精品无码区久久| 久久久久久av无码免费看大片| 精品熟女少妇a∨免费久久| 久久亚洲国产成人影院| 国产精品嫩草影院久久| 99久久精品日本一区二区免费| 久久青青草视频| 亚洲人AV永久一区二区三区久久 | 欧美久久亚洲精品| 亚洲精品高清久久| 国产精品久久永久免费| 91精品国产乱码久久久久久| 久久精品国产99国产精品导航| 日本欧美国产精品第一页久久| 亚洲综合久久综合激情久久| 99久久精品日本一区二区免费| 亚洲av成人无码久久精品| 久久无码中文字幕东京热| 久久综合鬼色88久久精品综合自在自线噜噜 | 中文字幕一区二区三区久久网站| 亚洲第一极品精品无码久久| 国色天香久久久久久久小说| 免费久久人人爽人人爽av| 久久久久久久久久久久久久| 偷偷做久久久久网站|