数据结构教程是计算机专业的重要基础技术课程,通过讨论数据的各种逻辑结构、物理结构以及相关算法,可以使大家能根据实际问题的需要选择合适的数据结构和设计算法,并为学习数据库、操作系统等后继课程打下基础。想学习数据结构相关知识的朋友可以来第一视频教程观看一下这部电科大数据结构视频教程。
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或
关注公众号:diyijc_com
问题反馈
数据结构教程是计算机专业的重要基础技术课程,通过讨论数据的各种逻辑结构、物理结构以及相关算法,可以使大家能根据实际问题的需要选择合适的数据结构和设计算法,并为学习数据库、操作系统等后继课程打下基础。想学习数据结构相关知识的朋友可以来第一视频教程观看一下这部电科大数据结构视频教程。
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
一般认为,一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构;数据必须在计算机内存储,数据的存储结构是数据结构的实现形式,是其在计算机内的表示;此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率。
在许多类型的程序的设计中,数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明,系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候,确定了数据结构后,算法就容易得到了。有些时候事情也会反过来,我们根据特定算法来选择数据结构与之适应。不论哪种情况,选择合适的数据结构都是非常重要的。
选择了数据结构,算法也随之确定,是数据而不是算法是系统构造的关键因素。这种洞见导致了许多种软件设计方法和程序设计语言的出现,面向对象的程序设计语言就是其中之一。
“数据结构”作为一门独立的课程在国外是从1968年才开始设立的。 1968年美国唐纳德·克努特(Donald Ervin Knuth)教授开创了数据结构的最初体系,他所著的《计算机程序设计艺术》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。“数据结构”在计算机科学中是一门综合性的专业基础课,数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计(特别是非数值性程序设计)的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。
更新时间:2013-08-05 21:11