一、摇篮和萌芽阶段：首先使用"DataBase"一词的是美国系统发展公司在为美国海军基地在60年代研制数据中引用。 1963年，C·W·Bachman设计开发的IDS(Integrate Data Store)系统开始投入运行，它可以为多个COBOL程序共享数据库。 1968年，网状数据库系统TOTAL等开始出现; 1969年，IBM公司Mc Gee等人开发的层次式数据库系统的IMS系统发表，它可以让多个程序共享数据库。 1969年10月，CODASYL数据库研制者提出了网络模型数据库系统规范报告DBTG，使数据库系统开始走向规范化和标准化。正因为如此，许多专家认为数据库技术起源于20世纪60年代末。数据库技术的产生来源于社会的实际需要，而数据技术的实现必须有理论作为指导，系统的开发和应用又不断地促进数据库理论的发展和完善。 二、发展阶段：20世纪80年代大量商品化的关系数据库系统问世并被广泛的推广使用，既有适应大型计算机系统的，也有适用与中、小型和微型计算机系统的。这一时期分布式数据库系统也走向使用。 1970年，IBM公司San Jose研究所的E ·F ·Code发表了题为"大型共享数据库的数据关系模型"论文，开创了数据库的关系方法和关系规范化的理论研究。关系方法由于其理论上的完美和结构上的简单，对数据库技术的发展起了至关重要的作用，成功地奠定了关系数据理论的基石。 1971年，美国数据系统语言协会在正式发表的DBTG报告中，提出了三级抽象模式，即对应用程序所需的那部分数据结构描述的外模式，对整个客体系统数据结构描述的概念模式，对数据存储结构描述的内模式，解决了数据独立性的问题。 1974年，IBM公司San Jose研究所研制成功了关系数据库管理系统System R，并且投放到软件市场。 1976年，美籍华人陈平山提出了数据库逻辑设计的实际（体）联系方法。 1978年，新奥尔良发表了DBDWD报告，他把数据库系统的设计过程划分为四个阶段:需求分析、信息分析与定义、逻辑设计和物理设计。 1980年，J·D·Ulman所著的《数据库系统原理》一书正式出版。 1981年 E· F· Code获得了计算机科学的最高奖ACM图林奖。 1984年，David Marer所著的《关系数据库理论》一书，标志着数据库在理论上的成熟。 三、成熟阶段：80年代至今，数据库理论和应用进入成熟发展时期。
用图论来解最快了。把A,B,,F看成顶点，校门口也是一个顶点，设为O，如果两个顶点之间有路径就用一条线连接，就是图的边。然后问题就转化成图论里找最短路径的问题。这个很简单，百度一下就出来了
起源：“数据结构”作为一门独立的课程在国外是从1968年才开始设立的。 1968年美国唐纳德·克努特（Donald Ervin Knuth）教授开创了数据结构的最初体系，他所著的《计算机程序设计艺术》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。“数据结构”在计算机科学中是一门综合性的专业基础课，数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。作用：数据是计算机化的信息，它是计算机可以直接处理的最基本和最重要的对象。无论是进行科学计算或数据处理、过程控制以及对文件的存储和检索及数据库技术应用等，都是对数据进行加工处理的过程。因此，要设计出一个结构好效率高的程序，必须研究数据的特性及数据间的相互关系及其对应的存储表示，并利用这些特性和关系设计出相应的算法和程序。意义：数据结构是计算机科学与技术专业、计算机信息管理与应用专业，电子商务等专业的基础课，是十分重要的核心课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此，要想更好地运用计算机来解决实际问题，仅掌握几种计算机程序设计语言是难以应付当前众多复杂的课题。要想有效地使用计算机、充分发挥计算机的性能，还必须学习和掌握好数据结构的有关知识。打好“数据结构”这门课程的扎实基础，对于学习计算机专业的其他课程，如操作系统、数据库管理系统、软件工程、编译原理、人工智能、图视学等都是十分有益的。
最好是自己想，学习是自己的事！如果实在不行，可以参考别人的，也不要依样画葫芦!!
什么数据结构
360 浏览 1 回答
311 浏览 4 回答
82 浏览 1 回答
248 浏览 3 回答
160 浏览 5 回答
203 浏览 3 回答
334 浏览 3 回答
188 浏览 5 回答
195 浏览 2 回答
240 浏览 5 回答
139 浏览 7 回答
199 浏览 5 回答
325 浏览 12 回答
135 浏览 7 回答
278 浏览 5 回答
287 浏览 4 回答
181 浏览 6 回答
199 浏览 8 回答
321 浏览 10 回答
201 浏览 5 回答
爱上大碴粥
