【正文】 //訪問根結(jié)點} } //template void CreateBinTree(BinTreeNode * amp。//后序遍歷根的左子樹PostOrder_1(subTreerightChild)。//前序遍歷根的右子樹} } template void PostOrder_1(BinTreeNode * subTree){//遞歸函數(shù)：后序次序遍歷以subTree為根的子樹。//訪問根結(jié)點PreOrder_1(subTreeleftChild)。//中序遍歷根的右子樹} } template void PreOrder_1(BinTreeNode * subTree){//遞歸函數(shù)：前序遍歷以subTree為根的二叉樹。//中序遍歷根的左子樹coutdata。} } template void InOrder_1(BinTreeNode * subTree){//遞歸函數(shù)：中序次序遍歷以subTree為根的子樹。// 取棧頂保存的指針p=prightChild。(1)。//最后訪問根結(jié)點。()。 ()==1){p=()。}while(!()amp。//首先將t和tag為入棧，遍歷左子樹(0)。stack tag。} } while(p!=NULL ||!())。coutdata。}if(!())//棧不空時退棧{p=()。do {while(p!=NULL)//遍歷指針未到最左下的結(jié)點，不空{(diào)(p)。p = prightChild。//遍歷指針進到左子女結(jié)點}if(!())//棧不空時退棧{p=()。//訪問根結(jié)點(p)。//template void PreOrder_2(BinTreeNode *p)//非遞歸前序遍歷 { stack * S。//數(shù)據(jù)域BinTreeNode *leftChild,*rightChild。算法include include using namespace std。因為耳熟的每一個左右子樹又是一顆二叉樹，所以可以用遞歸的方法來建立其左右子樹。++編程平臺。} } 程序調(diào)試截圖：、入棧、出棧操作、入棧、出棧操作、入隊、出隊操作、入隊、出隊操作七、心得體會實踐才能出真知，在通過了上機操作后，才發(fā)現(xiàn)了許多在平時上理論課的時候沒有想到的方方面面，編寫程序時發(fā)現(xiàn)很多語法的錯誤，以及很多英語單詞的記不熟，記錯，程序函數(shù)錯用等等，我想需要在以后多多練習(xí)，才能逐步解決這些問題。break。break。x)。while(x){EnQueueb(Sv,x)。scanf(“%d”,amp。結(jié)束n”)。case 2:printf(“t以39。printf(“t鏈?zhǔn)酱鎯５某跏蓟瓿?n”)。n)。while(1){printf(“t請選擇：”)。printf(“”)。case 4:SqQueue Sv。break。break。x)。while(x){EnQueue(Q,x)。scanf(“%d”,amp。結(jié)束n”)。case 2:printf(“t以39。printf(“t鏈?zhǔn)酱鎯﹃牭某跏蓟瓿?n”)。n)。while(1){printf(“t請選擇：”)。printf(“”)。case 3:LinkQueue Q。break。case 3:Popa(S)。printa(S)。x)。while(x){Pusha(S,x)。scanf(“%d”,amp。結(jié)束n”)。case 2:printf(“t以39。printf(“t順序存儲棧的初始化完成!n”)。n)。while(1){printf(“t請選擇:”)。printf(“”)。case 2:SqStack S。break。break。x)。while(x){Pushb(Sa,x)。scanf(“%d”,amp。結(jié)束n”)。case 2:printf(“t以39。printf(“t鏈?zhǔn)酱鎯５某跏蓟瓿?n”)。n)。while(1){printf(“t請選擇：”)。printf(“”)。switch(choice){case 1:Stack Sa。scanf(“%d”,amp。printf(“、入隊、出隊操作n”)。printf(“、入棧、出棧操作n”)。printf(“nn”)。} void main(){int choice。=(+1)%MAX。if(==)return。} void DeQueueb(SqQueue amp。[]=x。} void EnQueueb(SqQueue amp。==0。=(SElemType *)malloc(MAX*sizeof(SElemType))。}SqQueue。}typedef struct {SElemType *base。free(p)。next=pnext。x=pdata。QueuePtr p。Q)//鏈?zhǔn)酱鎯崿F(xiàn)隊列的出隊 {int x。=p。pnext=NULL。if(!p)exit(OVERFLOW)。Q,QElemType x)//鏈?zhǔn)酱鎯崿F(xiàn)隊列的入隊 {QueuePtr p。return(Q)。if(!)exit(OVERFLOW)。LinkQueue InitQueue()//鏈?zhǔn)酱鎯崿F(xiàn)隊列的初始化 {LinkQueue Q。QueuePtr rear。}*QueuePtr,QNode。} }typedef struct QNode {QElemType data。printf(“t刪除的棧頂元素是%dn”,x)。x=pdata。if(Link==NULL)return。S)//鏈?zhǔn)酱鎯崿F(xiàn)棧的出棧操作 {int x。Link=p。pdata=x。p=(Sqptr)malloc(sizeof(NODE))。}void Pushb(Stack amp。Link=NULL。=(Sqptr)malloc(sizeof(NODE))。}Stack。}*Sqptr,NODE。}typedef struct SqNode {SElemType data。while(p!=){printf(“%d ”,*(p++))。p=。printf(“t刪除的棧頂元素是%dnt出棧操作完成后的棧為:n”,x)。else {p=。int x。}void Popa(SqStack amp。S,int x)//順序存儲實現(xiàn)棧的入棧操作 {if(=MAX)exit(OVERFLOW)。return(S)。if(!)exit(OVERFLOW)。SqStack InitStacka()//順序存儲實現(xiàn)棧的初始化 {SqStack S。SElemType *top。typedef int QElemType。、入棧等基本操作。五、實驗步驟。++編程平臺。二、實驗內(nèi)容。運行結(jié)果如下: 插入結(jié)果：14 13 12 94 93 刪除結(jié)果：20 14 13 12 94 93 運行結(jié)果截圖：實驗二 棧和隊列的實現(xiàn)一、目的和要求。getch()。Ins(head,i,element)。i,amp。printf(“Input the insert posion and element:n”)。Del(head,i)。scanf(“%d”,amp。printf(“the element of the order is %dn”,element)。i)。printf(“input the order :n”)。length=Listlen(head)。head=Create()。int i,element。} } /******************************************/ main(){ NODE *head。qnext=pnext。else { q=(NODE *)malloc(sizeof(NODE))。amp。jnext。while(pnextamp。} /******************************************/ void Ins(NODE *head,int i,int e){ NODE *p=head,*q。} if(!pnext||ji1)printf(“the position is wrongn”)。amp。int j=0。else return(pdata)。jnext。while(pnextamp。} /******************************************/ int Get(NODE *head,int i){ int j=0。p=pnext。NODE *p=head。} printf(“nThe LinkList ended!n”)。while(pnext!=NULL){ printf(“%d”,pnextdata)。p=head。} return(head)。scanf(“%d”,amp。pnext=headnext。while(x!=1){ p=(NODE *)malloc(sizeof(NODE))。scanf(“%d”,amp。headnext=NULL。int x。} NODE。程序如下：include include include include typedef struct node { int data。三、實驗原理利用線性表的特性以及其鏈?zhǔn)酱鎯Y(jié)構(gòu)特點對線性表進行相關(guān)操作。第三篇：中南大學(xué) 數(shù)據(jù)結(jié)構(gòu)實驗報告數(shù)據(jù)結(jié)構(gòu)實驗報告專業(yè)班級： 指導(dǎo)老師：余臘生 姓名： 學(xué)號： 實驗一 單鏈表的基本操作的實現(xiàn)一、實驗?zāi)康恼莆諉捂湵淼幕静僮鳎航?、插入、刪除、查找等運算。了解了防火墻的基本操作及原理，為以后打下基礎(chǔ)，雖然各個廠商，各種產(chǎn)品的具體操作不一樣，但是基本原理是相通的，通曉原理便可舉一反三。連通與否可以通過用Ping命令檢查網(wǎng)絡(luò)連接狀況，其中在登錄和設(shè)臵防火墻的時候也遇到很多問題，但是總的來說是完成了相關(guān)的實驗，并利用基本的網(wǎng)絡(luò)知識，鍛煉了實踐動手能力。鍛煉了解決問題的能力。三．實驗環(huán)境虛擬機：linux,windowsXP；linux 主機用戶名：root；密碼：root 四．實驗過程 iptablesL INPUTlinenumbers //查看filter表中INPUT鏈中的所有規(guī)則，同時顯示各條規(guī)則的順序號、清空規(guī)則 iptablesF //不指定表名時，默認(rèn)情況filter表 iptablest filterP FORWARD DROP //將filter表中FORWARD規(guī)則的默認(rèn)策略設(shè)為DROP iptablesP OUTPUT ACCEPT //將filter表中OUTPUT規(guī)則的默認(rèn)策略設(shè)為ACCEPT （general）條件匹配（直接使用，而不依賴于其他的條件匹配及其擴展）協(xié)議匹配（允許使用的協(xié)議名包含在/etc/protocols文件中） iptablesAINPUTp icmp–j REJECT //拒絕進入防火墻的所有icmp數(shù)據(jù)包地址匹配，./24網(wǎng)段的數(shù)據(jù) iptablesA FORWARDs REJECT（implicit）條件匹配（需要指定的協(xié)議匹配為前提，其對應(yīng)的功能由iptables自動（隱含）的裝載入內(nèi)核），如果無匹配條件，默認(rèn)為REJECT。與計算機系統(tǒng)正受到某些人利用調(diào)制解調(diào)器撥入攻擊的情況不同，防火墻可以發(fā)揮一種有效的“電話監(jiān)聽”和跟蹤工具的作用。如果你切斷防火墻的話，它可以保護你免受網(wǎng)絡(luò)上任何類型的攻擊。這大大有助于防止破壞者登錄到你網(wǎng)絡(luò)中的計算機上。了解有關(guān)防火墻的最重要的概念可能就是它實現(xiàn)了一種訪問控制策略。實現(xiàn)防火墻的實際方式各不相同，但是在原則上，防火墻可以被認(rèn)為是這樣一對機制：一種機制是攔阻傳輸流通行，另一種機制是允許傳輸流通過。用一句比較恰當(dāng)而且簡單的話來回答這個問題：用戶了解自己的Linux 系統(tǒng)和設(shè)臵，并且可以很好地保護好自己的數(shù)據(jù)和機密文件的安全，這對于該計算機用戶來說就可以稱之為他的計算機有足夠的安全性。和社會上其它任何事物一樣，Internet 經(jīng)常會受到一些無聊的或者別有用心的人的干擾，防火墻的目的就是將這類人擋在你的網(wǎng)絡(luò)之外，同時使你仍然可以完成自己的工作。 下基本的iptables 知識，學(xué)會配臵iptables二．實驗原理對于Internet 上的系統(tǒng)，不管是什么情況，首先我們要明確一點：網(wǎng)絡(luò)是不安全的。攻擊目標(biāo)和攻擊者的增加使得SQL注入攻擊在近幾年出現(xiàn)擴大的趨勢為了防止SQL注入帶來的危害，在網(wǎng)站開發(fā)的過程中，需要對需要輸入?yún)?shù)的模塊進行過濾，并加入相關(guān)權(quán)限認(rèn)證模塊。目前基于數(shù)據(jù)庫的網(wǎng)絡(luò)應(yīng)用越來越多。從實驗可以看出，只要是帶有參數(shù)的動態(tài)網(wǎng)頁，且此網(wǎng)頁訪問了數(shù)據(jù)庫，就有可能存在SQL注入攻擊，因此SQL注入攻擊潛在的發(fā)生概率相對于其他Web攻擊要高很多，危害面也更廣。五．實驗感想通過實驗，我明白了帶有參數(shù)的動態(tài)網(wǎng)頁，很多都是沒有進行過濾的。PHPSESSID=tvitu9mog097jl4ctfsqhbs9o6”T usersdump”得到user表的所有列，在sqlmap詢問時候破解密碼時，選擇是，sqlmap會使用自己的字典來破解密碼，得到5個用戶的密碼。PHPSESSID=tvitu9mog097jl4ctfsqhbs9o6”T userscolumns”得到user表的所有列。PHPSESSID=tvitu9mog097jl4ctfsqhbs9o6”currentdbtablesDdvwa”得到數(shù)據(jù)庫所有表。dvwa39。PHPSESSID=tvitu9mog097jl4ctfsqhbs9o6”currentdb”得到當(dāng)前數(shù)據(jù)庫名。MySQL UNION query(