原创 9月9日參加自考《高級程序語言1》實踐
E1:<pre class="cpp" name="code">//e1:輸入一個n，再矩陣n*n的數，尋找到其中最小值，輸出其行和列 #include <stdio.h> int a[1000][100
2018-08-27 04:22:43
原创 數據結構-棧-鏈式存儲-基本運算
//棧的鏈式存儲 //LS指向頭結點 //定義 typedef struct node { DataType data; struct node *next; }LkStk; //1.初始化 void InitStack(LkStk
2018-08-27 04:22:43
原创 C-數據結構-圖-深、廣遍歷
//遍歷 //深度-鄰接表 Dfs (Graph g,int v) { ArcNode *p; printf ("%d",v); visited[v]=1; p=g.adjlist[v].firstarc; while(p!=N
2018-08-27 04:22:43
原创 C-數據結構-圖-鄰接表和鄰接矩陣創建和定義
//圖 //定義 const int vnum=20; typedef struct gp { VertexType vexs[vnum]; int arcs[vnum][vnum]; int vexnum,arcnum;//頂點/
2018-08-27 04:22:43
原创 數據結構-QS-應用-停車場
//停車場很窄，入時一個一個入，出時需要後進的車進入臨時停車處，如果停車場滿，再停車需要停到便道 //Seqstack.h const int stacksize=40; typedef struct SQstack { int dat
2018-08-27 04:22:43
原创 數據結構-數組-稀疏矩陣三元組
//稀疏矩陣-三元組 const int maxnum=10; typedef struct node { int i,j; DataType v; }NODE; typedef struct SpMatrix; { int mu,
2018-08-27 04:22:43
原创 數據結構-樹-定義，哈夫曼
//樹和二叉樹 //孩子鏈表表示法 const int MAXND=20; typedef struct bnode { int child; struct bnode *next; }node,*childlink; typedef
2018-08-27 04:22:43
原创 C-數據結構-圖-應用
//應用舉例 //計算連通分量 int visited[vnum]; Count_Component (Graph g) { int count,v; for (v=0;v<g.vexnum;v++) visited[v]=0;
2018-08-27 04:22:43
2
原创 數據結構-樹-二叉樹-定義，遍歷
//定義 //二叉鏈表 typedef struct btnode { DataType data; struct btnode *lchild,*rchild; }*BinTree; BinTree root; //三叉鏈表 typ
2018-08-27 04:22:39
4
原创 數據結構-雙棧-順序存儲-基本運算
//兩棧存儲 const int max=40; typedef struct Dbstack { DataType data[max]; int top1,top2; }DbStk; //1.初始化 int InitStack(S
2018-08-27 04:22:39
2
原创 數據結構-鏈式存儲-基本運算
//數據結構中線性表的鏈式存儲 //1.單鏈表 //定義,使用Node定義節點，使用Linklist定義指向節點的指針 typedef struct node { DataType data; struct node * next;
2018-08-27 04:22:21
原创 數據結構-棧-應用-n！和倒置數據
//棧應用-遞歸-n! #include <stdio.h> long f(int n) { if (n==0) return 1; else return n*f(n-1); } main() { int m,n=3;
2018-08-27 04:22:17
1
原创 數據結構-線性表-其他運算
//單鏈表的其他運算 //建立 //方法一通過已實現的插入算法來實現O（n^2） LinkList CreatLinklist1() { LinkList head; int x,i; head=InitiateLinklist(
2018-08-27 04:22:17
3
原创 數據結構-棧-順序存儲-基本運算
//棧 //順序存儲 //定義 const int maxsize=6; typedef struct seqstack { DataType data[maxsize]; int top; }SeqStk; //1.初始化 int
2018-08-27 04:22:17