數據結構題目用c語言寫若s和t是用結點大小為壹的單鏈存儲的兩個串,設計壹個算法將s串首次與r串匹配
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在壹種或多種特定關系的數據元素的集合。通常情況下,精心選擇的數據結構可以帶來更高的運行或者存儲效率。壹、數據的邏輯結構:指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前後件關系,而與他們在計算機中的存儲位置無關。邏輯結構包括:1.集合結構;2.線性結構;3.樹形結構;4.圖形結構二、數據的物理結構:指數據的邏輯結構在計算機存儲空間的存放形式。數據的物理結構是數據結構在計算機存儲器中的具體實現,是邏輯結構的表示(又稱存儲映像),它包括數據元素的機內表示和關系的機內表示。由於具體實現的方法有順序、鏈接、索引、散列等多種,所以,壹種數據結構可表示成壹種或多種存儲結構。數據元素的機內表示(映像方法): 用二進制位(bit)的位串表示數據元素。通常稱這種位串為節點(node)。當數據元素有若幹個數據項組成時,位串中與個數據項對應的子位串稱為數據域(data field)。因此,節點是數據元素的機內表示(或機內映像)。關系的機內表示(映像方法):數據元素之間的關系的機內表示可以分為順序映像和非順序映像,常用兩種存儲結構:順序存儲結構和鏈式存儲結構。順序映像借助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系。非順序映像借助指示元素存儲位置的指針(pointer)來表示數據元素之間的邏輯關系。