排序（快速排序）
教材：严版数据结构
页码：P272-276
实现：算法10.6-10.8
代码如下：
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111#include<stdio.h>#include<iostream> using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define MAXSIZE 20#define LT(a,b) (a<b)#define EQ(a,b) (a==b) typedef int Status;typedef int KeyType;ty ...
排序（堆排序）
代码如下：
12345678910111213141516171819202122232425262728293031323334void HeapAdjust(HeapType &H, int s, int m){ RedType rc = H.r[s]; int j; for (j = 2 * s; j <= m; j *= 2) { if (j < m&<(H.r[j].key, H.r[j + 1].key)) ++j; if (!LT(rc.key, H.r[j].key)) break; H.r[s] = H.r[j]; s = j; } H.r[s] = rc;} //对顺序表H进行堆排序void HeapSort(HeapType &H){ int i; //建立最大堆 for (i = H.length / 2; i >=1; --i) HeapAdjust(H, i, H.length); for (i = H.length; i >=2 ...
图（邻接表）（BFS、DFS）
代码如下（附解析）：
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981 ...
图（Floyd算法）
教材：严版数据结构
页码：P191-192
实现：算法7.16（解析：图7.37）
代码如下：
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186 ...
图（Dijkstra算法）
教材：严版数据结构
页码：P189
实现：算法7.15
IDE：VS2015
代码如下：
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861 ...
有向图、无向图、有向网、无向网（邻接矩阵）
教材：严版数据结构
页码：P162
算法： 7.1-7.2
代码如下：
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190 ...