原创 迴文數字 觀察數字:12321,123321都有一個共同的特徵,無論從左到右讀還是從右向左讀;都是相同的。這樣的數字叫做: 迴文數字。 本題要求你找到一些5位或6位的十進制數字。滿足要求: 該數字

2、迴文數字 觀察數字:12321,123321都有一個共同的特徵,無論從左到右讀還是從右向左讀;都是相同的。這樣的數字叫做: 迴文數字。 本題要求你找到一些5位或6位的十進制數字。滿足要求: 該數字的各個數位之和等於輸入的整數。 輸入格

原创 隨機產生,排序,合併,逆序

隨機產生,排序,合併,逆序 #include<stdio.h> #include<stdlib.h> #include<time.h> #define N 50 void sui(int str[],int n){ int i,j,b;

原创 有序表折半查找的遞歸算法

#include<stdio.h> #include<stdlib.h> typedef struct{ int key; }Elemtype; typedef struct{ Elemtype *elem; int length;

原创 建立有向圖的鄰接表,深度優先遍歷和廣度優先遍歷的遞歸與非遞歸算法,判斷是否是有向無環圖,並輸出一種拓撲序列

/*(1)輸入一組頂點,建立有向圖的鄰接表,進行DFS(深度優先遍歷)和BFS(廣度優先遍歷)。 寫出深度優先遍歷的遞歸和非遞歸算法。 (2)根據建立的有向圖,判斷該圖是否是有向無環圖,若是,則輸出其一種拓撲有序序列。*/ #includ

原创 雙向冒泡排序

#include<stdio.h> #define N 100 void BidBubbleSort(int array[], int n){ //雙向冒泡排序 int low,high,flag,i,temp;

原创 線索二叉樹的建立與遍歷

線索二叉樹的建立與遍歷 #include<stdio.h> #include<stdlib.h> typedef enum PointerTag{Link, Thread}; typedef struct BiThrNode{ char

原创 無向圖的鄰接矩陣,深度優先遍歷和廣度優先遍歷的遞歸與非遞歸算法

/*(1)輸入一組頂點,建立無向圖的鄰接矩陣。 進行DFS(深度優先遍歷)和BFS(廣度優先遍歷)。 寫出深度優先遍歷的遞歸和非遞歸算法。*/ #include<stdio.h> #define max 40 //最大頂點個數 #def

原创 就地逆置

就地逆置 #include<stdio.h> #define N 10 void rev(int a[],int n){ int low,high; low=0; high=n-1; int temp; while(low<high){

原创 直接插入排序,冒泡排序,快速排序,簡單選擇排序,堆排序,2-路歸併排序,文件存儲

/*給出n個學生的考試成績表,每條記錄由學號、姓名和分數和名次組成,設計算法完成下列操作: 設計一個顯示對學生信息操作的菜單函數如下所示: ************************* 1、錄入學生基本信息 2、直接插入排序

原创 二叉排序樹,建立,查找,刪除等操作

/*輸入互不相同的一組整數,構造一棵二叉排序樹,要求: ① 按遞減有序的順序輸出; ② 輸入一個整數,查找該整數是否在該二叉排序樹中,查找成功返回1,否則返回0; ③ 在②中,若查找成功,則將該結點從二叉排序樹中刪除。*/ #inclu

原创 鄰接表的逆鄰接表

/*已知有向圖採用鄰接表存儲,設計算法,求其逆鄰接表。*/ #include<stdio.h> #include<stdlib.h> #define max 20 typedef struct ArcNode{ int adjvex;

原创 班級日常工作管理系統

班級日常工作管理系統 【問題描述】 在以單鏈表表示的有序的班級日常工作系統中,實現系統的建立、人員的刪除、查詢以及人員的保存。 (1)用單鏈表存儲通日常班級工作數據(包括學號、姓名、電話、年齡、考勤、獎懲); (2)對單鏈表中的數據按學號

原创 複製二叉樹

#include<stdio.h> #include<stdlib.h> typedef struct BiTNode{ char data; //數據域 struct BiTNode *lchild, *rchild; //左、右孩

原创 鏈表的基本操作 (1)採用尾插法建立一個鏈表; (2)輸入一個元素,在道表中查找該元素是否存在,請給出相關信息; (3)將鏈表中的元素進行就地逆置。

3、鏈表的基本操作 (1)採用尾插法建立一個鏈表; (2)輸入一個元素,在道表中查找該元素是否存在,請給出相關信息;(3)將鏈表中的元素進行就地逆置。 #include<stdio.h> #include<stdlib.h> typede

原创 無向圖的鄰接矩陣,深度優先遍歷廣度優先遍歷的遞歸與非遞歸算法

/*(1)輸入一組頂點,建立無向圖的鄰接矩陣。 進行DFS(深度優先遍歷)和BFS(廣度優先遍歷)。 寫出深度優先遍歷的遞歸和非遞歸算法。*/ #include<stdio.h> #define max 40 //最大頂點個數 #def