資料結構是指兩個集合：a.有特定關係的元素的集合（元素集）
b.這些元素之間的關係的集合（關係集）
元素之間的關係有： a.線性關係
b.非線性關係
在各種各樣的資料結構中，如果其中的元素是線性關係，我們就稱呼這個資料結構為線性表；
如果線性表中的元素集是字符集（即元素型別均為字元型），我們就稱這種線性表為串。
串的長度：串中所包含的字元個數稱為該串的長度。
空串：長度為零，即不包含任何字元
子串：串中任意個連續字元組成的子串行稱為該串的子串，嘿嘿，主串是什麼就不用我解釋了吧
空格串（空白串）：顧名思義，所有字元都是空格
#define m=100//使用者能在100以內定義最大串長 typedef char sstring[m+1];//0號單元存放串的長度，字元從1號單元存放 sstring s;//s的型別為sstring
a.用一組位址連續的儲存單元依次儲存串中的序列
b.程式執行時根據串的實際長度動態分配儲存空間
c.**：typedef struct hstring;
**：#define m=10//乙個位址可存10個字元 typedef struct snode snode;
基本概念之資料結構
什麼是資料結構 目前沒有官方的定義。思考 解決問題方法的效率，跟什麼有關呢？解決問題方法的效率，跟資料的組織方式有關 例1 如何在書架上擺放書籍？首先這個問題是不科學的，沒有告訴書架的是什麼樣子的。解決方法 操作2 怎麼找到某本指定的書？方法2 按照書名的拼音字母順序排放 方法3 把書架劃分成幾塊區...
資料結構一之基本概念
一 列舉法解決問題 q a b c 1000，且a 2 b 2 c 2 a，b，c為自然數 如何求出所有abc可能的組合？a a 0,b 0,c 0 1000，利用三層巢狀。具體程式如下 import time start time time.time for a in range 1000 for...
資料結構總結 之 基本概念
資料 data 資料元素 data element 資料項 data item 資料物件 data object 資料結構 data structure 資料的邏輯結構 logical structure 分類 線性結構 線性表 非線性結構 樹 圖 或網路 資料的儲存結構 物理結構 physical...