VB公共基础 第1讲 - 算法与数据结构 - 图文(4)

1.2.1 什么是数据结构4．数据的逻辑结构?对数据元素之间的逻辑关系的描述?只抽象地反映数据元素之间的逻辑关系，与计算机中的存储无关?两个要素：?数据元素的集合，通常记为D；?前后件关系，通常记为R?一个数据结构B可以表示为：B=（D，R）161.2.1 什么是数据结构5．数据的存储结构?数据的逻辑结构在计算机存储空间中的存放形式?常用的存储结构：?顺序?链式?索引?一种数据结构可根据需要采用不同的存储结构。采用不同的存储结构，其数据处理的效率是不同171.2.2 数据结构的图形表示数据结点：用方框表示?根结点、终端结点前后件关系：用有向线段表示父亲春夏秋冬儿子女儿基本运算：(a)一年四季数据结构(b)家庭关系数据结构?插入运算?删除运算?查找、分类、合并、分解、复制、修改、……181.2.3 线性结构与非线性结构空的数据结构：一个数据元素都没有线性结构?如果一个非空数据结构满足下列两个条件：?有且只有一个根结点；?每一个结点最多有一个前件，也最多有一个后件。?常见的线性结构有：线性表、栈与队列、线性链表非线性结构?如果一个数据结构不是线性结构?常见的非线性结构有：树、二叉树、图191.3 线性表及其顺序存储结构20