數(shù)據(jù)結(jié)構(gòu)線性表單鏈表的查找、插入、刪除-閱讀頁
2025-07-15 22:29本頁面
【正文】 } while(topnext!=NULL) { Pop(top,amp。 printf(%d\t,x)。 return 0。 int top。void initstack(seqstack *s){ stop = 1。 stop++。 return 1。 if (ptop0) printf(This is a EmptyStack!\n)。 i = 0。}int main(){ int a。 seqstack *s。 initstack(s)。 scanf(%d, amp。 printf(請輸入各元素值:\n)。 ir。 scanf(%d, amp。 } printf(請輸入要進棧的值：)。a)。 OutStack(s)。}執(zhí)行結(jié)果： 順序隊列基本操作：includeincludeincludedefine MaxSize 20typedef int ElemType。 int front,rear。 //順序隊列類型SqQueue的定義//初始化隊列void InitQueue(SqQueue *amp。 qfront=qrear=0。q){ free(q)。 else printf(目前此順序隊列非空\n)。q,ElemType e){ if((qrear+1)%MaxSize==qfront) printf(目前順序隊列已滿了 \n)。 qdata[qrear]=e。 }}//出隊列void deQueue(SqQueue *amp。e){ if(qfront==qrear) printf(目前此順序隊列為空\n)。 e=qdata[qfront]。 }}void main(){ SqQueue *q。 InitQueue(q)。 printf(請在此隊頭插入一個元素:\n)。e)。 printf(請繼續(xù)此隊頭插入一個元素，或者停止插入隊列元素，請按0\n)。e)。 int i。 scanf(%d,amp。 while(i==1) { deQueue(q,e)。 exit(0)。 scanf(%d,amp。 } } }執(zhí)行結(jié)果： （1）程序：includeinclude define TRUE 1define FALSE 0define MAXSIZE 50 /*隊列的最大長度*/typedef struct{ int element[MAXSIZE]。 /*頭指針指示器*/ int rear。/*初始化操作*/void InitQueue(SeqQueue *Q){ /* 將*Q初始化為一個空的循環(huán)隊列*/ Qfront=Qrear=0。 Qelement[Qrear]=x。 /* 重新設(shè)置隊尾指針*/ return(TRUE)。 *x=Qelement[Qfront]。 /*重新設(shè)置隊頭指針*/ return(TRUE)。 *x=Qelement[Qfront]。 /*操作成功*/}void YangHuiTriangle( ){ int n。 int temp。 int N。 InitQueue(amp。 EnterQueue(amp。 /* 第一行元素入隊*/ printf(請輸入楊輝三角行數(shù) N:)。N)。n=N。Q,1)。i=n2。Q,amp。 printf(%6d,temp)。Q,amp。 temp=temp+x。Q,temp)。Q,amp。 printf(%6d,x)。Q,1)。 }} int main(){ YangHuiTriangle( )。int len。void createstring(SString *s){ int i,j。 printf(請輸入要建立的串的長度:)。j)。 ij。 fflush(stdin)。c)。 } slen = j。 for (i=0。i++) printf(%c ,sch[i])。}int StrEmpty(SString s)/*若串s為空則返回，否則返回*/{ if (==0) return(1)。}int main(){ SString str2。 printf(建立字符串!\n)。str2)。 if(flag == 1) printf(字符串為空!)。 output(amp。 } return 0。 int len。void createstring(SString *s){ int i,j。 printf(請輸入要建立的串的長度:)。j)。 ij。 fflush(stdin)。c)。 } slen = j。 for (i=0。i++) printf(%c ,sch[i])。}int StrInsert(SString *s, int pos, SString t)/*在串s中下標(biāo)為pos的字符之前插入串t */{ int i。 if (slen + =MAXLEN) /*插入后串長≤MAXLEN*/ { for (i=slen + 。i) sch[i]=sch[]。i。 slen=slen+。i+pos1。 for (i=0。i++) sch[i+pos]=[i]。 } else /*插入后串長MAXLEN,并且串t的部分字符也要舍棄*/ { for (i=0。i++) sch[i+pos]=[i]。 } return(1)。 SString str2。 int flag=0。 str1len = 0。 createstring(str1)。 createstring(amp。 printf(請輸入要插入的位置:)。pos)。 if(flag == 0) printf(插入操作失敗!)。 output(s
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1