資料結構第二章基本作業

第二章基本作業包含四個問題。

question1.h:

#define _crt_secure_no_warnings

#include
#include
typedef
struct node
*pnode;
struct node*
tailcreat()
//帶頭節點 
else
return phead;}}
intprint
(struct node* phead)
else
printf
("\n");
return1;
}}void
deletelist
(pnode& phead)
else}}
intqueation1()

#define _crt_secure_no_warnings

#include
#include
#define max_size 100
typedef
struct
list;
void
initlist
(list& list)
//順序表初始化 
printf
("順序表建立完成！\n");
}void
printlist
(list list)
//列印 
printf
("\n");
}void
reverselist
(list& list)
}int
question2()

#define _crt_secure_no_warnings

#include
#include
typedef
struct node3
*pnode3;
pnode3 tailcreat3()
//帶頭節點 
else
return phead;}}
void
print
(struct node3* phead)
else}}
void
reverselist
(pnode& phead)
else
if(phead->pnext->pnext ==
null
)//只有乙個元素 
else}}
intquestion3()

#define _crt_secure_no_warnings

#include
#include
typedef
struct node1//雙向鍊錶 
;struct node1*
creatdoublelist()
phead->pfront = ptail;
ptail->pnext = phead;
return phead;
}void
print
(node1* phead)
else}}
void
locate
(struct node1*
& phead,
int x)}if
(p == q)
//如果位置沒變 
else}}
}int
question4()

#define _crt_secure_no_warnings

#include
#include
#include
"question1.h"
#include
"question2.h"
#include
"question3.h"
#include
"question4.h"
intmain()

第二章 資料結構 二

知識點 trie樹 並查集,堆的操作 高效地儲存和查詢字串集合的資料結構 const int n 100010 int son n 26 cnt n idx 插入 void insert char str cnt p 以這個點結尾的字元數 查詢 intquery char str return cn...

資料結構 第二章總結

線性表是由n 0 個資料元素組成的有限序列。我們學習了線性表上定義的基本運算 有構造空表 initlist l 求表長 listlength l 取結點 getnode l i 查詢 locatenode l x 插入 insertlist l x，i 刪除 delete l i 還學習了順序表 單...

資料結構第二章總結

線性表簡稱表，是n個具有相同型別的資料元素的有限序列。線性表中資料元素的個數稱為線性表的長度。長度為零時稱為空表。線性表中資料元素的型別是同一的。線性表的順序儲存結構稱為順序表。儲存結構是資料及其邏輯結構在計算機中的表示 訪問結構是在乙個資料結構上對查詢操作的時間效能的一種描述。順序表的類的宣告 c...