##個人學習記錄（ 資料結構學習內容）
順序表的應用
設計思路：程式中設計了六個函式：1.函式initlist()用來初始化乙個空的線性表
2.函式putselist()用來輸入乙個線性表
3.函式lengthlist()用來求線性表的長度
4.函式positionlist()用來判斷x的插入位置
5.函式insertlist()用來插入資料x
6.函式outputseqlist()用來輸出線性表
狐狸逮兔子實驗
設計思路：1.構造乙個順序表儲存山洞，元素的下標表示山洞的編號，元素的值為1表示狐狸沒有進過山洞，為0表示狐狸進過該山洞；
2.要求編寫函式模擬狐狸逮兔子的過程，並輸出兔子可能的藏身之處。
程式中有兩個函式：1.函式initlist_sq():構造乙個空的線性表；
2.函式rabbit():實現狐狸逮兔子演算法。在程式中定義乙個順序表，用具有10個元素的順序表來表示這10個洞。每個元素分別表示圍著山頂的乙個洞，下標為洞的編號。首先對所有洞的設定標誌為1，然後通過1000次迴圈，對每次所進之洞修改標誌為0，最後輸出標誌為1的洞。
字尾表示式求值
設計思路：程式中設計了六個函式：1.函式init()初始化乙個順序棧；
2.函式empty()進行棧的判空；
3.函式push()進行入棧操作；
4.函式pop()進行出棧操作；
5.函式top()取棧頂元素；
6.函式eval_r()用來對兩個運算元進行相應的算數運算。
演算法中對後置法表示的表示式求值按如下規則進行：自左向右掃瞄，每遇到乙個n+1元組，就計算一次opr的值，其結果取代原來表示式中n+1元組的位置，再從表示式開頭重複上述過程，直到表示式中不含運算子為止。
模擬服務台前的排隊問題**
設計思路：程式中設計了兩個函式：1.函式enqueue()用來實現客戶入隊操作；
2.函式dequeue()用來實現客戶出隊操作，假定模擬資料已按客戶到達的先後順序依次存於某個正文資料檔案中，對應每位客戶有兩個資料——到達時間和需要辦理業務的時間。設資料裝在乙個資料檔案data。dat中，內容為10、6、13、8。程式中利用鏈佇列來儲存客戶的資訊。從隊頭進行出佇列，由此進行客戶業務的處理。
kmp演算法實現
實驗內容：求乙個字串在另乙個字串中第一次出現的位置。要求：利用鍵盤輸入兩個字串，乙個設定為主串，另乙個設定為子串，對這兩個字串應用kmp演算法，求出子串在主串中第一次出現的位置。
#include#include#define maxnum 100
typedef char datatype;
typedef structsstring;
void getnext(datatypet,intnext,int tlength)
int main()
---------------------
原文：
#includevoid magicsquare(int a[20][20],int m)
a[x][y]=i;}}
void magicsquareinit(int a[20][20],int m)
magicsquareinit(ms,m);
magicsquare(ms,m);
printf(「輸出魔方陣為:\n」);
magicsquareprint(ms,m);
return 0;
}---------------------
原文：
簡單的小偷程式
其他 時間借用過來，變成自己的程式。url http bjtime.cn worldtime.asp 目標站 fp fopen url,r or die 超時 fcontents file get contents url eregi fcontents,regs eregi前倆個引數比較為真 返回...
c 簡單的程式
c 簡單的程式 收藏 include stdafx.h include int main 程式的第一行是乙個預處理指示 include 告訴編譯器要使用iostream庫。尖括號裡的名字是乙個標頭檔案。程式使用庫工具時必須包含相關的標頭檔案。inculde指示必須單獨寫成一行 頭檔名和 includ...
簡單的C 程式
一 實驗目的和要求 1.熟悉dev c 5.11編譯系統的常用功能。2.學會使用dev c 5.11編譯系統實現簡單的c 程式。3.熟悉c 程式的基本結構，學會使用簡單的輸入 輸出操作。二 實驗內容 1.編譯下列程式，改正所出現的錯誤資訊，並寫出輸出結果。sy1 1.cpp main 實驗執行結果 ...