資料結構1 1 線性表 P1241 括號序列

2022-09-10 07:00:13 字數 419 閱讀 2656

如果理解題目意思,本題非常簡單。但是題目表述問題很嚴重幾乎看不懂,本人理解大致如下:

第一遍掃瞄,對於右括號 ']' 和 ')' ,尋找左側第乙個沒有匹配成功的左括號 '(' 和 '[' ,記錄是否成功匹配,然後結束匹配。最後掃瞄一遍序列,若該字元成功匹配則直接輸出,若沒有成功匹配則新增配對再輸出。

#include using namespace std;

bool flag[110] = ;

mapc;

string s;

void check(int now,char ch)

else if(s[i]==c[ch][1]) return;

}}int main()

for(int i=0;icout

}

資料結構1 1 線性表

線性表 n個資料元素 a1,a2.an 的有限序列,大小為0的表為空表。前驅 在非空表中我們稱a i 1 是ai前驅。後繼 在非空表中我們稱a i 1 是ai後繼。用一組位址連續的順序儲存單元一次儲存線性表的資料元素。通常使用陣列來實現 插入和刪除最壞情況都需要o n 鍊錶由一系列不必在記憶體中相連...

資料結構 1 1 線性表

單鏈表.cpp include linklist.h include template linklist linklist template void linklist clear head null template linklist linklist t data,int msize templ...

資料結構(線性表)

1.試寫一演算法,在無頭結點的動態單鏈表上實現線性表操作insert l,i,b 並和在帶頭結點的動態單鏈表上實現相同操作的演算法進行比較。status insert linklist l,int i,int b 在無頭結點鍊錶l的第 i個元素之前插入元素 belse insert 2.已知線性表中...