ps：僅資料結構實驗記錄
//標頭檔案**
tree.h
#pragma once
#include
using
namespace std;
template
<
typename datatype>
struct binode //結點
;template
<
typename datatype>
class
bitree
//建構函式
~bitree()
//析構函式
void
preorder1()
//遞迴前序遍歷
void
preorder2()
;//非遞迴前序遍歷
private
: binode
*creat()
;//構造函式呼叫
void
realse
(binode
* bt)
;//析構函式呼叫
void
preorder1
(binode
* bt)
;//遞迴前序遍歷呼叫
binode
* root;
//指向根節點的頭指標};
//cpp部分**
tree.cpp
#include
"tree.h"
template
<
typename datatype>
binode
* bitree
::creat()
//構造函式呼叫
return bt;
}template
<
typename datatype>
void bitree
::realse
(binode
* bt)
//析構函式呼叫
}//遞迴遍歷演算法#
template
<
typename datatype>
void bitree
::preorder1
(binode
* bt)
}//非遞迴遍歷演算法#
template
<
typename datatype>
void bitree
::preorder2()
if(top !=-1
)}}int
main()
; cout <<
"該樹的遞迴前序遍歷序列是;"
; t.
preorder1()
; cout <<
"\n該樹的非遞迴前序遍歷序列是："
; t.
preorder2()
;return0;
}
資料結構實驗
資料結構實驗 寫乙個學生管理系統 如下 define overflow 1 define ok 1 define error 1 define maxsize 6 define increment 10 include include include include typedef int stat...
資料結構實驗
資料結構實驗 實驗一 順序表的實現及應用 實驗一 順序表的實現及應用 一 實驗實習目的及要求 了解和掌握線性表的順序儲存結構 掌握用c語言上機除錯線性表的基本方法 掌握線性表的基本操作 插入 刪除 查詢以及線性表合併等運算在順序儲存結構和鏈結儲存結構上的運算，以及對相應演算法的效能分析。二 實驗實習...
資料結構實驗報告 資料結構實驗報告
使用c語言中的陣列，實現線性表中的順序結構儲存的查詢 刪除操作。1 初始線性表通過陣列 迴圈 scanf語句實現輸入任意個整數。2 刪除操作的實現，任意輸入乙個要刪除的整數，找到這個元素，將此元素之後的所有元素逐個前移一位，實現刪除操作。3 要求以上2步操作可以重複執行。4 例如 刪除操作執行結果大...