1、什么是数据结构?
.数据结构:数据之间的相互关系,即数据的组织形式。
它包括
- 数据的
逻辑结构
,从逻辑关系上描述数据,与数据存储无关,独立于计算机; - 数据的
存储结构
,是逻辑结构用计算机语言的实现,依赖于计算机语言。 - 数据的
运算
,定义在逻辑结构上,每种逻辑结构都有一个运算集合。常用的运算:检索/插入/删除/更新/排序。
2、数据结构从哪几方面研究,分别是什么?
数据结构研究的内容
:就是如何按一定的逻辑结构,把数据组织起来,并选择适当的存储表示方法把逻辑结构组织好的数据存储到计算机的存储器里。
研究的目的
是为了更有效的处理数据,提高数据运算效率。数据的运算是定义在数据的逻辑结构上,但运算的具体实现要在存储结构上进行。一般有以下几种常用运算:
-
检索
。检索就是在数据结构里查找满足一定条件的节点。一般是给定一个某字段的值,找具有该字段值的节点。 -
插入
。往数据结构晕增加新的节点。 -
删除
。把指定的结点从数据结构中去掉。 -
更新
。改变指定节点的一个或多个字段的值。 -
排序
。把节点按某种指定的顺序重新排列。例如递增或递减。