系列-数据结构-Stars-One的杂货小窝

Stars-One的杂货小窝

所有的创作都是有价值的

累计撰写 600 篇文章
累计创建 63 个标签
累计收到 29 条评论

目录CONTENT

以下是系列-数据结构相关的文章

数据结构（java版）学习笔记（5）——线性表高级算法 1.线性表的逆置运算顺序表的逆置算法说明：设有一个具有n个元素的线性表存放在一个一维数组A[M]中的前n个数组中，编写一个算法将这个线性表原地逆置算法要求：将原表中的第一个元素变为新表中的最后一个元素，原表中的的最后一个元素变成第一个元素，使ai变成ai-1的前趋算法原理：以原表的中间
- 2018-08-26
- 3
- 0
- 0
- 算法与数据结构
数据结构（java版）学习笔记（4）——线性表之循环链表单向循环链表 PS：有阴影的结点是头结点概念：最后一个结点的链域值不为NULL，而是指向头结点特点：从表中的任意结点出发，都可以找到表中其他结点循环条件 p==h 双向链表概念链表中的每一个结点有两个指针域，一个指向前趋，另外一个指向后继
- 2018-08-26
- 2
- 0
- 0
- 算法与数据结构
数据结构（java版）学习笔记（3）——线性表之单链表单链表的优点：长度不固定，可以任意增删。单链表的缺点：存储密度小，因为每个数据元素，都需要额外存储一个指向下一元素的指针（双链表则需要两个指针）。要访问特定元素，只能从链表头开始，遍历到该元素，时间复杂度为 $O(n)$。在特定的数据元素之后插入或删除元素，不涉及到其他元素的移动，因此时间复
- 2018-08-05
- 1
- 0
- 0
- 算法与数据结构
数据结构（java版）学习笔记（2）——线性表之顺序表顺序表的优点：随机存取元素方便，根据定位公式容易确定表中每个元素的存储位置，所以要指定第i个结点很方便简单，直观顺序表的缺点：插入和删除结点困难扩展不灵活，难以确定分配的空间容易造成浪费顺序表的实现：这里我简单说一下吧，Sqlist类实现了ListIntf接口，也就是我们上一节中所提
- 2018-07-29
- 2
- 0
- 0
- 算法与数据结构
数据结构（java版）学习笔记（1）——线性表一、线性表的定义线性表是n（n>=0）个具有相同特性的数据元素的有限序列。线性表是最简单、最常用的一种数据结构线性表属于线性结构的一种如果一个数据元素序列满足：（1）除第一个和最后一个数据元素外，每个数据元素只有一个前驱数据元素和一个后继数据元素；（2）第一个数据元素没有前驱数据元素；
- 2018-07-14
- 2
- 0
- 0
- 算法与数据结构
数据结构（java版）学习笔记（序章）程序=数据结构+算法序章做一个简单的思维导图，方便理解数据结构这门课的大纲，接下来我们将是按照线性表，栈，队列，串，树和图的顺序依次往下学。
- 2018-07-14
- 3
- 0
- 0
- 算法与数据结构