急求数据结构课程设计（要求原创）

来源：百度知道 编辑：UC知道 时间：2024/05/09 18:57:52
以下题目之要求提供一份即可（当然越多越好），还一个就是最好是用Delphi语言，C也可以
1、一元多项式计算器（用链表）
2、算是表达式求值
3、最短路径(电子地图)

最短路径：
const MaxValue = 200; //最大值 max
typedef struct edge{
int fromvex;
int endvex;
float weight;
}edge,edgeset[MaxEdge]; //定义边
int LocateVex(char v,char GV[],int n)
{ //寻找某顶点的位置
int i;
for (i = 0; i < n; i++)
if (v == GV[i]) break;
return i;
}
void Prim(float GA[][MaxVertex], edgeset CT,int a ,int n) //用Prim算法构建最小路径
{ //将最小路径保存在数组CT[n-1]中
int i,j,k,t,m;
float min,w;
for (i = 0; i < n; i++)
{
if (i <a)
{
CT[i].fromvex = a;
CT[i].endvex = i;
CT[i].weight = GA[a][i];
}
else if (i>a)
{
CT[i-1].fromvex = a;
CT[i-1].endvex = i;
CT[i-1].weight = GA[a][i];
} //付初值，CT中有n-1个值
}
for (k=1;k<n;k++)
{
min = MaxVal