首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

数据结构导论 — (自考)「建议收藏」

自考学习时期又来了,首先学习的第一本自考科目是“数据结构导论”,刚拿到这本书的时候一头雾水,还不明白这本书讲解的是什么,通过三遍读书法(第一遍)的学习,对“数据结构导论”有了一定的认识,并且总结了下来。...一.什么是数据结构导论 首先要知道,我们在学习计算机解决问题过程中,离不开数据表示和数据处理,而数据表示的核心问题就 —数据结构实现。...跟设计模式一个道理,数据结构导论它包括线性表,栈,串,队列,数据,树结构和图结构,排序查找等… 可以把本课程给理解成给定了一个系统,方法完善的学习套路,来帮助你学习计算机和数据表示,数据处理。...二.思维导图 这是第一遍的思维导图,对“数据结构导论”有了初步的理解: 1.两大结构:(1) 逻辑结构 (2) 存储结构 2.基本的运算:插入,查找,删除遍历,图结构和树形结构都需要遍历。...3.常用的数据结构有: (1) 线性结构:线性表,栈,数组 (2) 图结构 (4) 树性结构:树和森林,哈夫曼树 二叉树的存储结构

28110
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    算法导论第十四章 数据结构的扩张

    一、概要   我们在教科书上所学的所有数据结构都是最常规、最精简的数据结构,即便如此,基本上所有能遇上的问题都能用这些数据结构来解决。...但是有一些特殊的问题,需要对现有的数据结构进行些许改造才能应付,这种改造是很细微的,且改造所添加的信息必须能被该数据结构上的常规操作所更新和维护。...本章介绍两种通过扩张红黑树构造出的数据结构,一种是动态顺序统计树;另一种是区间树。然后介绍了如何扩张现有数据结构的一个通用方法。...本章不想花太多时间和言语来描述,思想很简单,告诉我们怎么样根据实际问题,扩张现有数据结构,而不是自己去实现一种新的数据结构。...关于如何扩张数据结构的方法:   书上介绍了四个扩张的步骤: 1)选择一种基础数据结构 2)确定基础数据结构中需要维护的附加信息。 3)检验基础数据结构上的基本修改操作能否维护附加信息。

    75270

    冷月手撕408之数据结构(1)-导论

    “ 408数据结构必须会的知识点,来看看你掌握了多少。” 在408中,其中数据结构和组成原理各占45分,操作系统占35分,计算机网络占25分。其中数据结构占的分最多,也是最难的一科。...数据结构可以算是计算机专业最核心的一科,它具有很强的抽象性和逻辑性。很多人刚刚开始学数据结构的时候都很难受。但是它从知识点来说,其实并不是很难。难的是融会贯通。...其实,在408中数据结构考的更多的还是概念题,算法题更多的只是线性表中的基本操作,以及查找排序中的知识。而树、图更多的只是在选择题中考察概念的理解。...今天冷月开始了数据结构的知识点整理,数据结构的主要构架如下图(pdf版或xmind源文件请私聊我:数据结构)。 ? 冷月点睛 绪论 在绪论中,理解算法的评价标准。时间复杂度和空间复杂度。

    55210
    领券