棧和隊列

using namespace std;
class OPND  //運算數(shù)  
{
public:
    int a[100];
    int top;
};
class OPTR    //運算符  
{
public:
    char a[100];
    int top;
};
void Init_OPND(OPND *s)    //初始化運算數(shù)棧   
{
    s->top = -1;
}
void Init_OPTR(OPTR *s)   //初始化運算符棧    
{
    s->top = -1;
}
void Push_OPND(OPND *s, int x)   //push一個運算數(shù)    
{
    s->top++;
    s->a[s->top] = x;
}
void Push_OPTR(OPTR *s, char x)   //push一個運算符    
{
    s->top++;
    s->a[s->top] = x;
}
int Pop_OPND(OPND *s)     //pop一個運算數(shù)  
{
    int x;
    x = s->a[s->top];
    s->top--;
    return x;
}
char Pop_OPTR(OPTR *s)    //pop一個運算符  
{
    char x;
    x = s->a[s->top];
    s->top--;
    return x;
}
int GetTop_OPND(OPND *s) //取棧頂運算數(shù)  
{
    return (s->a[s->top]);
}
char GetTop_OPTR(OPTR *s)   //取棧頂運算符  
{
    return (s->a[s->top]);
}
#include<cstdio>
#include<iostream>
using namespace std;
typedef int T;
typedef struct qnode
{
    T data;
    struct qnode *next;
}LQNode;
typedef int T;
typedef struct
{
    LQNode *front;
    LQNode *rear;
}LQueue;
class QLink
{
public:
    QLink(LQueue *Q);
    ~QLink();
    void QAppend(LQueue *Q, T x);//把元素插入隊尾
    int QDelete(LQueue *Q, T *x);//刪除元素
    int QGet(LQueue Q, T *x);//取元素
    void QDestroy(LQueue Q);//撤銷動態(tài)申請空間

};
template <class T>
QLink<T>::QLink(LQueue *Q)
{
    Q->rear = NULL;
    Q->front = NULL;

}
template <class T>
void QLink<T>::QAppend(LQueue *Q, T x)
{
    LQNode *p;
    p = (LQNode *)malloc(sizeof (LQNode));
    p->data = x;
    p->next = NULL;
    if (Q->rear != NULL)
        Q->rear->next = p;
    Q->rear = p;
    if (Q->front == NULL)
        Q->front = p;
}
template <class T>
int QDelete(LQueue *Q, T *x)
{
    LQNode *p;
    if (Q->front == NULL)
    {
        cout << "隊列已空無數(shù)據(jù)元素出隊列"改抡；
            return 0;
    }
    else
    {
        *x = Q->front->data;
        p = Q->front;
        Q->front = Q->front->next;
        if (Q->front == NULL)
            Q->rear = NULL;
        free(p);
        return 1;
    }
}
int QGet(LQueue Q, T *x)
{
    if (Q.front == NULL)
    {
        cout << "隊列已空無數(shù)據(jù)元素出隊列驾诈！\n";
        return 0;
    }
    else
    {
        *x = Q.front->data;
        return 1;
    }
}
void QDestroy(LQueue Q)
{
    LQNode *p, *p1;
    p = Q.front;
    while (p != NULL)
    {
        p1 = p;
        p = p->next;
        free(p1);
    }
}
#include<cstdio>
#include<iostream>
using namespace std;
typedef int T;
typedef struct qnode
{
    T data;
    struct qnode *next;
}LQNode;
typedef int T;
typedef struct
{
    LQNode *front;
    LQNode *rear;
}LQueue;
class QLink
{
public:
    QLink(LQueue *Q);
    ~QLink();
    void QAppend(LQueue *Q, T x);//把元素插入隊尾
    int QDelete(LQueue *Q, T *x);//刪除元素
    int QGet(LQueue Q, T *x);//取元素
    void QDestroy(LQueue Q);//撤銷動態(tài)申請空間

};
template <class T>
QLink<T>::QLink(LQueue *Q)
{
    Q->rear = NULL;
    Q->front = NULL;

}
template <class T>
void QLink<T>::QAppend(LQueue *Q, T x)
{
    LQNode *p;
    p = (LQNode *)malloc(sizeof (LQNode));
    p->data = x;
    p->next = NULL;
    if (Q->rear != NULL)
        Q->rear->next = p;
    Q->rear = p;
    if (Q->front == NULL)
        Q->front = p;
}
template <class T>
int QDelete(LQueue *Q, T *x)
{
    LQNode *p;
    if (Q->front == NULL)
    {
        cout << "隊列已空無數(shù)據(jù)元素出隊列"狠角；
            return 0;
    }
    else
    {
        *x = Q->front->data;
        p = Q->front;
        Q->front = Q->front->next;
        if (Q->front == NULL)
            Q->rear = NULL;
        free(p);
        return 1;
    }
}
int QGet(LQueue Q, T *x)
{
    if (Q.front == NULL)
    {
        cout << "隊列已空無數(shù)據(jù)元素出隊列讲仰！\n";
        return 0;
    }
    else
    {
        *x = Q.front->data;
        return 1;
    }
}
void QDestroy(LQueue Q)
{
    LQNode *p, *p1;
    p = Q.front;
    while (p != NULL)
    {
        p1 = p;
        p = p->next;
        free(p1);
    }
}

