原创 樹的應用-樹的葉子結點數、樹的深度、樹的拷貝
// 樹的遍歷.cpp : 定義控制檯應用程序的入口點。 // #include "stdafx.h" #include<stdlib.h> //二叉鏈表示法 typedef struct BiTNode { int data;
2018-08-26 14:57:21
原创 排序算法—歸併排序
#include<stdlib.h> #include<stdio.h> using namespace std; void Merge(int* src,int * des,int low,int mid,int
2018-08-26 14:57:21
原创 排序算法-快速排序
#include<stdlib.h> #include<stdio.h> using namespace std;void swap(int* arry,int low,int high){ int tmp = arry[lo
2018-08-26 14:57:21
原创 數據結構-棧的應用中綴轉後綴（8）
算法思路：遍歷中綴表達式中的數字和符號對於數字： 直接輸出對於符號： 左括號： 進棧 運算符號：與棧頂符號進行優先級比較 若棧頂符號優先級高，此符號入棧
2018-08-26 14:57:20
原创 樹的非遞歸遍歷-中序
算法思想： 步驟一： （1）、如果結點有左子樹，該節點入棧 （2）、如果該節點沒有左子樹，訪問該節點步驟二： （1）如果結點有右子樹，重複步驟一 （2）如果結點沒有右子樹（節點訪問結束），根據棧頂指示回退
2018-08-26 14:57:20
原创 排序算法-冒泡排序
#include<stdlib.h> #include<stdio.h> using namespace std; void swap(int* a,int* b) { int tmp = *a; *a = *b; *b = tm
2018-08-26 14:57:20
原创 樹的表示法
二叉鏈法三叉鏈法雙清鏈表示法#include<iostream> #include<string.h> //二叉鏈表示法 typedef struct BiTNode { int data; BiTNode *lchild, *rch
2018-08-26 14:57:20
原创 數據結構-棧的應用就近匹配（7）
算法思路當需要檢測成對出現，但不相鄰的事物時，可以使用棧“後進先出”的特性，幾乎所有的編譯器都具有檢測括號是否匹配的能力。從第一個字符開始掃描 當遇到普通字符時忽略 當遇到左符號時壓入棧中 當遇到右符號時從棧中彈出棧頂
2018-08-26 14:57:16
原创 數據結構-棧的鏈式存儲（6）
測試框架#include"LinkStack.h" #include<stdio.h> #include<stdlib.h> #include<string.h> void main() {
2018-08-26 14:57:14
原创 數據結構-棧的應用 後綴計算
算法思路;遍歷後綴表達式中的數字和符號對數字：進棧對於符號： 從棧中彈出右操作數 從棧中彈出左操作數 根據符號進行運算 將結果壓入棧中遍歷結
2018-08-26 14:57:14