数据结构与算法
骑着蜗牛行天下
星辰和大海都是需要门票的,诗和远方也很贵的!物质需求是需要钱来满足的,而很多精神需求同样是需要物质来支撑的!
展开
-
第 4 章 链表
1、链表(Linked List)介绍1.1、内存结构内存上来看:链表存储空间不连续(不像数组)1.2、逻辑结构逻辑上来看:链表属于线性结构1.3、链表特点链表是以节点的方式来存储,是链式存储data 域存放数据,next 域指向下一个节点链表分带头节点的链表和没有头节点的链表, 根据实际的需求来确定2、链表应用场景2.1、水浒英雄榜使用带 head 头的单向链表实现【水浒英雄排行榜管理】2.2、链表节点定义no :英雄编号name :英雄名字nickN原创 2020-10-24 23:46:18 · 135 阅读 · 0 评论 -
第1,2,3章:稀疏数组和队列
1.数据结构与算法的关系数据结构是一门研究组织数据方式的学科,有了编程也就是有了数据结构。数据结构就是用程序解决生活中遇到的问题。程序=数据结构+算法数据结构就是算法的基础。2.五子棋程序问题如何判断游戏的输赢,可以完成存根退出和继续上局的功能1)棋盘 二维数组<—>稀疏数组线性结构和非线性结构数据结构包括:线性结构和非线性结构线性结构(1)线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系。(2)线性结构有两种不同的存储结构,即顺序存储结构(数原创 2020-10-16 20:32:11 · 181 阅读 · 0 评论