数据结构概述

数据结构指的是数据的逻辑结构和存储结构,而算法则是对数据运算的描述。

数据结构是研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的一门课程。

具体地,数据结构指的是数据元素之间的逻辑结构、存储结构及其数据的抽象运算,即按某种逻辑关系组织起来的一组数据,再按一定的存储表示方式把它们存储在计算机的存储器中,并在这些数据上定义一个运算的集合。

数据结构的三重含义

A. 数据的逻辑结构:从逻辑关系上描述数据的,它与数据元素的存储结构无关,是独立于计算机的。主要是分:线性结构和非线性结构,具体主要是四种形式:集合、线性结构(1对1)、树形(1对多,有层次)、图形或网状(多对多,无层次)。其中线性结构是基础结构,非线性结构即树、图或网状结构。

B. 数据的存储结构(物理结构):数据元素及其关系在计算机内部的存储方式。

主要的数据结构的存储方式也就只有两种:数组(顺序存储)和链表(链式存储)。存储结构包括数据元素和关系的表示,是依赖于计算机语言的。

C. 数据的抽象运算:数据的检索(查找)、插入、删除、更新、排序等。

数据运算是数据结构不可分割的一个方面,在给定了数据的逻辑结构和存储结构之后,按定义的运算集合及其运算性质的不同,可能导致完全不同的数据结构。数据的运算是定义在逻辑结构上的,而运算的具体实现则是在存储结构上进行的。前者是定义“做什么”,后者是“怎么做”的实现细节。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容