数据结构求 数据结构求最短路径的例题

7682℃ MELINDA

数据结构求数据结构求最短路径的例题

什么是数据结构和算法

你好,算法就是计算机处理解决问题的计算机能理解的方法。

比如算一个阶乘 , 计算机的算法就是写一个循环,从高到底, 一直乘下去,直到 1 为止。

复杂的算法比如一个强连通带权网络,求两点间的最短路径,这个很有用啊....比如采用广度优先算法,或深度优先算法

数据结构指数据在计算机中存储存在的方式。

比如文件在硬盘中,有二进制,文本等形式存放, 程序中的一组数字可能放在数组里面,也可能在栈里面,也肯能在链表里面

【数据结构】求线性表的长度和线性表上的查找算法?

/* 顺序存储类型*/

  typedef struct

  { ElemType data[MAXSIZE]; /*存放线性表的数组*/

   int length; /* length是顺序表的长度*/

  }SqList; SqList L;

  /* 求顺序表长度*/

  int ListLength(SqList L)

   {return(L.length);}

  /* 给定序号从顺序表中查找元素*/

  void ListGet(SqList L ,int i)

  { if(L.length==0) printf("顺序表空\n");

   else if(i<1||i>L.length) printf("查找的位置不正确\n");

   else printf("顺序表中第%d个元素的值为:%d\n",i,L.data[i-1]);

  }

  /* 从顺序表中查找与给定元素值相同的元素在顺序表中的位置*/

  int ListLocate(SqList L, ElemType x)

  {int i=0;

   while(i

   i++;

   if (i

   else return 0;

  }

数据结构有哪些公式?

程序=数据结构+算法

数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。包括4类基本的结构:集合、线形结构、树形结构、图状或网状结构。通俗点就是数据的逻辑结构,比方说这些数据在内存中以什么样的结构存放。

数据结构,求问线性结构和线性表有什么区别呢?谢谢

常用的线性结构有:线性表,栈,队列,数组,串。线性表是多个相同元素组成的有限线性序列。栈是一种特殊线性表,它将插入和删除限制在表的一端进行,是一种后进先出表。

队列也是一种操作受限的特殊线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作。

顺序存储结构在计算机内用一组连续的内存单元来存储数组。一堆数组本身就是顺序表结构,多维数组是一种特殊的线性结构。串是一种数据元素固定为字符的线性表。

串上的操作是针对串的整体或串的某一部分子串进行的,而线性表是针对线性表上的某个数据元素进行的

另外,线性表是最基本、最简单、最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的,但这只适用大部分线性表,而不是全部。在数据结构逻辑层次上细分,线性表可分为一般线性表和受限线性表。