資料結構(C)核心知識點 易錯點 串

2021-09-10 12:21:10 字數 1138 閱讀 3759

1.定義

:由零個或多個字元組成的有限序列。記為: s=』a1a2a3……an』 (n>=0)

**串名:**s

串值:a1a2a3……an

串長:n

子串:串中任意個連續的字元組成的子串行

任意串是其自身的子串

主串:包含子串的串。

位置:字元在串中的序號稱為該字元在串中的位置。

空格串:由乙個或多個空格組成的串,長度為空格個數。

空串:零個字元的串,用φ表示。

空串是任意串的子串

串相等:兩個串長度相等且各個對應位置的字元也相等

2.基本操作

3.串的定長儲存

4.串的堆儲存

5.串定位的演算法分析

1.串的定長儲存不能改變長度,所以會存在截斷現象,不能忽視;

2.串的插入等操作一定要判斷插入位置是否符合要求,滿足pos>=1 || pos<=s.length+1

3.堆儲存中,串長就是這個字元陣列的大小,模擬於順序儲存的定義則不需要另設陣列大小的變數。

4.清除乙個串時,定長儲存只需要將表示串長的a[0]賦值為0就行,但是堆儲存,不僅要把s.length=0,還要將s.ch指標free,但是這個串的定義還在。

C易錯知識點

參考酷客網,對其進行了簡單整理 1 下面的程式並不見得會輸出 hello std out 你知道為什麼嗎?include include intmain return 0 參 stdout 和stderr 是不是同裝置描述符。stdout 是塊裝置,stderr 則不是。對於塊裝置,只有當下面幾種情...

C 易錯知識點歸納

物件導向開發的四大特性 三字元組 內建型別所佔記憶體大小 單位 位元組 typedef 為乙個已知型別取新名字 列舉 派生資料型別,只有賦值運算子沒有定義算術運算 變數命名 字母 下劃線開頭,可以有數字,不能有標點符號。大小寫敏感。變數宣告 未開闢空間。extern實現,若在其後賦初始值便為定義。變...

Eureka核心知識點

一 eureka特性 1.當註冊中心掛了,客戶端之間依然可以通過原有的登錄檔進行呼叫 註冊中心重啟後,客戶端會繼續註冊進來 2.當服務提供者掛了,在關閉自我保護的情況下,註冊中心在規定時間 預設是60s 內移除客戶端 關閉eureka註冊中心的自我保護模式,配置如下 eureka server en...