![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 71
笔记
要学就学灰太狼
我亦无他,惟手熟尔
展开
-
数据结构和算法概述
1 数据结构和算法的关系 (1)数据 data 结构(structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构,学好数据结构可以编写出更加漂亮,更加有效率的代码。 (2)要学好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决。 (3)程序 = 数据结构 + 算法 (4)数据结构是算法的基础,换言之,想要学好算法,需要把数据结构学到位。 2 线性结构和非线性结构 数据结构包括:线性结构和非线性结构。 2.1 线性结构 (1)线性结构作为最常用的数据结构,其特点是数据元素原创 2021-12-19 12:28:59 · 466 阅读 · 0 评论 -
稀疏数组和队列
3.1 稀疏数组 sparsearray 数组 3.1.1 先看一个需求 编写的五子棋程序中,有存盘退出和续上盘的功能。 分析问题: 因为二维数组的很多值是默认值0,因此记录了很多没有意义的数据 ==> 稀疏数组。 3.1.2 基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: (1)记录数组一共有几行几列,有多少个不同的值 (2)把具有不同值的元素的行、列及值记录在一个小规模的数组中,从而缩小程序的规模。 稀疏数组的举例说明: 3原创 2022-02-08 14:19:48 · 620 阅读 · 0 评论 -
链表(Linked List)
4.1 链表(Linked List)介绍 链表是有序的列表,但是它在内存中的存储结构如下: 小结上图: (1)链表是以节点的方式来存储,是链式存储 (2)每个节点包含 data 域, next 域:指向下一个节点. (3)如图:发现链表的各个节点不一定是连续存储. (4)链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定 单链表(带头结点) 逻辑结构示意图如下: 4.2 单链表的应用实例 使用带head头的单向链表实现 –水浒英雄排行榜管理 完成对英雄人物的增删改查操作。 第一种方法在添加原创 2022-02-10 14:02:44 · 430 阅读 · 0 评论