
课程咨询: 400-996-5531 / 投诉建议: 400-111-8989
认真做教育 专心促就业
数据结构是程序员在学习计算机编程开发语言的时候需要重点掌握的一个编程知识点,下面我们就给大家简单分享一下,学习数据结构需要掌握哪些基本概念。
数据结构是由数据元素依据其本身内在的逻辑组织联系组织起来的。对数据元素间的逻辑关系的描述称为数据的逻辑结构(上面我们提到的树与图就可以认为是逻辑结构);数据必须存储在计算机内,数据的存储结构是数据结构的实现形式。是计算机内的表示;除此之外,讨论一个数据结构必须同时讨论在该类型上执行的运算才有意义。一个逻辑存储结构(有的时候我们也称之为abstractdatatype))可以有多种存储结构,在不同的存储结构之上,数据处理的效率是不同的。
数据结构的基本概念
通过上面的讨论相信各位同学对数据结构已经有了一些基本的认识,下面我们来介绍一些数据结构的常用术语:
数据(Data)
在计算机科学中,数据是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素(DataElement)
数据的基本单位,也称"元素"和"结点",在计算机程序中通常作为一个整体进行考虑和处理。一个元素可以包含多个数据项。
数据项(DataItem)
数据项是具有独立含义的小标识单位,是数据基本的、不可再分的数据单位
数据结构
由某一数据对象及该对象中所有数据成员之间关系的组成。
数据机构包含三个要素:数据的逻辑结构、数据的存储结构、数据的运算。
数据的逻辑结构
数据的逻辑结构,反映了我们对数据含义的解释,它可以用一组数据以及这些数据之间的关系表示。数据的逻辑关系又分为以下几种类型:
集合
只是被放在一个容器中,像我上面提到的泡酸菜一样,菜与菜之间没有什么联系。
线性结构
结点间的关系是一对一的,像是排队一样,也像是的撤销操作。
树形结构。
结点间是一对多的关系,像上面的文件目录一样。
图形结构
结点间是多对多的关系,像上面的图结构一样。
【免责声明】:本内容转载于网络,转载目的在于传递信息。文章内容为作者个人意见,本平台对文中陈述、观点保持中立,不对所包含内容的准确性、可靠性与完整性提供形式地保证。请读者仅作参考。更多内容请加danei0707学习了解。欢迎关注“达内在线”参与分销,赚更多好礼。