上海交大数据结构精讲教程

教程网首页 > 电脑 > 数据库类》上海交大数据结构精讲教程

内容简介

上海交大数据结构精讲教程视频简介：

　　数据结构是计算机科学与技术专业最重要的一门专业基础课，通过学习这门课程，大家可以掌握数据结构和算法的基本概念和技术，并设计相应的操作算法。提高学算法设计能力，能够对于给定问题选择合适的数据结构，设计高质量算法，能够编写解决复杂问题的程序。

　　数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下
关注公众号:diyijc_com 问题反馈

教程内容

上海交大数据结构精讲教程视频简介：

　　数据结构是计算机科学与技术专业最重要的一门专业基础课，通过学习这门课程，大家可以掌握数据结构和算法的基本概念和技术，并设计相应的操作算法。提高学算法设计能力，能够对于给定问题选择合适的数据结构，设计高质量算法，能够编写解决复杂问题的程序。

　　数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

　　一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构;数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示;此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率。

　　在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。

　　选择了数据结构，算法也随之确定，是数据而不是算法是系统构造的关键因素。这种洞见导致了许多种软件设计方法和程序设计语言的出现，面向对象的程序设计语言就是其中之一。

　　《数据结构》是一门研究非数值计算的程序设计问题中计算机的操作对象及其关系和操作算法的学科。它主要内容包括： ①数据的逻辑结构--数据关系之间的逻辑关系;②数据的存储结构--数据的逻辑结构在计算机中的表示; ③操作算法--插入、删除、修改、查询、排序等。该课程主要学习数据结构和算法的基本概念和技术，算法的评价标准以及算法的分析方法;学习线性表、栈、队列、串、数组、广义表、树和二叉树、图等典型数据结构的顺序存储结构和链式存储结构;学习在上述数据结构中进行数据插入、删除、遍历以及其他相关应用算法;学习各种查找、排序算法并进行性能分析比较。

更新时间：2013-08-09 22:17