#include<cstdio>
#include<iostream>
using namespace std;
typedef int T;
typedef struct qnode
{
    T data;
    struct qnode *next;
}LQNode;
typedef int T;
typedef struct
{
    LQNode *front;
    LQNode *rear;
}LQueue;
class QLink
{
public:
    QLink(LQueue *Q);
    ~QLink();
    void QAppend(LQueue *Q, T x);//把元素插入隊尾
    int QDelete(LQueue *Q, T *x);//刪除元素
    int QGet(LQueue Q, T *x);//取元素
    void QDestroy(LQueue Q);//撤銷動態(tài)申請空間

};
template <class T>
QLink<T>::QLink(LQueue *Q)
{
    Q->rear = NULL;
    Q->front = NULL;

}
template <class T>
void QLink<T>::QAppend(LQueue *Q, T x)
{
    LQNode *p;
    p = (LQNode *)malloc(sizeof (LQNode));
    p->data = x;
    p->next = NULL;
    if (Q->rear != NULL)
        Q->rear->next = p;
    Q->rear = p;
    if (Q->front == NULL)
        Q->front = p;
}
template <class T>
int QDelete(LQueue *Q, T *x)
{
    LQNode *p;
    if (Q->front == NULL)
    {
        cout << "隊列已空無數(shù)據(jù)元素出隊列"；
            return 0;
    }
    else
    {
        *x = Q->front->data;
        p = Q->front;
        Q->front = Q->front->next;
        if (Q->front == NULL)
            Q->rear = NULL;
        free(p);
        return 1;
    }
}
int QGet(LQueue Q, T *x)
{
    if (Q.front == NULL)
    {
        cout << "隊列已空無數(shù)據(jù)元素出隊列言缤！\n";
        return 0;
    }
    else
    {
        *x = Q.front->data;
        return 1;
    }
}
void QDestroy(LQueue Q)
{
    LQNode *p, *p1;
    p = Q.front;
    while (p != NULL)
    {
        p1 = p;
        p = p->next;
        free(p1);
    }
}

vv#include<cstdio>
#include<iostream>
using namespace std;
typedef int T;
typedef struct qnode
{
    T data;
    struct qnode *next;
}LQNode;
typedef int T;
typedef struct
{
    LQNode *front;
    LQNode *rear;
}LQueue;
class QLink
{
public:
    QLink(LQueue *Q);
    ~QLink();
    void QAppend(LQueue *Q, T x);//把元素插入隊尾
    int QDelete(LQueue *Q, T *x);//刪除元素
    int QGet(LQueue Q, T *x);//取元素
    void QDestroy(LQueue Q);//撤銷動態(tài)申請空間

};
template <class T>
QLink<T>::QLink(LQueue *Q)
{
    Q->rear = NULL;
    Q->front = NULL;

}
template <class T>
void QLink<T>::QAppend(LQueue *Q, T x)
{
    LQNode *p;
    p = (LQNode *)malloc(sizeof (LQNode));
    p->data = x;
    p->next = NULL;
    if (Q->rear != NULL)
        Q->rear->next = p;
    Q->rear = p;
    if (Q->front == NULL)
        Q->front = p;
}
template <class T>
int QDelete(LQueue *Q, T *x)
{
    LQNode *p;
    if (Q->front == NULL)
    {
        cout << "隊列已空無數(shù)據(jù)元素出隊列"焦匈；
            return 0;
    }
    else
    {
        *x = Q->front->data;
        p = Q->front;
        Q->front = Q->front->next;
        if (Q->front == NULL)
            Q->rear = NULL;
        free(p);
        return 1;
    }
}
int QGet(LQueue Q, T *x)
{
    if (Q.front == NULL)
    {
        cout << "隊列已空無數(shù)據(jù)元素出隊列德绿！\n";
        return 0;
    }
    else
    {
        *x = Q.front->data;
        return 1;
    }
}
void QDestroy(LQueue Q)
{
    LQNode *p, *p1;
    p = Q.front;
    while (p != NULL)
    {
        p1 = p;
        p = p->next;
        free(p1);
    }
}

