C/C++數據結構：隊列結構最全解析！帶你零基礎入門隊列結構

#include <stdio.h>
#include <stdlib.h>
typedef struct
{
  int data;
  struct Node* next;
}NODE,*LPNODE;

LPNODE createNode(int data)
{
  LPNODE newNode = (LPNODE)malloc(sizeof(NODE));
  newNode->data = data;
  newNode->next = NULL;
  return newNode;
}
typedef struct
{
  int queueSize;
  LPNODE frontNode;
  LPNODE tailNode;
}QUEUE,*LPQUEUE;
LPQUEUE createQueue()
{
  LPQUEUE queue = (LPQUEUE)malloc(sizeof(QUEUE));
  queue->queueSize = 0;
  queue->frontNode = NULL;
  queue->tailNode = NULL;
  return queue;
}
void push(LPQUEUE queue, int data)
{
  //無頭表頭鏈表的在封裝法
  LPNODE newNode = createNode(data);
  if (queue->queueSize == 0)
  {
    queue->frontNode = newNode;
    queue->tailNode = newNode;
  }
  else
  {
    //無表頭鏈表的表尾插入
    queue->tailNode->next = newNode;
    queue->tailNode = newNode;
  }
  queue->queueSize++;
}
//FILO  +FIFO
void pop(LPQUEUE queue)
{
  if (queue->queueSize != 0)
  {
    LPNODE nextNode = queue->frontNode->next;
    free(queue->frontNode); 
    queue->frontNode = nextNode;
    queue->queueSize--; 
  }
}
int front(LPQUEUE queue)
{
  return queue->frontNode->data;
}

int empty(LPQUEUE queue)
{
  return queue->queueSize==0;
}
int size(LPQUEUE queue)
{
  return queue->queueSize;
}

int main()
{
  LPQUEUE queue = createQueue();
  for (int i = 1; i <= 3; i++)
  {
    push(queue, i);
  }
  while (!empty(queue))
  {
    printf("%d\t", front(queue));
    pop(queue);
  }
  printf("\n");
  system("pause");
  return 0;
}

#include <iostream>
#define MaxQueueSize 100    //隊列的大小
//數據類型   數據自己  優先權
typedef int ElementType;  //定義數據類型地 別名
 
//數據 結構體
typedef struct 
{
  int priority;    //優先權---工做量
  ElementType element;//隊列中的元素
}DataType;
 
//隊列的結構體
typedef struct
{
  int size;
  //結構體的嵌套
  DataType Queue[MaxQueueSize];
}PriQueue;
//讀取文件做業---調度讀取
//隊列操做
//初始化---初始化基本成員
//size   Queue
void InitQueue(PriQueue *Q)
{
  Q->size = 0;
}
//判斷隊列是否爲空  NULL
//和它的初始化比較
int QueueEmpty(PriQueue *Q)
{
  // -> 指向運算符  C：結構體指針  C++： 類和結構體
  // :: 做用域限定符
  if (Q->size <= 0)
    return 0;   //標誌
  else
    return 1;  //不爲空
  //  return 0 函數結束
}
//入隊 文件操做
int Push(PriQueue *Q, DataType data)
{
  //入隊前判斷是否滿
  if (Q->size >= MaxQueueSize)
  {
    std::cout << "杯子已滿，沒法再倒水" << std::endl;
    return 0;
  }
  else
  {
    //Q->size=0;
    Q->Queue[Q->size] = data;
    //入隊了隊列長度就要增加
    Q->size++;
    return 1;
  }
 
}
//出隊
int Pop(PriQueue *Q, DataType *A)
{
  DataType min;    //最小的開始，排序
  int minIndex = 0;
  //短做業優先法
  //喝水，先判斷杯子有沒有水
  if (Q->size <= 0)
  {
    std::cout << "爲空，沒法出隊" << std::endl;
    return 0;
  }
  else
  {
    //假設第一個做業是最短的
    min = Q->Queue[0];  //1
    for (int i = 1; i < Q->size; i++)
    {
      //多了一個數據項  按照權值排序
      //0
      if (Q->Queue[i].priority < min.priority)
      {
        min = Q->Queue[i];
        minIndex = i;    //出隊依據就是最小做業序號
      }
    }
    *A = Q->Queue[minIndex];
    //難點 
    //刪除完數組後，後面的元素往前移動
    for (int i = minIndex + 1; i < Q->size; i++)
    {
      Q->Queue[i - 1] = Q->Queue[i];
      minIndex = i;
    }
    Q->size--;
    return 1;
  }
 
 
 
}
//獲取隊頭元素
int GetQueue(PriQueue *Q, DataType *A)
{
  DataType min;    //最小的開始，排序
  int minIndex = 0;
  //短做業優先法
  //喝水，先判斷杯子有沒有水
  if (Q->size <= 0)
  {
    std::cout << "爲空，沒法出隊" << std::endl;
    return 0;
  }
  else
  {
    //假設第一個做業是最短的
    min = Q->Queue[0];  //1
    for (int i = 1; i < Q->size; i++)
    {
      //多了一個數據項  按照權值排序
      //0
      if (Q->Queue[i].priority < min.priority)
      {
        min = Q->Queue[i];
        minIndex = i;    //出隊依據就是最小做業序號
      }
    }
    *A = Q->Queue[minIndex];
    return 1;
  }
}