From e469144dbe9aa2f70360e955aa5ca5905923dada Mon Sep 17 00:00:00 2001 From: Xu Bai <1373953675@qq.com> Date: Tue, 2 Jul 2019 22:40:12 +0800 Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E6=94=B9bug?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- _02.栈与队列/05顺序队列_Queue.c | 156 -------------------------------- _02.栈与队列/_e.顺序队列.c | 23 +++-- a.out | Bin 51297 -> 51297 bytes 3 files changed, 11 insertions(+), 168 deletions(-) delete mode 100644 _02.栈与队列/05顺序队列_Queue.c diff --git a/_02.栈与队列/05顺序队列_Queue.c b/_02.栈与队列/05顺序队列_Queue.c deleted file mode 100644 index 1639e84..0000000 --- a/_02.栈与队列/05顺序队列_Queue.c +++ /dev/null @@ -1,156 +0,0 @@ -#include "stdio.h" -#include "stdlib.h" -#include "io.h" -#include "math.h" -#include "time.h" - -#define OK 1 -#define ERROR 0 -#define TRUE 1 -#define FALSE 0 -#define MAXSIZE 20 /* 洢ռʼ */ - -typedef int Status; -typedef int QElemType; /* QElemType͸ʵΪint */ - -/* ѭе˳洢ṹ */ -typedef struct -{ - QElemType data[MAXSIZE]; - int front; /* ͷָ */ - int rear; /* βָ룬вգָβԪصһλ */ -}SqQueue; - -Status visit(QElemType c) -{ - printf("%d ",c); - return OK; -} - -/* ʼһնQ */ -Status InitQueue(SqQueue *Q) -{ - Q->front=0; - Q->rear=0; - return OK; -} - -/* QΪն */ -Status ClearQueue(SqQueue *Q) -{ - Q->front=Q->rear=0; - return OK; -} - -/* QΪն,򷵻TRUE,򷵻FALSE */ -Status QueueEmpty(SqQueue Q) -{ - if(Q.front==Q.rear) /* пյı־ */ - return TRUE; - else - return FALSE; -} - -/* QԪظҲǶеĵǰ */ -int QueueLength(SqQueue Q) -{ - return (Q.rear-Q.front+MAXSIZE)%MAXSIZE; -} - -/* в,eQĶͷԪ,OK,򷵻ERROR */ -Status GetHead(SqQueue Q,QElemType *e) -{ - if(Q.front==Q.rear) /* п */ - return ERROR; - *e=Q.data[Q.front]; - return OK; -} - -/* δԪeΪQµĶβԪ */ -Status EnQueue(SqQueue *Q,QElemType e) -{ - if ((Q->rear+1)%MAXSIZE == Q->front) /* ж */ - return ERROR; - Q->data[Q->rear]=e; /* Ԫeֵβ */ - Q->rear=(Q->rear+1)%MAXSIZE;/* rearָһλã */ - /* תͷ */ - return OK; -} - -/* вգɾQжͷԪأeֵ */ -Status DeQueue(SqQueue *Q,QElemType *e) -{ - if (Q->front == Q->rear) /* пյж */ - return ERROR; - *e=Q->data[Q->front]; /* ͷԪظֵe */ - Q->front=(Q->front+1)%MAXSIZE; /* frontָһλã */ - /* תͷ */ - return OK; -} - -/* ӶͷβζԶQÿԪ */ -Status QueueTraverse(SqQueue Q) -{ - int i; - i=Q.front; - while((i+Q.front)!=Q.rear) - { - visit(Q.data[i]); - i=(i+1)%MAXSIZE; - } - printf("\n"); - return OK; -} - -int main() -{ - Status j; - int i=0,l; - QElemType d; - SqQueue Q; - InitQueue(&Q); - printf("ʼк󣬶пշ%u(1: 0:)\n",QueueEmpty(Q)); - - printf("ͶԪ(%d),-1Ϊǰ: ",MAXSIZE-1); - do - { - /* scanf("%d",&d); */ - d=i+100; - if(d==-1) - break; - i++; - EnQueue(&Q,d); - }while(i0) - printf("ɶͷɾ%dԪ:\n",l-2); - while(QueueLength(Q)>2) - { - DeQueue(&Q,&d); - printf("ɾԪֵΪ%d\n",d); - } - - j=GetHead(Q,&d); - if(j) - printf("ڶͷԪΪ: %d\n",d); - ClearQueue(&Q); - printf("նк, пշ%u(1: 0:)\n",QueueEmpty(Q)); - return 0; -} - diff --git a/_02.栈与队列/_e.顺序队列.c b/_02.栈与队列/_e.顺序队列.c index f093e2a..f338347 100644 --- a/_02.栈与队列/_e.顺序队列.c +++ b/_02.栈与队列/_e.顺序队列.c @@ -2,7 +2,7 @@ * @Author: Xu Bai * @Date: 2019-07-02 22:06:31 * @LastEditors: Xu Bai - * @LastEditTime: 2019-07-02 22:32:59 + * @LastEditTime: 2019-07-02 22:39:29 */ #include "stdlib.h" #include "io.h" @@ -78,6 +78,7 @@ Status EnQueue(SqQueue *Q, ElemType e) if ((Q->rear + 1) % MAXSIZE == Q->front) { // + printf("full!\n"); return ERROR; } else @@ -92,6 +93,7 @@ Status DeQueue(SqQueue *Q, ElemType *e) { if (Q->front == Q->rear) { + printf("Empty!\n"); return ERROR; } *e = Q->data[Q->front]; @@ -111,23 +113,22 @@ Status QueueTraverse(SqQueue Q) return OK; } -int main(){ +int main() +{ ElemType e; SqQueue q; InitQueue(&q); - int i ; + int i; printf("EnQueue!\n"); - for ( i = 0; i < MAXSIZE; i++) + for (i = 0; i < MAXSIZE; i++) { - EnQueue(&q,i); + EnQueue(&q, i); } - + QueueTraverse(q); printf("DeQueue!\n"); - for ( i = 10; i < MAXSIZE; i++) - { - DeQueue(&q,&e); - } + DeQueue(&q, &e); + QueueTraverse(q); CleatQueue(&q); if (QuequEmpty(q)) @@ -136,6 +137,4 @@ int main(){ } getchar(); return OK; - - } diff --git a/a.out b/a.out index 21391a1d319ad4e4801f31530bb343e7152adae8..be9d31f510f635e214da1ff34ca045755211c606 100644 GIT binary patch delta 1659 zcmZ`(ZA?>F7(VaqJ<`&aqEbEtg+lpIaL7RC2ig`2=tL}71cj-f1>L}bD{f?Ag8-XI zQ0hA-63t-o2Re1aU0fAN*ql>;?2DQGFuG_m6U<=IZGJ`F-FvH;?8koG^Pc;B-E-e_ za&C62Zg#3V_Xzz}p1pa(+U=gJ_rZxjK|DlAkH7-L15sM4+9|*|9^-A0B&ALp5me0+ zp?F7~s-JmLG_Q16+4zwJ#?Y);ZN7ZIuv-Q(X4^X zIHrjg?mflFnibH1OZ{hs`A=i4!*1TvCYr}jJ(Xqh6e^w!toBcYR6OLL5Vc7G#^XrX zV)in|+U#a=%G30ZEFaJY>910q!V=M>4M|F+wAN8W*J#VATSu{#N=hT8j7#y1d4YmD zTz{8r+Wgx2PTZ>f6l$btx*2MikivreK@bZt))*J(bXwVbWoUlr_uh@dqV?;VCz9HY z&k(I)e-p(FIkDClPc1xTT(w$ZcAaVdCdrrFI%a6?CrMv1!EG0{%S)*mT5l25Zrnoi zA!WF|L8jHa<5*|&BegrXE!Qm4f~#2_fgy&@GKbHv0wk6j+&C-*#tw-F@osv>tTC4?_>?6I$Q|9!Qu6r*I@; z0i2TlNZ6>4t*EQ2GO?`c8h1UFo%waHI+uyrUC$>jA0d@3LOz(jSa=_mCD;PgtwM&L z3;QqVM3F@h^n{)yNtSE>!&krHBdGrk|HIR9Vd=zwPdrohX(~VWL)8ajGZ!Y$+rG73 zv{4v{2hu||>7-FU+Kty&6v1g+Xt9JfdSy9Xj3}%3jAES7e!^Ded>cl|ecvkc`f`dWV}=su(K|wlbxuaJYeN zCKnTS2VC-JOy%~1sg?*EPmxoVdQn+q^z#GBgj_WypEGLC5;z%TWhj-Dj{_u2_H7z~UMbHt7!8RM>?s$P zSMnJZJS3gRtN-M@f*aQGz#$&=4xdG+heuR!Q#zkcTwo=KjVWAL$wMoA!dwz!&)!UZ z%5OZNglmVnZivssiM1KEl0z_ za9%(gVZh{rl`zj^GGfgU5lYe{0+e>k}Mo2`~2|4@h9Mvj(ye+R2H6`FHqU~xvzKzia5R9K9fQmhI?aRT(Wqh G1OElw_WZX1 delta 1624 zcmY*Ze@s(X6u#&6U1(`*Q7DMupin6ahF?zSMEeRYuvr}p6tz)7Eoc-cSj>!b&H$UW zf^7#Nkf~!PCS#f`n{kUKnn0!tZq8|@>&~lU;vetc^S@kAHf1i@)NLvpyu+Ms;vUt#2)U2Npf!3pb+MB zsC`m74rwfyqzQv?%+)M5uD-a;dsksfN}luczikM|Zp{){jpG_ic+`KvpwID;R8w(o zglWzf7RLI4F?K}}RxB@TyfeP{-Vgz!X<>}D*v*w*(L8$fSui*(nu|*$Hd=|kh;%5$ za}jAdr3w&69>Y!M0Er^#X$*wIs6D2ZCUZXlUb|VGFxo{jlYW4zm_TM>k~TIyhZbla zG8`Ui8uI99rB#aYo>VHMZ=%8$_e0m3wW}}UdTlpski&FS)No6Vi;e){aVgF)rluB` zOKi3>G(Hah@YXVAH}^7p#^;FEaBwdbGf<3mMhms~sPV1E3R8c!@lr;}xcQo)`8cI? zISKX-YZsQ#Y-qkqkk437@qjXntqfA}o>bP>_(bh-dYxvG>aE1tF`jV6Z|}dwcswS1 zX2|>6gm=ps+6!aVZ37BE)=Ujh+Cs_$?*3=)L2kWsj)iVXatV z2|z3A)0&_YKTVqj-8h(*1>N!=X{+>cj;*B)?gqDs+1)P!ckMRMP7{-B=OXuK>H6~C z5cV`FE88Zin}vKm7e2bI6GfIl&{KM*%faBfSNJtA`2@NbYl*LWg|7|q8HD8#f13D2 z<^D|gJ3mojY86XA9zSWRaR5Iui_5;{$sXjxUnnBxYN!@B!9Y zW8o|GT2o*IPg&F968>UMgopUVS_DqCN$HSPO@rjtxBA8-6%2TM4;m*lBJXq{+ePS z_(S@QA-&+=!ptu&1ruC&yDHvRM?&SOp<{;bxzH7-L?lchcUNk9=tX3DQSsA@N|ELl zSBwcxHD+EgYR(gQKU!iDXaIWUrS86D$dh5;I$_>IKBbz+=5dSqPtL1( zQE!ru;0^Jj_p_{)AcfW4gup;NYX%~!)X?&|5Har%kP!W@y(;_-f0IG#N5 p6pH1ZuYEw%>!)T5G_C(8H2HfgIK7RX%_a`x`%~biZ0%2u{2w^s_Tm5l