数据结构与算法
文章平均质量分 81
Java数据结构与算法
greenhand_jay
这个作者很懒,什么都没留下…
展开
-
第三章 链表
第三章 链表4.1 链表(Linked List)介绍链表是有序的列表,但是它在内存中是存储如下小结上图:链表是以节点的方式来存储,是链式存储每个节点包含data 域, next 域:指向下一个节点.如图:发现链表的各个节点不一定是连续存储.链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定单链表(带头结点) 逻辑结构示意图如下:4.2 单链表的应用实例使用带head 头的单向链表实现–水浒英雄排行榜管理完成对英雄人物的增删改查操作第一种方法在添加英雄时,直接添加原创 2021-03-03 09:48:39 · 213 阅读 · 0 评论 -
第一章 数据结构和算法概述
第一章 数据结构和算法概述1.1 数据结构和算法的关系(1)数据data 结构(structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构。学好数据结构可以编写出更加漂亮,更加有效率的代码。(2)要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决。(3)程序= 数据结构+ 算法(4)数据结构是算法的基础, 换言之,想要学好算法,需要把数据结构学到位。1.2 看几个实际编程中遇到的问题1.2.1 字符串替换问题小结:需要使用到单链表数据结构1.2.2原创 2021-02-25 10:00:47 · 142 阅读 · 0 评论 -
第二章 稀疏数组和队列
第二章 稀疏数组和队列2.1 稀疏sparsearray数组2.1.1 实际的需求编写的五子棋程序中,有存盘退出和续上盘的功能。分析问题:因为该二维数组的很多值是默认值0, 因此记录了很多没有意义的数据->稀疏数组。2.1.2 基本介绍当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:记录数组一共有几行几列,有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模2.1.3 应用实例原创 2021-02-27 13:10:30 · 165 阅读 · 0 评论