數(shù)據(jù)結(jié)構(gòu)課件(c語言)(3)-文庫吧資料
2024-10-25 19:48本頁面
【正文】 next 。 k++ ； } if (p==NULL) printf(“overflow ! ＼ n”) 。amp。 k=1 。 linkstring *p ,*q 。 } LinkString 。 或 Typedef struct node { char data 。 /*一個結(jié)點存多個字符 */ struct node *next 。 } ? 思考：串的插入操作如何實現(xiàn)？ 第 4章 串 串的鏈?zhǔn)酱鎯Y(jié)構(gòu) ? 由于串的特殊性 ——結(jié)構(gòu)中的每個數(shù)據(jù)元素是一個字符，則使用鏈表存儲串值時，每個結(jié)點可以存放一個字符，也可以存放多個字符，結(jié)點中存放字符的個數(shù)稱為“結(jié)點大小”。 slen= slen – len 。islen 。 if (pos 1 || pos= slen || len 0 || lenslenpos+1) { printf( “pos o r len error !”) retrun NULL 。 } 第 4章 串 ? 刪除子串 StrDelete算法實現(xiàn)：從串 s 中的 pos位置開始，刪除 len個字符，并返回串 s。 /* 將子串復(fù)制給 sub */ sublen = len 。 ilen 。 return NULL 。 SeqString *SubStr（ SeqString s, int pos, int len , SeqString *sub） { int i。 /*設(shè)置 s1的長度 */ ? return (s1) 。i++) ? s1str[i]=s2str[i] 。 ? for (i=0 。 ? 提示： C語言中，數(shù)組以 0開始作為下標(biāo)，每個字符占內(nèi)存一個字節(jié)，且具體存儲時每個字符串最后都會使用字符串結(jié)束標(biāo)志“ \0”，遇到“ \0”即認(rèn)為字符串結(jié)束。 int len 。 由于一個 字符 只占一個 字節(jié) ，因此采用順序存儲結(jié)構(gòu)的串有非壓縮格式（一個 字 存儲單元中存放一個字符）和壓縮格式（根據(jù)機器字的長度，盡可能將多個字符存放在一個內(nèi)存單元內(nèi)，如一個字節(jié)存放一個字符 ）兩種形式。一般來說，常見的有兩種存儲方法：順序存儲、鏈?zhǔn)酱鎯投汛鎯Α?– 以上字符串的長度為： S1長度 13； S2長度 6； S3長度 6； S4長度 7； – 其中， S2和 S3均為 S1的子串，它們在主串 S1的位置分別為 1和 8；但是 S4并不是 S1的子串，且這個四個串均不相等。 S3=“FUJIAN”。 S1=“I□ LOVE□ FUJIAN”。如程序設(shè)計語言中的源程序和目標(biāo)程序都是字符串?dāng)?shù)據(jù)，事物處理中的顧客的姓名、地址等都用字符串來描述。但是由于字符串往往將整個串作為操作的對象，而不是像線性表那樣，以單個元素作為操作對象，所以在基本操作上，串與線性表有較大的區(qū)別。 ? 串是可以進(jìn)行比較的。第 4章 串 1 第 4章 串 ? 本章知識點 ? 串的概念和基本術(shù)語 ? 串的基本運算和操作 ? 串
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1