栈和队列

using namespace std;
class OPND  //运算数  
{
public:
    int a[100];
    int top;
};
class OPTR    //运算符  
{
public:
    char a[100];
    int top;
};
void Init_OPND(OPND *s)    //初始化运算数栈   
{
    s->top = -1;
}
void Init_OPTR(OPTR *s)   //初始化运算符栈    
{
    s->top = -1;
}
void Push_OPND(OPND *s, int x)   //push一个运算数    
{
    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一个运算数  
{
    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) //取栈顶运算数  
{
    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);//撤销动态申请空间

};
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 << "队列已空无数据元素出队列"；
            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 << "队列已空无数据元素出队列！\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);//撤销动态申请空间

};
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 << "队列已空无数据元素出队列"；
            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 << "队列已空无数据元素出队列！\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);//撤销动态申请空间

};
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 << "队列已空无数据元素出队列"；
            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 << "队列已空无数据元素出队列！\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);//撤销动态申请空间

};
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 << "队列已空无数据元素出队列"；
            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 << "队列已空无数据元素出队列！\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);//撤销动态申请空间

};
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 << "队列已空无数据元素出队列"；
            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 << "队列已空无数据元素出队列！\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);//撤销动态申请空间

};
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 << "队列已空无数据元素出队列"；
            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 << "队列已空无数据元素出队列！\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

人面猴
序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
沈念sama阅读 159,716评论 4赞 364
死咒
序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
沈念sama阅读 67,558评论 1赞 294
救了他两次的神仙让他今天三更去死
文/潘晓璐我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
开封第一讲书人阅读 109,431评论 0赞 244
道士缉凶录：失踪的卖姜人
文/不坏的土叔我叫张陵，是天一观的道长。经常有香客问我，道长，这世上最难降的妖魔是什么？我笑而不...
开封第一讲书人阅读 44,127评论 0赞 209
港岛之恋（遗憾婚礼）
正文为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
茶点故事阅读 52,511评论 3赞 287
恶毒庶女顶嫁案：这布局不是一般人想出来的
文/花漫我一把揭开白布。她就那样静静地躺着，像睡着了一般。火红的嫁衣衬着肌肤如雪。梳的纹丝不乱的头发上，一...
开封第一讲书人阅读 40,692评论 1赞 222
城市分裂传说
那天，我揣着相机与录音，去河边找鬼。笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。我是一名探鬼主播，决...
沈念sama阅读 31,915评论 2赞 313
双鸳鸯连环套：你想象不到人心有多黑
文/苍兰香墨我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
开封第一讲书人阅读 30,664评论 0赞 202
万荣杀人案实录
序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
沈念sama阅读 34,412评论 1赞 246
护林员之死
正文独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋以下内容为张勋视角年9月15日...
茶点故事阅读 30,616评论 2赞 245
白月光启示录
正文我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
茶点故事阅读 32,105评论 1赞 260
活死人
序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
沈念sama阅读 28,424评论 2赞 254
日本核电站爆炸内幕
正文年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
茶点故事阅读 33,098评论 3赞 238
男人毒药：我在死后第九天来索命
文/蒙蒙一、第九天我趴在偏房一处隐蔽的房顶上张望。院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
开封第一讲书人阅读 26,096评论 0赞 8
一桩弑父案，背后竟有这般阴谋
文/苍兰香墨我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。一阵脚步声响...
开封第一讲书人阅读 26,869评论 0赞 197
情欲美人皮
我被黑心中介骗来泰国打工，没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。一个月前我还...
沈念sama阅读 35,748评论 2赞 276
代替公主和亲
正文我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
茶点故事阅读 35,641评论 2赞 271

栈和队列

推荐阅读更多精彩内容