【正文】 素待插入位置 CString m_InsertValue。 // 待插入元素3. KMP CString m_S。 // 原始輸入主串 無空格分隔 CString m_T。 // 原始輸入子串 無空格分隔 CString m_IndexS。 // 模式匹配過程中主串S 以空格分隔 操作字符以 () 標識 CString m_IndexT。 // 模式匹配過程中子串T 以空格分隔 操作字符以 () 標識 CString m_NextT1。 // 求next過程中模式串T1 CString m_NextT2。 // 求next過程中模式串T2 CString m_Next。 // 模式串的next值 CString m_NextvalT1。 // 求nextval操作中模式串T1 CString m_NextvalT2。 // 求nextval操作中模式串T2 CString m_Nextval。 // 求nextval操作中nextval值二、 相關(guān)函數(shù)1. 順序表afx_msg void OnSqCreateButton()。 // 響應創(chuàng)建按鈕事件 afx_msg void OnSqInsertButton()。 // 響應插入按鈕事件 afx_msg void OnSqDeleteButton()。 // 響應刪除按鈕事件 afx_msg void OnSqMergeButton()。 // 響應合并按鈕事件 afx_msg LRESULT OnSqUpdate(WPARAM wParameter,LPARAM lpParameter)。 //響應對話框數(shù)據(jù)更新2. 鏈表afx_msg void OnListCreateButton()。 // 響應創(chuàng)建按鍵事件 afx_msg void OnListFindButton()。 // 響應查找按鈕事件 afx_msg void OnListInsertButton()。 // 響應插入按鈕事件 afx_msg void OnListDeleteButton()。 // 響應刪除按鈕事件afx_msg void OnListMergeButton()。 // 響應合并按鈕事件 afx_msg LRESULT OnListUpdate(WPARAM wParameter,LPARAM lpParameter)。 // 響應對話框數(shù)據(jù)更新3. KMP afx_msg void OnKmpInputButton()。 // 響應數(shù)據(jù)輸入事件 afx_msg void OnKmpIndexButton()。 // 響應模式匹配事件 afx_msg void OnKmpNextButton()。 // 響應求Next值事件 afx_msg void OnKmpNextvalButton()。 // 響應求Nextval事件afx_msg LRESULT OnKmpUpdate(WPARAM wParameter,LPARAM lpParameter)。 // 響應對話框數(shù)據(jù)更新4. 線程處理UINT sqDlgCreate(LPVOID lpParam)。 //順序表創(chuàng)建UINT sqDlgInsert(LPVOID lpParam) 。 //順序表插入UINT sqDlgDelete(LPVOID lpParam)。 //順序表刪除UINT sqDlgMerge(LPVOID lpParam)。 //順序表合并UINT listDlgCreate(LPVOID lpParam)。 //鏈表創(chuàng)建UINT listDlgFind(LPVOID lpParam)。 //鏈表查找UINT listDlgInsert(LPVOID lpParam)。 //鏈表插入UINT listDlgDelete(LPVOID lpParam)。 //鏈表刪除UINT listDlgMerge(LPVOID lpParam)。 //鏈表合并UINT kmpDlgIndex(LPVOID lpParam)。 //模式匹配UINT kmpDlgNext(LPVOID lpParam)。 //求Next值UINT kmpDlgNextval(LPVOID lpParam)。 //求Nextval值5. 其它函數(shù)void GetNext(CKmpDialog* pDlg, int next[])。 //求Next 用于模式匹配三、 詳細流程四、 重要算法1. 順序表 //順序表創(chuàng)建 線程函數(shù)UINT sqDlgCreate(LPVOID lpParam){ CSqDialog* pDlg = (CSqDialog*)lpParam。 //更新過程中 禁用 相關(guān)按鈕 及 系統(tǒng)菜單關(guān)閉按鈕 ………… for(int i = 0。 i pDlg()。 ++i) { pDlgm_OpPos = i。 pDlgm_CurrSq += pDlg(i)。 pDlg(0, pDlg(i))。 pDlgm_CurrSq += _T( )。 ++(pDlgm_CurrLength)。 if(pDlgm_CurrSize = pDlgm_CurrLength) pDlgm_CurrSize *= 2。 //增加容量到原容量2倍 Sleep(1000)。 //發(fā)送消息給主線程 更新對話框 pDlgSendMessage(WM_USER+1, NULL, NULL)。 } //重新啟用創(chuàng)建按鈕 及 系統(tǒng)菜單關(guān)閉按鈕 ………… //若順序表不為空 啟用相關(guān)控件 if(0 != pDlgm_CurrLength) { (pDlgGetDlgItem(IDC_SQ_INSERT_BUTTON))EnableWindow(TRUE)。 (pDlgGetDlgItem(IDC_SQ_DELETE_BUTTON))EnableWindow(TRUE)。 } return 0。}//順序表插入 線程函數(shù)UINT sqDlgInsert(LPVOID lpParam){ CSqDialog* pDlg = (CSqDialog*)lpParam。 if(pDlg()) { MessageBox(NULL, _T(不能插入空元素！), _T(插入元素非法), MB_OK)。 return 0。 } if(pDlgm_InsertPos pDlgm_CurrLength) { MessageBox(NULL, _T(請輸入正確的插入位置！), _T(插入位置越界), MB_OK)。 return 0。 } //更新過程中 禁用相關(guān)按鈕 及 系統(tǒng)菜單關(guān)閉按鈕 ………… ++(pDlgm_CurrLength)。 //元素長度加 1 if(pDlgm_CurrSize = pDlgm_CurrLength) pDlgm_CurrSize *= 2。 pDlgm_CurrSq += _T( )。 //給顯示串增加兩個空字符 for(int i = pDlgm_CurrLength1。 i pDlgm_InsertPos。 i) { pDlgm_OpPos = i。 if(1 == i) {//當 i 為 1 時 保留緊接元素 0 的空格 pDlg(2, pDlg(0))。 pDlg(0, pDlg(0))。 } else { pDlg(2*i, pDlg(2*i2))。 pDlg(2*i1, pDlg(2*i3))。 pDlg(0, pDlg(2*i2))。 } Sleep(1000)。 pDlgSendMessage(WM_USER+1, NULL, NULL)。 } //插入元素 pDlgm_OpPos = pDlgm_InsertPos。 pDlg(2 * pDlgm_InsertPos, pDlg(0))。 pDlg(0, pDlg(0))。 Sleep(1000)。 pDlgSendMessage(WM_USER+1, NULL, NULL)。 //重新啟用相關(guān)按鈕 及 系統(tǒng)菜單關(guān)閉按鈕 ………… return 0。}//順序表刪除 線程函數(shù)UINT sqDlgDelete(LPVOID lpParam){ CSqDialog* pDlg = (CSqDialog*)lpParam。 if(pDlgm_DeletePos pDlgm_CurrLength1) { MessageBox(NULL, _T(請輸入正確的刪除位置！), _T(刪除位置越界), MB_OK)。 return 0。 } //更新過程中 禁用相關(guān)按鈕 及 系統(tǒng)菜單關(guān)閉按鈕 ………… //獲取待刪除元素 pDlg(0, pDlg(2*pDlgm_DeletePos))。 //刪除前 順序表只有一個元素 if(1 == pDlgm_CurrLength) { pDlgm_OpPos = 0。 pDlg(0, pDlg(0))。 pDlgm_CurrLe