导图如下:
对于数据结构导论这本书,我认为,从题目开始解析,数据结构中数据是基础关键,没有数据,数据结构也就存在的没有意义,
所以首先我们要了解数据,
数据是由数据元素构成的,数据元素是由数据项构成的,
那么数据结构是什么呢?
数据结构:数据的逻辑结构以及在其上定义的一组运算和数据的存储结构
那么数据的逻辑结构是什么呢?
数据逻辑结构:是指数据元素之间的逻辑关系。
数据的存储结构又是什么?
数据存储结构:是指数据的逻辑结构在计算机中的实现。实现的操作就是通过运算
有了数据,那可能会出现数据大爆炸,如何应对呢?
由此产生了高效处理数据的强大操作
接着逻辑结构都存在哪些结构?
逻辑结构包括线性结构(线性表),栈和队列(还有数组),树形结构(二叉树),图结构,
为了方便理解,找找这几个结构之间的关系
栈和队列是特殊的线性结构,树形结构只有一个根结点,且结点之间不能自由连接,但是图结构可以实现多个结点,且结点自由连接。
数据的存储结构有哪些重点
存储结构包含两个部分:存储数据元素和数据元素之间的关联方式即存储方式,包含顺序存储方式和链式存储方式。
运算是指在某种逻辑结构上进行操作(建立,查找,读取,插入,删除),而运算的实现是指该运算的算法,
在对数据高效处理中,包含哪些操作
查找(分类为静态查找和动态查找,利用二叉排序树和散列表进行查找)和排序(冒泡,快速 ,选择和归并)