v#include<cstdio>
#include<iostream>
using namespace std;
typedef int T;
typedef struct qnode
{
    T data;
    struct qnode *next;
}LQNode;
typedef int T;
typedef struct
{
    LQNode *front;
    LQNode *rear;
}LQueue;
class QLink
{
public:
    QLink(LQueue *Q);
    ~QLink();
    void QAppend(LQueue *Q, T x);//把元素插入隊尾
    int QDelete(LQueue *Q, T *x);//刪除元素
    int QGet(LQueue Q, T *x);//取元素
    void QDestroy(LQueue Q);//撤銷動態(tài)申請空間

};
template <class T>
QLink<T>::QLink(LQueue *Q)
{
    Q->rear = NULL;
    Q->front = NULL;

}
template <class T>
void QLink<T>::QAppend(LQueue *Q, T x)
{
    LQNode *p;
    p = (LQNode *)malloc(sizeof (LQNode));
    p->data = x;
    p->next = NULL;
    if (Q->rear != NULL)
        Q->rear->next = p;
    Q->rear = p;
    if (Q->front == NULL)
        Q->front = p;
}
template <class T>
int QDelete(LQueue *Q, T *x)
{
    LQNode *p;
    if (Q->front == NULL)
    {
        cout << "隊列已空無數(shù)據(jù)元素出隊列"岔帽；
            return 0;
    }
    else
    {
        *x = Q->front->data;
        p = Q->front;
        Q->front = Q->front->next;
        if (Q->front == NULL)
            Q->rear = NULL;
        free(p);
        return 1;
    }
}
int QGet(LQueue Q, T *x)
{
    if (Q.front == NULL)
    {
        cout << "隊列已空無數(shù)據(jù)元素出隊列玫鸟！\n";
        return 0;
    }
    else
    {
        *x = Q.front->data;
        return 1;
    }
}
void QDestroy(LQueue Q)
{
    LQNode *p, *p1;
    p = Q.front;
    while (p != NULL)
    {
        p1 = p;
        p = p->next;
        free(p1);
    }
}

#include<cstdio>
#include<iostream>
using namespace std;
typedef int T;
typedef struct qnode
{
    T data;
    struct qnode *next;
}LQNode;
typedef int T;
typedef struct
{
    LQNode *front;
    LQNode *rear;
}LQueue;
class QLink
{
public:
    QLink(LQueue *Q);
    ~QLink();
    void QAppend(LQueue *Q, T x);//把元素插入隊尾
    int QDelete(LQueue *Q, T *x);//刪除元素
    int QGet(LQueue Q, T *x);//取元素
    void QDestroy(LQueue Q);//撤銷動態(tài)申請空間

};
template <class T>
QLink<T>::QLink(LQueue *Q)
{
    Q->rear = NULL;
    Q->front = NULL;

}
template <class T>
void QLink<T>::QAppend(LQueue *Q, T x)
{
    LQNode *p;
    p = (LQNode *)malloc(sizeof (LQNode));
    p->data = x;
    p->next = NULL;
    if (Q->rear != NULL)
        Q->rear->next = p;
    Q->rear = p;
    if (Q->front == NULL)
        Q->front = p;
}
template <class T>
int QDelete(LQueue *Q, T *x)
{
    LQNode *p;
    if (Q->front == NULL)
    {
        cout << "隊列已空無數(shù)據(jù)元素出隊列"；
            return 0;
    }
    else
    {
        *x = Q->front->data;
        p = Q->front;
        Q->front = Q->front->next;
        if (Q->front == NULL)
            Q->rear = NULL;
        free(p);
        return 1;
    }
}
int QGet(LQueue Q, T *x)
{
    if (Q.front == NULL)
    {
        cout << "隊列已空無數(shù)據(jù)元素出隊列犀勒！\n";
        return 0;
    }
    else
    {
        *x = Q.front->data;
        return 1;
    }
}
void QDestroy(LQueue Q)
{
    LQNode *p, *p1;
    p = Q.front;
    while (p != NULL)
    {
        p1 = p;
        p = p->next;
        free(p1);
    }
}

最后編輯于：2017.12.07 06:24:23

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者

