2018年3月25日
摘要：
1，线性表是数据结构的线性表现 2，线性表的两种表现方式：顺序表，链表 3，顺序表：开辟连续的空间，顺序存储 4，链表：每个存储单元包括存数据的地方，存指针的地方。离散的空间通过指针连接在一起。 5，链表：单链表，循环链表，双向链表 6，单链表：只有一套指针，指针单向 7，循环链表：把尾元素的指针指 阅读全文
posted @ 2018-03-25 23:54
song.yan
阅读(292)
评论(0)
推荐(0)
摘要：
JAVA实现双向链表的增删功能，完整代码 1，构造node节点，需要两个指针，一个正向存储下一个元素的位置，一个反向存储下一个元素的位置 参数说明： name:用于存储node自身的信息 nextNode:用于存储正向指针 nextNodeF:用于存储反向指针 2，创建节点，设置指针连接节点 正向指 阅读全文
posted @ 2018-03-25 23:52
song.yan
阅读(4568)
评论(0)
推荐(0)
摘要：
1，什么是数据结构？ 计算机存储组织数据的方式，选择不同的数据结构，效率会有很大的差别。 比如说数组的行存储和列存储在既定的处理的机制下，会有很大的性能方面的差异 2，数据的逻辑结构。 数据结构在逻辑层面分为线性结构，非线性结构 线性结构又分为树，图 树：没有环路 图：可能存在环路 图包括树，树包括 阅读全文
posted @ 2018-03-25 22:54
song.yan
阅读(155)
评论(0)
推荐(0)
摘要：
稀疏矩阵：矩阵中大量元素都是零 存储系数矩阵通常只存上三角或下三角 另一半的信息由已知信息推断 一，上三角a[4][4] 上三角对应的以为数组的下标：(2n-i+1)*i/2+j 二，下三角 上三角对应的以为数组的下标：(i+1)*i/2+j 阅读全文
posted @ 2018-03-25 22:37
song.yan
阅读(380)
评论(0)
推荐(0)
摘要：
一维数组存储地址的计算 假设数组的首位置是：a 每个元素所占空间为：len 则，可以推断出a[i]的地址是：a+i*len 二维数组按行存储a[3][5] 假设数组的首位置是：a 每个元素所占空间为：len 则，可以推断出a[i]i[j]的地址是：a+i*n*len+j*len 二维数组按列存储 假 阅读全文
posted @ 2018-03-25 21:49
song.yan
阅读(3450)
评论(0)
推荐(0)
摘要：
JAVA 实现单链表的增删功能 单链表添加节点： S1:创建新节点（node_add） S2:新节点的next指针指向要插入位置上一个节点（node2）的指针指向的节点 【node2.5 >node2.nextnode（）】 S3:将要插入位置上一个节点（node2）的指针指向新的节点 【node2 阅读全文
posted @ 2018-03-25 19:23
song.yan
阅读(280)
评论(0)
推荐(0)
浙公网安备 33010602011771号