當前位置:首頁 » 服務存儲 » 串的存儲結構簡答題
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

串的存儲結構簡答題

發布時間: 2022-07-16 16:51:52

⑴ 串和字元的存儲結構有什麼不同串通常採用什麼存儲結構

1、所有數據在計算機中,存放的均是二進制串,只有不同類型的數據在讀寫時按照讀寫的方式不同;
2、c++中的string類型是類對象,字元串是
char類型的數組,char則是更基本的類型。如果不懂類對象與char數組的區別的話,可以取了解一下c++的類。對於字元串與字元的區別的話,那就基本是批發與零售的區別了。

⑵ 串的特點數據結構

串的特點:
1、串是引用類型:串的數據是存儲在堆空間中,棧空間中的變數存儲了該數據的引用地址。
2、串是不可變的:當給一個串變數重新賦值時,舊值並沒有銷毀,而是重新開辟一塊空間來存新值。
3、串可以看做是一個只讀的字元數組:也就是說我們可以用for循環遍歷字元串,得到所有的單個字元;也可以用 變數名[索引下標] 的形式得到相對應的字元。

⑶ 數據結構問題 字元串是哪三種存儲方式

字元串的三種存儲方式: (C++)
1. 字元數組
例如

charstr[10];

2. 字元指針

例如

char*str=newchar[10];

2. 字元串類型

例如

stringstr;

⑷ 什麼是字元串 字元串的存儲是怎樣的

字元串
就是
字元
數組。是存有
ascii碼
或是unicode

存儲結構。
是連續的存儲結構。
一般程序使用
unicode
的話,每個字元佔用
2個位元組。
例如:
Hello
World!
佔用
13*字元寬度。
每個字元都有對應的地址。(連續地址)

⑸ 什麼是串接存儲

數據結構中,字元串要單獨用一種存儲結構來存儲,稱為串存儲結構。這里的串指的就是字元串。

嚴格意義上講,串存儲結構也是一種線性存儲結構,因為字元串中的字元之間也具有"一對一"的邏輯關系。只不過,與之前所學的線性存儲結構不同,串結構只用於存儲字元類型的數據。

無論學習哪種編程語言,操作最多的總是字元串。數據結構中,根據串中存儲字元的數量及特點,對一些特殊的串進行了命名,比如說:
空串:存儲 0 個字元的串,例如 S = ""(雙引號緊挨著);
空格串:只包含空格字元的串,例如 S = " "(雙引號包含 5 個空格);
子串和主串:假設有兩個串 a 和 b,如果 a 中可以找到幾個連續字元組成的串與 b 完全相同,則稱 a 是 b 的主串,b 是 a 的子串。例如,若 a = "shujujiegou",b = "shuju",由於 a 中也包含 "shuju",因此串 a 和串 b 是主串和子串的關系;

需要注意的是,空格串和空串不同,空格串中含有字元,只是都是空格而已。另外,只有串 b 整體出現在串 a 中,才能說 b 是 a 的子串,比如 "shujiejugou" 和 "shuju" 就不是主串和子串的關系。

另外,對於具有主串和子串關系的兩個串,通常會讓你用演算法找到子串在主串的位置。子串在主串中的位置,指的是子串首個字元在主串中的位置。

⑹ 關於串的問題

1,B
2,
3,C
5,A

⑺ 順序存儲方式串的基本操作是什麼

1.串聯結concat串聯結concat函數是用T返回由S1和S2聯結而成的新串。由於串長固定,因此超過串長的串值必須捨去,稱為「截斷」。假設S1、S2和T都是SString型的串變數,且串T是由串S1聯結得到的,即串T的值的前一段和串S1的值相等,串T的值的後一段和串S2的值相等,則只要進行相應的「串值復制」操作即可,只是需要約定,對超長部分實施「截斷」操作。基於串S1和S2長度的不同情況,串T值的產生可能有2種情況:①S1[0]+S2[0]≤MAXSTRLEN時,得到串T的正確結果;②S1[0]<MAXSTRLEN,而S1[0]+S2[0]>MAXSTRLEN時,則將串S2的一部分截斷,得到的串T只包含S2的一個子串;③S1[0]=MAXSTRLEN時,則得到的串T並非聯結結果,而和串S1相等。在這里僅考慮能正確聯結的情況,即S1[0]+S2[0]<MAXSTRLEN,

⑻ 串的兩組基本存儲方式

字元串的兩種最基本的存儲方式是順序存儲方式和鏈接存儲方式

⑼ 常用的串存儲結構是哪一種

**線性存儲結構 **樹形存儲結構 **圖形存儲結構 線性存儲結構:包括順序,鏈接,索引,散列四種