人面猴
序言：七十年代末屎飘，一起剝皮案震驚了整個濱河市，隨后出現(xiàn)的幾起案子账蓉，更是在濱河造成了極大的恐慌枚碗，老刑警劉巖逾一，帶你破解...
沈念sama閱讀 211,290評論 6贊 491
死咒
序言：濱河連續(xù)發(fā)生了三起死亡事件铸本，死亡現(xiàn)場離奇詭異，居然都是意外死亡遵堵，警方通過查閱死者的電腦和手機箱玷，發(fā)現(xiàn)死者居然都...
沈念sama閱讀 90,107評論 2贊 385
救了他兩次的神仙讓他今天三更去死
文/潘曉璐我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來陌宿，“玉大人锡足，你說我怎么就攤上這事】瞧海” “怎么了舶得？”我有些...
開封第一講書人閱讀 156,872評論 0贊 347
道士緝兇錄：失蹤的賣姜人
文/不壞的土叔我叫張陵，是天一觀的道長爽蝴。經(jīng)常有香客問我沐批，道長纫骑，這世上最難降的妖魔是什么？我笑而不...
開封第一講書人閱讀 56,415評論 1贊 283
?港島之戀（遺憾婚禮）
正文為了忘掉前任九孩，我火速辦了婚禮先馆，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘躺彬。我一直安慰自己煤墙，他們只是感情好，可當(dāng)我...
茶點故事閱讀 65,453評論 6贊 385
惡毒庶女頂嫁案：這布局不是一般人想出來的
文/花漫我一把揭開白布宪拥。她就那樣靜靜地躺著仿野，像睡著了一般。火紅的嫁衣襯著肌膚如雪她君。梳的紋絲不亂的頭發(fā)上设预，一...
開封第一講書人閱讀 49,784評論 1贊 290
城市分裂傳說
那天，我揣著相機與錄音犁河，去河邊找鬼鳖枕。笑死，一個胖子當(dāng)著我的面吹牛桨螺，可吹牛的內(nèi)容都是我干的宾符。我是一名探鬼主播，決...
沈念sama閱讀 38,927評論 3贊 406
雙鴛鴦連環(huán)套：你想象不到人心有多黑
文/蒼蘭香墨我猛地睜開眼灭翔，長吁一口氣：“原來是場噩夢啊……” “哼魏烫！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起肝箱，我...
開封第一講書人閱讀 37,691評論 0贊 266
萬榮殺人案實錄
序言：老撾萬榮一對情侶失蹤哄褒，失蹤者是張志新（化名）和其女友劉穎，沒想到半個月后煌张，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體呐赡，經(jīng)...
沈念sama閱讀 44,137評論 1贊 303
?護林員之死
正文獨居荒郊野嶺守林人離奇死亡，尸身上長有42處帶血的膿包…… 初始之章·張勛以下內(nèi)容為張勛視角年9月15日...
茶點故事閱讀 36,472評論 2贊 326
?白月光啟示錄
正文我和宋清朗相戀三年骏融，在試婚紗的時候發(fā)現(xiàn)自己被綠了链嘀。大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
茶點故事閱讀 38,622評論 1贊 340
活死人
序言：一個原本活蹦亂跳的男人離奇死亡档玻，死狀恐怖怀泊，靈堂內(nèi)的尸體忽然破棺而出，到底是詐尸還是另有隱情误趴，我是刑警寧澤霹琼，帶...
沈念sama閱讀 34,289評論 4贊 329
?日本核電站爆炸內(nèi)幕
正文年R本政府宣布，位于F島的核電站，受9級特大地震影響枣申，放射性物質(zhì)發(fā)生泄漏树灶。R本人自食惡果不足惜，卻給世界環(huán)境...
茶點故事閱讀 39,887評論 3贊 312
男人毒藥：我在死后第九天來索命
文/蒙蒙一糯而、第九天我趴在偏房一處隱蔽的房頂上張望天通。院中可真熱鬧，春花似錦熄驼、人聲如沸像寒。這莊子的主人今日做“春日...
開封第一講書人閱讀 30,741評論 0贊 21
一樁弒父案瓜贾，背后竟有這般陰謀
文/蒼蘭香墨我抬頭看了看天上的太陽诺祸。三九已至，卻和暖如春祭芦，著一層夾襖步出監(jiān)牢的瞬間筷笨，已是汗流浹背。一陣腳步聲響...
開封第一講書人閱讀 31,977評論 1贊 265
情欲美人皮
我被黑心中介騙來泰國打工龟劲，沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留胃夏，地道東北人。一個月前我還...
沈念sama閱讀 46,316評論 2贊 360
代替公主和親
正文我出身青樓昌跌，卻偏偏與公主長得像仰禀，于是被迫代替她去往敵國和親。傳聞我的和親對象是個殘疾皇子蚕愤，可洞房花燭夜當(dāng)晚...
茶點故事閱讀 43,490評論 2贊 348

棧和隊列

推薦閱讀更多精彩內(nèi)容