資料結構順序串及其運算

2021-03-03 23:54:00 字數 1508 閱讀 8526

#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語言編寫,完成順序表的生成,任意位置的插入 刪除,以及確定某一元素在順序表中的...