原文:王道考研 -- 数据结构 笔记

上面这张图来自课件,发现这张图将计算机四大基础学科之间的关系很好的体现出来了,故贴在这。 第一章 绪论 . 数据结构的基本概念 数据元素 数据项 数据元素是数据的基本单位。数据元素由数据项组成。 如,在饭馆排队的顾客,可用以下数据元素和数据项表示: 数据结构 数据对象 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 数据对象是具有相同性质的数据元素的集合,是数据的一个子集。 索引存储 ...

2020-04-26 17:49 1 1592 推荐指数:

查看详情

王道考研数据结构错题集

最近整理的一些比较经典的王道上的易错题,与诸位分享(将notability转图片后顺序变了,从后往前看吧。。。) ...

Sun Jun 20 02:55:00 CST 2021 0 163
[考研笔记] 数据结构

前言 数据结构作为六七年前甚至小学就有接触过的知识,如今再次与其狭路相逢。不同于之前所有数据结构知识的学习,考研数据结构会明显偏向于理论知识而非实践应用,故特此另开一篇用以记录学习历程。 【20210924】虽然基本上是按照王道的复习指导来复习的,但实际专业科目并非 408,所以目录 ...

Thu Sep 09 07:26:00 CST 2021 0 136
王道数据结构复习(一)

本次数据结构复习重点复习了第一章绪论中关于时间复杂度的计算。一下简要介绍一下复习结果:   一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记为T(n),它是该算法问题规模n的函数,时间复杂度主要分析T(n)的数量级。算法中的基本运算(最深层循环内的语句)的频度 ...

Fri Mar 29 04:44:00 CST 2019 0 1727
数据结构-王道-图

目录 图的基本概念 有向图 简单图 多重图 完全图 子图 连通,连通图和连通分量 邻接表法 十字链表 ...

Sat Sep 22 03:29:00 CST 2018 0 756
考研_数据结构

绪论 1.算法原地工作是指辅助空间不随着数据规模的增大而增大,不是说不需要辅助空间 2.栈和队列属于逻辑结构而非存储结构,它们的实现才属于存储结构 3.数据元素是数据的基本单位,数据项是数据的最小单位 4.程序需要算法和数据结构结合在一起才能实现,仅仅把算法用某种计算机语言来描述不能称之为 ...

Wed Dec 23 02:50:00 CST 2020 0 334
[考研笔记] 991数据结构C语言最终总结

前言 今天是2021年12月20日,距离考研还有5天。根据之前做的教材习题、历年真题以及去年的全真模拟,最后再进行一次综合性总结; 大部分内容提炼至 [考研笔记] 数据结构、1.1 C 语言基础、1.2 C 语言进阶、1.4.3 指针与引用; 文章基本是给自己看的,结构就会比较杂乱 ...

Tue Dec 21 02:12:00 CST 2021 0 777
数据结构考研复习一

 什么是数据结构?答案众说纷纭,有人说“数据结构数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出”,也有人说“数据结构是计算机中存储、组织数据的方式。” 数据结构包括数据对象在计算机中的组织方式,还与一系列加在数据对象上的操作相关联 ...

Mon Jan 29 00:47:00 CST 2018 0 3142
王道数据结构】《王道数据结构》课后代码题汇总

王道数据结构》算法设计题 整理出《王道数据结构》一书中所有(不确定)的课后代码题 二、线性表 (2.1) 顺序表 2.1.1 顺序表查找最小值并返回被删元素的值 2.1.2 顺序表L所有元素逆置,空间复杂度为O(1) 2.1.3 顺序表删除所有值为x的数据 ...

Wed Jul 28 06:58:00 CST 2021 0 323
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM