数据结构开篇

程序=算法+数据结构

数据结构的定义:

数据结构就是研究数据的逻辑结构和物理结构以及他们之间的关系并对这种结构定义相适应的运算,设计出相应的算法。

常用的算法:查询,插入,删除,排序,更新

数据结构的形式定义:

Data_Structure=(D,R)

数据结构是一个二元组

其中D是数据的有限集合,R是D上关系的有限集

数据:指的是能输入到计算机中并被计算机

程序处理的符号集合

数据元素:数据的独立单位

数据项:具有独立含义的最小标示单位

数据元素由数据项组成

逻辑数据:数据之间的逻辑关系的描述

逻辑结构有哪些:集合,线性,树,图

物理结构:逻辑结构在计算机中的存储

物理结构有哪些:顺序,链式,索引,散列

你可能感兴趣的:(数据结构开篇)