女人久久久www免费人成看片,国内自拍偷拍网,国产一区二区三区免费在线观看,欧美精品三区四区,91久久国产综合久久91,欧美成人精品第一区二区三区 ,美女成人在线观看

軟題庫(kù) 移動(dòng)APP 掃碼下載APP 隨時(shí)隨地移動(dòng)學(xué)習(xí) 培訓(xùn)課程
試卷名稱 2014年下半年程序員考試下午真題試題(案例分析)
考試中心《2014年下半年程序員考試下午真題試題(案例分析)》在線考試
試卷年份2014年下半年
試題題型【分析簡(jiǎn)答題】
試題內(nèi)容

閱讀以下說明和C函數(shù),填補(bǔ)函數(shù)代碼中的空缺(1)~(5),將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】
    隊(duì)列是一種常用的數(shù)據(jù)結(jié)構(gòu),其特點(diǎn)是先入先出,即元素的插入在表頭、刪除在表尾進(jìn)行。下面采用順序存儲(chǔ)方式實(shí)現(xiàn)隊(duì)列,即利用一組地址連續(xù)的存儲(chǔ)單元存放隊(duì)列元素,同時(shí)通過模運(yùn)算將存儲(chǔ)空間看作一個(gè)環(huán)狀結(jié)構(gòu)(稱為循環(huán)隊(duì)列)。
    設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間容量為MAXQSIZE,并在其類型定義中設(shè)置base、rear和length三個(gè)域變量,其中,base為隊(duì)列空間的首地址,rear為隊(duì)尾元素的指針,length表示隊(duì)列的長(zhǎng)度。
#define MAXQSIZE 100
typedef struct  {
    QElemType *base;             /* 循環(huán)隊(duì)列的存儲(chǔ)空間首地址 */
    int        rear;             /* 隊(duì)尾元素索引 */
    int        length;           /* 隊(duì)列的長(zhǎng)度 */
} SqQueue;
    例如,容量為8的循環(huán)隊(duì)列如圖3-1所示,初始時(shí)創(chuàng)建的空隊(duì)列如圖3-1(a)所示,經(jīng)過一系列的入隊(duì)、出隊(duì)操作后,隊(duì)列的狀態(tài)如圖3-1(b)所示(隊(duì)列長(zhǎng)度為3)。

  
圖3-1
下面的C函數(shù)1、C函數(shù)2和C函數(shù)3用于實(shí)現(xiàn)隊(duì)列的創(chuàng)建、插入和刪除操作,請(qǐng)完善這些代碼。
【C函數(shù)1】創(chuàng)建一個(gè)空的循環(huán)隊(duì)列。
int  InitQueue(SqQueue *Q)
/* 創(chuàng)建容量為MAXQSIZE的空隊(duì)列,若成功則返回1;否則返回0 */
{     Q->base=(QElemType *) malloc ( MAXQSIZE* (1) );
    if (!Q->base) return 0;
Q->length=0;
Q->rear=0;
    return 1;
} /* InitQueue */
【C函數(shù)2】元素插入循環(huán)隊(duì)列。
int EnQueue(SqQueue *Q, QElemType e)  /* 元素e入隊(duì),若成功則返回1;否則返回0 */
{   if(Q->length>=MAXQSIZE)  return 0;
    Q->rear= (2) ;
    Q->base[Q->rear]=e;
     (3) ;
    return  1;
} /* EnQueue */
【C函數(shù)3】元素出循環(huán)隊(duì)列。
int DeQueue (SqQueue *Q, QElemType  *e)
/* 若隊(duì)列不空,則刪除隊(duì)頭元素,由參數(shù)e帶回其值并返回1;否則返回0 */
{   if ( (4) ) return 0;
    *e=Q->base[(Q->rear - Q->length+1+MAXQSIZE) %MAXQSIZE];
     (5) ;
    return 1;
} /* DeQueue */


相關(guān)試題

推薦文章