【自考】数据结构导论

导图如下:

对于数据结构导论这本书,我认为,从题目开始解析,数据结构中数据是基础关键,没有数据,数据结构也就存在的没有意义,

所以首先我们要了解数据,

数据是由数据元素构成的,数据元素是由数据项构成的,

那么数据结构是什么呢?

数据结构:数据的逻辑结构以及在其上定义的一组运算和数据的存储结构

那么数据的逻辑结构是什么呢?

数据逻辑结构:是指数据元素之间的逻辑关系

数据的存储结构又是什么?

数据存储结构:是指数据的逻辑结构在计算机中的实现。实现的操作就是通过运算

有了数据,那可能会出现数据大爆炸,如何应对呢?

由此产生了高效处理数据的强大操作

接着逻辑结构都存在哪些结构?

逻辑结构包括线性结构(线性表),栈和队列(还有数组),树形结构(二叉树),图结构,

为了方便理解,找找这几个结构之间的关系

栈和队列是特殊的线性结构,树形结构只有一个根结点,且结点之间不能自由连接,但是图结构可以实现多个结点,且结点自由连接。

数据的存储结构有哪些重点

存储结构包含两个部分:存储数据元素和数据元素之间的关联方式即存储方式,包含顺序存储方式和链式存储方式。

运算是指在某种逻辑结构上进行操作(建立,查找,读取,插入,删除),而运算的实现是指该运算的算法

在对数据高效处理中,包含哪些操作

查找(分类为静态查找和动态查找,利用二叉排序树和散列表进行查找)和排序(冒泡,快速 ,选择和归并)

发布了64 篇原创文章 · 获赞 15 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/YaraRen/article/details/97369219
今日推荐