線性結構之串

字串是一種特殊的線性表，它的特殊性在於線性表的資料元素限定為字串。

#ifndef _vstring_h_

#define _vstring_h_
#include
#include
#include
#define maxsize 100
int strlength(char *s);             //得到串的長度 
void substring(char *opt, char* res, int left, int right);  //擷取字串 
int strcompare(char *opt, char *res);           //比較兩個串是否相等
void strcat(char *res, char* opt);              //將串opt連線在res之後 
void strassign(char *res, char* opt);           //使串res為刪除子串opt後的串值 
void strassign(char *res, char* opt) 
void strcat(char *res, char* opt) 
int strcompare(char *opt, char *res) 
void substring(char *opt, char* res, int left, int right) 
opt[j] = '\0';
}int strlength(char *s) 
#endif

#include "vstring.h"

int deletesubstring(char *s, char *t);
int deletesubstring(char *s, char *t)  
//在s中可以劃分出len1-len2+1個長度等於t的子串 
while(i < len1-len2+1) 
i++;
}   
for(i = 0; i < k; i++) 
printf("\n");
return n;   
}void main(void) 

void strassign(char *res, char* opt);

void strassign(char *res, char* opt) 

#include "vstring.h"

int deletesubstring(char *s, char *t);
int deletesubstring(char *s, char *t)  
//在s中可以劃分出len1-len2+1個長度等於t的子串 
while(i < len1-len2+1) 
i++;
}   
for(i = 0; i < k; i++) 
printf("\n%s\n", ss);
return n;   
}void main(void) 

5 線性結構 串

串 string 是由零個或多個字元組成的有限序列，又叫字串。一般記為 s a1a2 an n 0 其中，s 是串的名稱，ai 可以是字母 數字或其他字元，i 就是該字元在串中的位置。串中的字元數目 n 稱為串的長度，定義談到 有限 是指長度 n 是乙個有限的數字，零個字元的串稱為空串 null s...

線性結構之線性表

線性結構的特點 存在唯一的乙個被稱做 第乙個 的資料元素 存在唯一的乙個被稱做 最後乙個 的資料元素 除第乙個之外，集合中的每個資料元素均只有乙個前驅 除最後乙個之外，集合中每個資料元素均只有乙個後繼 線性表 乙個線性表是n個資料元素的有限序列。線性表再物理結構的表示上可以分為 1 順序表示和 2 ...

資料結構之線性結構和非線性結構

線性結構作為最常用的資料結構，其特點是資料元素之間存在一對一的線性關係 線性結構有兩種不同的儲存結構，即順序儲存結構和鏈式儲存結構。順序儲存的線性表稱為順序表，順序表中的儲存元素是連續的 鏈式儲存的線性表稱為鍊錶，鍊錶中的儲存元素不一定是連續的，元素節點中存放資料元素以及相鄰元素的位址資訊 常見的線...