第三章_下(队列)

今天出去逛了一下,回来都快11点了,不早了,弄了早点睡。直接进入主题。

队列:顾名思义,先进先出,跟排队一样。

队列同样也分为两种:顺序存储和链式存储两种。

1.顺序存储:

typedef struct QNode {

  int *data;

  int front;

  int rear;

  int maxsize;//但为了好判断空和满,我们只存maxsize-1个数据。

}QNode,*Queue;

相关操作:
Queue CreateQueue (int maxsize);

void EnQueue (Queue  Q,int x);

int DeleteQueue (Queue Q);

2.链式存储:

typedef struct QNode {

  int data;

  struct QNode *next;

}*QNode;

typedef struct queue {

  QNode front;

  QNode rear;

}Queue,*Queue;

相关操作:

Queue CreateQueue ();

void EnQueue (Queue Q,int x);

int Delete (Queue Q);

相关代码(包括之前的),我明天一起上传,今天就睡了,都11点半了,期待下一次!

上一篇:代码(前三章)


下一篇:队列