中国矿业大学信控学院 /*文献参考*/ https://blog.csdn.net/Fdog_/article/details/102625969 https://blog.csdn.net/DY_1024/article/details/78841757 一、问题描述 以数据结构思想设计实现贪吃蛇 ...
分类:
编程语言 时间:
2020-01-12 09:21:36
阅读次数:
97
1.开场白 算法是解决特定问题求解步骤的描述, 在计算机中表现为指令的有限序列, 并且 每条指令表示一个或多个操作。也就是数据结构与算法分析的过程。 现在我要求你写一个求 1+2+3+……+100 结果的程序,大部分人这么写: 这相当于另外一种求等差数列的算法,等差数列是指从第二项起,每一项与它的前... ...
分类:
编程语言 时间:
2019-12-18 14:57:11
阅读次数:
81
1.图的相关概念 图:G = (V,E),集合V中的元素被称为顶点,集合E中的元素是集合V中的某一对顶点(u,v)之间的边。 约定集合V和集合E均为有限集,其规模分别记为n = | V |,e = | E |。 边:顶点之间存在的某种关系就是边。可分为有向边和无向边。若边(u,v)中的顶点u和v的次 ...
分类:
编程语言 时间:
2019-11-09 21:23:06
阅读次数:
85
什么是数据结构? 什么是数据结构?什么是算法? ? ? 讲的还是数据之间的关系,简单地说,数据结构是以某种特定的布局方式存储数据的容器。这种“布局方式”决定了数据结构对于某些操作是高效的,而对于其他操作则是低效的。 ①《数据结构与算法分析》一书中的定义是:“数据结构是 ADT(抽象数据类型Abstr ...
分类:
编程语言 时间:
2019-09-17 12:18:07
阅读次数:
127
备注:来源参考CSDN;用途:自我参考 1、入门级:《大话数据结构》、《算法图解》。 2、不同的语言:《数据结构与算法分析:***》,其中***包括:C语言描述、C++描述、Java语言描述、JavaScript描述、python语言描述。 3、面试书籍:《剑指offer》——基本面试题目、《编程珠 ...
分类:
编程语言 时间:
2019-09-04 21:30:34
阅读次数:
256
这次的数据结构是一种特殊的线性表:栈(Stack) 栈的特点是后入先出(LIFO),可见的只有栈顶的一个元素。 栈在程序中的地位非常重要,其中最重要的应用就是函数的调用。每次函数调用时都会创建该函数的一个“活动记录”( Activation Record ,或称作“帧”( Frame ))压入运行时 ...
分类:
编程语言 时间:
2019-07-31 23:52:05
阅读次数:
167
什么是数据结构? 关于“数据结构”一词的解释众多,比如维基百科中对于“数据结构”的定义是这样的:“数据结构是计算机中存储、组织数据的方式”。又如《数据结构与算法分析》中的解释:“数据结构是ADT(抽象数据类型 Abstract Data Type)的物理实现” 数据结构包括:线性结构和非线性结构。 ...
分类:
其他好文 时间:
2019-05-31 23:13:36
阅读次数:
128
抄别人的, 总结得很好. 申明:本文高度,深度基数为1,但是在《数据结构与算法分析:java语言描述》这本书上,高度,深度的基数为0;两种记法都没有错,都可以用来描述树的性质,只需要标注(>0)或者(>=0)做一个区分和解释即可 节点n的高度 : n节点到叶子节点所有路径上包含节点个数的最大值。叶子 ...
分类:
其他好文 时间:
2019-03-13 12:38:11
阅读次数:
151
一、Java学习书籍推荐 1. 核心基础知识 《图解HTTP》 《大话数据结构》 《数据结构与算法分析:C语言描述》 《算法图解》 《算法 第四版》 2.Java相关 《Effective java 》 《Head First Java.第二版》 《JAVA网络编程 第4版》 3.JavaWeb相关 ...
分类:
编程语言 时间:
2019-01-31 01:31:28
阅读次数:
213
1.描述:队列也是一种表,遵循先进先出的规则(FIFO)。 队列头称为队头(front),可以取出元素,队列尾称为队尾(rear),允许插入元素。 2.队列的实现 链表实现和数组实现 对于链表实现来说,和栈类似,所有链表的操作都是合法的 主要看队列的数组实现 3.队列ADT 以上是队列支持的接口 4 ...
分类:
编程语言 时间:
2019-01-27 21:58:53
阅读次数:
310