栈和队列

栈:后进先出(LIFO)结构,基本操作:栈的初始化,判空及取栈顶元素等。

  typedef struct{

    SElemType *base;

    SElemType *top;

    int stacksize;

  }

队列:先进先出(FIFO)

  typedef struct QNode{

    QElemtype data;

    struct  QNode *next;

  }QNode,*QueuePtr;

  typedef struct{

    QueuePtr front;

    QueuePtr rear;

  }LinkQueue;

原文地址:https://www.cnblogs.com/mapleyuan/p/2962146.html