欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言單鏈隊列的表示與實現(xiàn)實例詳解

 更新時間:2014年07月07日 16:15:13   投稿:shichen2014  
這篇文章主要介紹了C語言單鏈隊列的表示與實現(xiàn),對于研究數(shù)據(jù)結(jié)構(gòu)與算法的朋友來說很有參考借鑒價值,需要的朋友可以參考下

1.概述:

C語言的隊列(queue),是指先進(jìn)先出(FIFO, First-In-First-Out)的線性表。在具體應(yīng)用中通常用鏈表或者數(shù)組來實現(xiàn)。隊列只允許在后端(稱為rear)進(jìn)行插入操作,在前端(稱為front)進(jìn)行刪除操作。

單鏈隊列使用鏈表作為基本數(shù)據(jù)結(jié)果,因此不存在偽溢出的問題,隊列長度也沒有限制。但插入和讀取的時間代價會比較高

2.實例代碼:

/* 單鏈隊列——隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu) */
typedef struct QNode
{
 QElemType data;
 struct QNode *next;
}QNode,*QueuePtr;
typedef struct
{
 QueuePtr front,rear; /* 隊頭、隊尾指針 */
}LinkQueue;
/* 鏈隊列的基本操作(9個) */
void InitQueue(LinkQueue *Q)
{ /* 構(gòu)造一個空隊列Q */
 Q->front=Q->rear=malloc(sizeof(QNode));
 if(!Q->front)
  exit(OVERFLOW);
 Q->front->next=NULL;
}
void DestroyQueue(LinkQueue *Q)
{ /* 銷毀隊列Q(無論空否均可) */
 while(Q->front)
 {
  Q->rear=Q->front->next;
  free(Q->front);
  Q->front=Q->rear;
 }
}
void ClearQueue(LinkQueue *Q)
{ /* 將Q清為空隊列 */
 QueuePtr p,q;
 Q->rear=Q->front;
 p=Q->front->next;
 Q->front->next=NULL;
 while(p)
 {
  q=p;
  p=p->next;
  free(q);
 }
}
Status QueueEmpty(LinkQueue Q)
{ /* 若Q為空隊列,則返回TRUE,否則返回FALSE */
 if(Q.front->next==NULL)
  return TRUE;
 else
  return FALSE;
}
int QueueLength(LinkQueue Q)
{ /* 求隊列的長度 */
 int i=0;
 QueuePtr p;
 p=Q.front;
 while(Q.rear!=p)
 {
  i++;
  p=p->next;
 }
 return i;
}
Status GetHead_Q(LinkQueue Q,QElemType *e)
{ /* 若隊列不空,則用e返回Q的隊頭元素,并返回OK,否則返回ERROR */
 QueuePtr p;
 if(Q.front==Q.rear)
  return ERROR;
 p=Q.front->next;
 *e=p->data;
 return OK;
}
void EnQueue(LinkQueue *Q,QElemType e)
{ /* 插入元素e為Q的新的隊尾元素 */
 QueuePtr p= (QueuePtr)malloc(sizeof(QNode));
 if(!p) /* 存儲分配失敗 */
  exit(OVERFLOW);
 p->data=e;
 p->next=NULL;
 Q->rear->next=p;
 Q->rear=p;
}
Status DeQueue(LinkQueue *Q,QElemType *e)
{ /* 若隊列不空,刪除Q的隊頭元素,用e返回其值,并返回OK,否則返回ERROR */
 QueuePtr p;
 if(Q->front==Q->rear)
  return ERROR;
 p=Q->front; /* 指向頭結(jié)點 */
 *e=p->data;
 Q->front=p->next; /* 摘下頭節(jié)點 */
 if(Q->rear==p)
  Q->rear=Q->front;
 free(p);
 return OK;
}
void QueueTraverse(LinkQueue Q,void(*vi)(QElemType))
{ /* 從隊頭到隊尾依次對隊列Q中每個元素調(diào)用函數(shù)vi() */
 QueuePtr p;
 p=Q.front->next;
 while(p)
 {
  vi(p->data);
  p=p->next;
 }
 printf("\n");
}

相關(guān)文章

  • C++智能指針shared_ptr與weak_ptr的實現(xiàn)分析

    C++智能指針shared_ptr與weak_ptr的實現(xiàn)分析

    shared_ptr是一個標(biāo)準(zhǔn)的共享所有權(quán)的智能指針,允許多個指針指向同一個對象,定義在 memory 文件中,命名空間為 std,這篇文章主要介紹了C++ 中 shared_ptr weak_ptr,需要的朋友可以參考下
    2022-09-09
  • 基于C語言的庫封裝發(fā)布技術(shù)詳解

    基于C語言的庫封裝發(fā)布技術(shù)詳解

    在編程的過程中,使用已經(jīng)封裝好的庫函數(shù)是十分方便的,也是十分高效的,這篇文章主要給大家介紹了關(guān)于C語言庫的封裝和使用的相關(guān)資料,需要的朋友可以參考下
    2021-08-08
  • 常用排序算法的C語言版實現(xiàn)示例整理

    常用排序算法的C語言版實現(xiàn)示例整理

    這篇文章主要介紹了常用排序算法的C語言版實現(xiàn)示例整理,包括快速排序及冒泡排序等,基本上都給出了時間復(fù)雜度,需要的朋友可以參考下
    2016-03-03
  • C++Node類Cartographer開始軌跡的處理深度詳解

    C++Node類Cartographer開始軌跡的處理深度詳解

    這篇文章主要介紹了C++Node類Cartographer開始軌跡的處理,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)吧
    2023-03-03
  • 詳解C++?STL模擬實現(xiàn)vector

    詳解C++?STL模擬實現(xiàn)vector

    這篇文章主要為大家詳細(xì)介紹了C++如何模擬實現(xiàn)STL容器vector,文中的示例代碼講解詳細(xì),對我們學(xué)習(xí)C++有一定幫助,需要的可以參考一下
    2023-01-01
  • C語言實現(xiàn)遍歷文件夾中的文件

    C語言實現(xiàn)遍歷文件夾中的文件

    這篇文章主要為大家詳細(xì)介紹了如何使用C語言實現(xiàn)遍歷文件夾中的文件,文中的示例代碼講解詳細(xì),具有一定的借鑒價值,有需要的小伙伴可以參考一下
    2024-02-02
  • C++?NFS掛載及掛載命令

    C++?NFS掛載及掛載命令

    這篇文章主要介紹了C++?NFS掛載,文中給大家提到了掛載NFS時常用的命令,本文給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2021-12-12
  • C++11/C++14中constexpr的使用案例詳解

    C++11/C++14中constexpr的使用案例詳解

    C++11規(guī)定,允許將變量聲明為constexpr類型以便由編譯器來驗證變量的值是否是一個常量表達(dá)式,這篇文章主要介紹了C++11/C++14中constexpr的使用,需要的朋友可以參考下
    2023-06-06
  • 純C語言實現(xiàn)五子棋

    純C語言實現(xiàn)五子棋

    本文給大家分享的是去年制作的一個純C語言實現(xiàn)的五子棋的代碼,雖然沒有帶漂亮的界面,還是推薦給大家,有需要的小伙伴可以參考下。
    2015-03-03
  • Opencv圖像處理之圖像增加邊框

    Opencv圖像處理之圖像增加邊框

    這篇文章主要為大家詳細(xì)介紹了Opencv圖像處理之圖像增加邊框,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2018-10-10

最新評論