台部落Bayern

文章目錄1.1 數據庫系統概論1.1.1 數據庫的4個基本概念1.1.2 數據管理技術的產生和發展1.1.3 數據庫系統的特點1.2 數據模型1.2.1 兩類數據模型1.2.2 概念模型1.2.3 數據模型的組成要素1.2.4 常

2020-06-29 13:17:36

typedef struct BiTNode { char data; struct BTNode *lchild; struct BTNode *rchild; }BiTNode,BiTree*; 1. 二叉樹先序遍歷(

2020-06-19 17:08:56

1. 統計二叉樹中度爲1的結點個數 int SingleNodes(BiTree bt) { if (bt != NULL) { if ((bt->lChild !=NULL && bt->rChild == NULL)

2020-06-19 17:08:56

typedef struct BiTNode {//二叉樹鏈式存儲結構 ElemType data; //數據域 struct BiTNode *lchild,*rchild; //左、右孩子指針 }BiTNode,*BiTr

2020-06-19 17:08:56

1. 實驗2-2-9 計算火車運行時間 (15 分) 題目：本題要求根據火車的出發時間和達到時間，編寫程序計算整個旅途所用的時間。輸入格式：輸入在一行中給出2個4位正整數，其間以空格分隔，分別表示火車的出發時間和到達時間。每

2020-06-19 17:08:56

1. 實驗7-1-11 求整數序列中出現次數最多的數（15 分）本題要求統計一個整型序列中出現次數最多的整數及其出現次數。輸入格式：輸入在一行中給出序列中整數個數N（0<N≤1000），以及N個整數。數字間以空格分隔。輸

2020-06-19 17:08:56

1. 先序遍歷 void preOrder(BTNode *p) { if(p != NULL) { Visit(p); preOrder(p->lchild); preOrder(p->rchild); } }

2020-06-19 17:08:55

1. 起泡排序 void BubbleSort(int R[],int n) { int i,j,flag; int temp; for(i=n-1;i>=1;--i) { flag = 0; for(j=1;j<

2020-06-19 17:08:55

1.二叉樹前序非遞歸遍歷 void PreOrder(BTNode *bt) { if(bt != NULL) { BTNode *Stack[maxSize]; int top = -1; BTNode *p;

2020-06-19 17:08:55

1. 二叉樹層次遍歷 int level(BTNode *p) { int front,rear; BTNode *que[maxSize]; //定義一個循環隊列 front = rear = -1; BTNode *

2020-06-19 17:08:55

一.圖的存儲結構 1. 鄰接矩陣(順序存儲結構) typedef struct { int no; //頂點編號 char info; //頂點其他信息 }VertexType; //頂點類型 typedef struct {

2020-06-19 17:08:55

1. void postOrderNonRecursion(BTNode *bt) { //定義兩個棧 BTNode *Stack1[maxSize]; int top1 = -1; BTNode *Stack2[max

2020-06-19 17:08:55

1. 深度優先遍歷 int visit[maxSize]; /*v是起點編號，visit[]是一個全局數組，作爲頂點的訪問標記，初始時所有元素均爲0 表示所有頂點都未被訪問*/ void DFS(AGraph *G,int v)

2020-02-24 13:53:40

一.二叉樹的存儲結構 1. 順序存儲結構，最適合於完全二叉樹，用於存儲一般二叉樹會浪費大量存儲空間 2.鏈式存儲結構 typedef struct BTNode { char data; struct BTNode *lchi

2019-09-10 07:11:07

1. int judge(char ch[]) { //判斷字符數組ch[]中的序列是否是合法序列，如果是，返回1，否則返回0 int i = 0; int I = 0,O = 0; //I和O分別爲字符"I"和"O"的個

2019-09-06 06:29:15