408数据结构第一章

相关文章

• 算法竞赛：初级算法（第一章：基础数据结构）

  动态链表 动态链表需要 临时分配链表节点 ，使用完毕后释放。 优点 ：能及时释放空间，不使用多余内存 缺点 ：需要管理空间，容易出错（竞赛一般不用动态链表） 静态链表 静态链表使用 预先分配的一段连续空间 存储链表，这种链表在逻辑上是成立的。 有两种做法：

  2024年01月19日

  浏览(49)

• 广工anyview数据结构第一章(2021.12)

  广工anyview数据结构习题第一章， 在学习过程中部分题目参考了Giyn 、戮漠、雁过留痕等大佬的代码，在此感谢。 题目解法不是最优解，但希望能给大家有所启发。同时也发了文档资源，需要可自取。 如果对你有帮助，可以给卑微的博主留个赞、关注、收藏   (不是)  (骗一

  2024年02月07日

  浏览(106)

• 数据结构英文习题解析-第一章 算法复杂度分析Algorithm Analysis

  前言：最近快到FDS考试了，po重刷了一下学校的题目，自己整理了一些解析orz 因为po在自己找解析和学习的过程中非常痛苦，所以在此共享一下我的题目和自己写的解题思路，欢迎各位指出错误~全章节预计会陆续更新，可在专栏查看~ HW1 1. The major task of algorithm analysis is to an

  2024年03月12日

  浏览(72)
• 

  408【数据结构】图、生成树、图的出度和入度、路径and路径长度和回路、简单路径和简单回路概念整理 和 错题整理

          图由顶点集V和边集E组成，记为G=（V，E），使用 V（G） 表示 所有顶点的集合（不能为空） ；使用 E（G） 表示 各个顶点之间的关系（可以为空） 。若用V={v1,v2,v3,....,vn}来表示图，则使用 |V|表示图中顶点的个数， 使用E={（vi，vj）|vi∈V，vj∈V}，用 |E| 表示图中 边的条

  2024年02月03日

  浏览(44)

• 【数据结构】一、数据结构的基本概念

  数据是 信息的载体 ，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序 识别 和 处理 的符号的集合。 数据是计算机程序加工的原料。 数据元素 是数据的基本单位。通常作为一个整体进行考虑和处理，用一个 数据元素 描述一个个体。一个数据元素可

  2024年03月10日

  浏览(89)
• 

  【数据结构与算法】一、数据结构的基本概念

  抽象数据类型（ADT)定义举例：Circle的定义 如何处理杂乱无章且多样化的数据： 数据元素 ：数据中的个体被称为数据元素。 数据对象 ：性质相同的数据元素组成的集合。 数据结构 ：数据元素加上数据元素之间的关系，就形成了数据结构。 逻辑结构 ：数据结构的逻辑模型。

  2023年04月17日

  浏览(99)
• 

  数据结构基本概念

  一、数据 数据对象-数据元素-数据项(属性)，前者由后者组成 二、数据结构 定义：按某种关系的数据元素的集合 三、数据类型 1、原子类型（例如整型） 2、结构类型（由原子类型组成，例如数组） 3、抽象数据类型（例如Java里面的类）

  2024年02月09日

  浏览(45)
• 

  数据结构--队列的基本概念

  队列其实是一种受限制的线性表 队列(Queue)：是 只允许在一端进行插入或删除操作 color{red}只允许在一端进行插入或删除操作 只允许在一端进行插入或删除操作 的线性表 重要术语: 队头、队尾、空队列 队列的特点: 先进先出 color{green}先进先出 先进先出 First In First Out ( F l

  2024年02月11日

  浏览(47)
• 

  数据结构：图的基本概念

  图是一种非线性的数据结构，表示多对多的关系。 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V, E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 在图中需要注意的是： 线性表和树可以看做特殊的图。 线性表中我们把数据

  2023年04月12日

  浏览(45)
• 

  数据结构 - 基本概念和术语

  基础概念之间的关系大致如下： 数据 数据对象 数据元素 数据项 类比数据库，这四个概念代表的含义如下所示： 数据：整个数据库的所有数据 数据对象：这个数据库的一张表，比如学籍表 数据元素：学籍表里的一条记录 数据项：学籍表里的一个字段值 概念：能输入计算机

  2024年02月11日

  浏览(49)