浅析数据结构
右京先生
我这个人很懒,什么都没有写
展开
-
浅析数据结构-线性表-连续存储
浅析数据结构-线性结构之线性表 线性结构的特点: ① 存在一个唯一的被称为“第一个”的数据元素; ② 存在一个唯一的被称为“最后一个”的数据元素; ③ 除第一个元素外,每个元素均有唯一一个直接前驱; ④ 除最后一个元素外,每个元素均有唯一一个直接后继。 线性表: 是由n(n≧0)个数据元素(结点)a1,a2, …an组成的有限序列。该序列中的所有结点具有相同的数据类型。其中数据元素的个数n称为...原创 2019-12-12 20:13:17 · 346 阅读 · 0 评论 -
浅析数据结构之预备知识
浅析数据结构之预备知识 a.指针 定义: 地址 内存单元的编号 从0开始的非负整数(0—4G-1)即(0—FFFFFFFF) 指针: 1.指针是存放内存单元的变量 2.指针的本质操作受限的非负整数(不可加减) b.结构体 ①什么叫结构体? 结构体用户根据自己的实际需要自己定义的复合的数据类型。 ②如何使用结构体? Struct Student { int sid; int a...原创 2019-12-12 20:10:07 · 100 阅读 · 0 评论 -
浅析数据结构--图论之Floyd算法
浅析数据结构-图论之Floyd算法 定义: Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似。(定义摘自百度) 简单来说,这个算法来解决的任意两点之间的最短路径,它可以正确地处理向图的最短路径问题或有向图或者负权重(但是可以不存在负权重循环)。 由于该算法设计到动态规划的一些思想,所以笔者在思考某个问题的时...原创 2019-11-30 08:52:14 · 434 阅读 · 0 评论