【正文】 next。template class LinkStack { private: Node *top。} ~LinkStack(){while(top){Node *p。delete top。}} void push(T x)。T gettop(){if(top!=NULL)return topdata。} }。s=new Node。snext=top。} template T LinkStack::pop(){ T x。if(top==NULL)throw “下溢”。p=top。delete p。}/******************************************************/ void main(){ SeqStack aa。for(int i=1。coutint k=0。cout”。i(i)。j=()。} cout。第二題源代碼： include include using namespace std。/**************************************/ template class CirQueue { public: T data[QueueSize]。CirQueue(){front=rear=0。rear=(rear+1)% QueueSize。} T GetQueue(){if(rear==front)throw “下溢”。return data[i]。front=(front+1)% QueueSize。} }。Node *next。/*********************************************/ template class LinkQueue { private: Node *front,*rear。~LinkQueue(){ } void EnQueue(T x)。//將隊頭元素出隊T GetQueue(){if(front!=rear)return frontnextdata。} }。s=new Node。//創(chuàng)建頭結點s front=rear=s。s=new Node。snext=NULL。rear=s。T x。p=frontnext。frontnext=pnext。delete p。} /***********************************************/ void main(){ CirQueue a。for(int i = 1。(i)。i int k,j(0)。j=()。二、實驗要求：掌握多維數(shù)組和廣義表的特點。提交實驗報告，報告內容包括：目的、要求、算法描述、程序結構、主要變量說明、程序清單、調試情況、設計技巧、心得體會。要求：（1）實現(xiàn)將對稱矩陣用一維數(shù)組存儲輸出。（3）實現(xiàn)魔方陣算法。第一題源代碼： include using namespace std。int save[100]。puts(“輸入矩陣的維數(shù) N”)。for(i = 0。i++)for(j =0。j++){a[i][j] = rand()% 10 + 1。}for(i = 0。i++){for(j = 0。j++)coutcout}puts(“轉化后: ”)。for(i = 0。i++)for(j = 0。save[k] = a[i][j]。}for(i = 0。i++)coutcout運行結果： include using namespace std。template struct element { int row, col。}。int mu, nu, tu。void Trans1(SparseMatrix A, SparseMatrix amp。=。if(0){int pb = 0。colfor(int pa = 0。pa++)if([pa].col==col){[pb].row= [pa].col。[pb].item= [pa].item。} } } int main(){ int i。puts(“輸入行數(shù) 列數(shù) 非零元素個數(shù)”)。puts(“輸入三元表:”)。i 7。cin [i].col。} Trans1(AA,BB)。:”)。i 7。} 運行結果：心得體會：實驗四 樹和二叉樹實驗類型：驗證性 實驗要求：必修 實驗學時： 2學時一、實驗目的：參照給定的二叉樹類的程序樣例，驗證給出的有關二叉樹的常見算法，并實現(xiàn)有關的操作。掌握它們的常見算法。三、實驗內容：1．設計實現(xiàn)二叉樹類，要求：（1）編寫一個程序，首先建立不帶頭結點的二叉鏈式存儲結構的二叉樹，然后分別輸出按照前序遍歷二叉樹、中序遍歷二叉樹和后序遍歷二叉樹訪問各結點的序列信息，最后再測試查找函數(shù)和撤銷函數(shù)的正確性。（3）假設二叉樹采用鏈式存儲結構進行存儲，編寫一個算法，輸出一個二叉樹的所有葉子結點，并統(tǒng)計葉子結點個數(shù)。template struct BiNode { T data。}。BiNode * root。root){char ch。if(ch==39。)root=NULL。rootdata=ch。Creat(rootrchild)。Release(rootrchild)。}}//前序建立擴展二叉樹 //建立一棵空樹//生成一個結點 //遞歸建立左子樹 //遞歸建立右子樹void PreOrder(BiNode * root)//前序遍歷 { if(root==NULL)return。PreOrder(rootlchild)。}} void InOrder(BiNode *root){ if(root==NULL)return。coutdata)。} } void PostOrder(BiNode * root){ if(root==NULL)return。InOrder(rootrchild)。} } void LevelOrder(BiNode* root){BiNode * Q[100]。//中序遍歷二叉樹//后序遍歷二叉樹//采用順序隊列，并假定不會發(fā)生上溢if(root==NULL)return。while(front!=rear){BiNode * q=Q[++front]。if(qlchild!=NULL)Q[++rear]=qlchild。}}void showleaf(BiNode *root)//顯示葉子節(jié)點，并統(tǒng)計個數(shù){if(root==NULL){return。amp。i++。showleaf(rootrchild)。else{int hl= Depth(rootlchild)。if(hlhr)return hl+1。}} public: BiTree(){Creat(root)。}void display(){coutPreOrder(root)。coutcoutPostOrder(root)。coutcoutshowleaf(root)?！??！?。coutcoutcout”} }。void main(){ cout AA。}運行結果：第二篇：數(shù)據(jù)結構實驗報告注意：實驗結束后提交一份實驗報告電子文檔電子文檔命名為“學號+姓名”，如：E01214058宋思怡《數(shù)據(jù)結構》實驗報告（一）學號：姓名：專業(yè)年級：實驗名稱：線性表實驗日期：2014年4月14日實驗目的：熟悉線性表的定義及其順序和鏈式存儲結構；熟練掌握線性表在順序存儲結構上實現(xiàn)基本操作的方法；熟練掌握在各種鏈表結構中實現(xiàn)線性表基本操作的方法；掌握用 C/C++語言調試程序的基本方法。源代碼調試分析（給出運行結果界面）二、編寫程序實現(xiàn)單鏈表的各種基本運算，并在此基礎上設計一個主程序完成如下功能：????????小結或討論:（1）實驗中遇到的問題和解決方法（2）實驗中沒有解決的問題（3）體會和提高第三篇：數(shù)據(jù)結構實驗報告南京信息工程大學實驗（實習）報告實驗（實習）名稱數(shù)據(jù)結構實驗（實習）日期 2011112得分指導教師周素萍系公共管理系專業(yè)信息管理與信息系統(tǒng)年級10級班次1姓名常玲學號20102307003實驗一順序表的基本操作及C語言實現(xiàn)【實驗目的】順序表的基本操作及 C 語言實現(xiàn)【實驗要求】用 C 語言建立自己的線性表結構的程序庫，實現(xiàn)順序表的基本操作。【實驗內容】根據(jù)教材定義的順序表機構，用 C 語言實現(xiàn)順序表結構的創(chuàng)建、插入、刪除、查找等操作；利用上述順序表操作實現(xiàn)如下程序：建立兩個順序表表示的集合（集合中無重復的元素），并求這樣的兩個集合的并。va,ElemType x){}二． Status DeleteK(SqList amp。if(==)return(OVERFLOW)。i0,x}//注意i的編號從0開始 int j。for(j=0。A,LinkList amp。C){LinkList pa,pb,qa,qb。pb=B。qb=pb。pb=pbnext。C=