#include
#define maxsize 100
typedef struct string
sqstring;
///由串常量cstr建立串str
void strassign(sqstring &str,char cstr)
///將串t複製到串s
void strcopy(sqstring &s,sqstring t)
///判斷串s和t是否相同
int strequal(sqstring s,sqstring t)
return same;
}///求串s的長度
int strlength(sqstring s)
///將串t接到s後
sqstring concat(sqstring s,sqstring t)
///由串s的第i個字元開始的j個字元產生新串
sqstring substr(sqstring s,int i,int j)
for(k=i-1;k str.data[k-i+1]=s.data[k];
str.length=j;
return str;
}///將串s2插入到串s1的第i個位置
sqstring insstr(sqstring s1,int i,sqstring s2)
for(j=0;j str.data[j]=s1.data[j];
for(j=0;j str.data[i+j-1]=s2.data[j];
for(j=i-1;j str.data[s2.length+j]=s1.data[j];
str.length=s1.length+s2.length;
return str;
}///刪除串s的第i個字元開始的j個字元產生新串
sqstring delstr(sqstring s,int i,int j)
for(k=0;k str.data[k]=s.data[k];
for(k=i+j-1;k str.data[k-j]=s.data[k];
str.length=s.length-j;
return str;
}///將串s的第i個字元開始的j個字串替換成串t產生新串
sqstring repstr(sqstring s,int i,int j,sqstring t)
for(k=0;k str.data[k]=s.data[k];
for(k=0;k str.data[i+k-1]=t.data[k];
for(k=i+j-1;k str.data[t.length+k-j]=s.data[k];
str.length=s.length-j+t.length;
return str;
}///輸出串s的所有元素
void dispstr(sqstring s)
}int main()
資料結構之順序表操作實驗
實驗二 順序表的基本操作 a include include define list init size 100 define listincrement 10 typedef char elemtype typedef structsqlist void initlist sqlist l l l...
資料結構順序表實驗報告
系專業 2008級 01 班 姓名學號 2010年1 0月 9日 define maxsize 100 include include typedef int elemtype typedef struct sqlist void initlist sqlist l void creatsqlist...
資料結構實驗報告順序表
選課時間段 周四6 7 8 9 序號實驗報告 課程名稱 資料結構 實驗名稱 順序表的實現 指導教師 學生姓名 學生學號 實驗日期 2013年4月11日 一 實驗目的 二 實驗內容 三 實驗步驟 1 需求分析 本演示程式用c語言編寫,完成順序表的生成,任意位置的插入 刪除,以及確定某一元素在順序表中的...