jadeshu的博客

-------------------一、数据结构-------------------------------------- 1.链表 ------游标       ------一种用来模拟链式分配的方法，游标在不支持指针类型的编程语言中很有用。 ------顺序表/顺序存储结构线性表:       ------多维数组的一种动态方式，每个元素都包含额外的指针和位置信息来保证数组之间能够正确...

1.链表     链表是一种物理存储单元上非连续非顺序的存储结构。数据元素的逻辑顺序是通过指针连接完成的。 2.结点     链表的每个元素称为节点，节点由数据域和指针域组成。 3.增加元素     链表增加元素操作，有头插法和尾插法，无论头尾插法怎么使用，在链表结构内添加个指针指向头或尾元素，这样能方便操作插入新数据元素。     (1)头插法     (2)尾插法 4....

更新   #include <stdlib.h> ////////////////////////////////////////////////////////////////////////// //单链表 ////////////////////////////////////////////////////////////////////////// //链表节点 st...

想把树类型结构的非线性数据存储到计算机的线性存储，就发明了以下几种表示方法： 一.双亲表示法     总结：本次通过用数组实现，如下范例     优点：求父节点方便   /************************************************************************/ /* 双亲表示法 */ /*******...

顺序表就是按照顺序存储方式存储的 线性表，该线性表的结点按照逻辑次序存放在计算机的一组连续的存储单元中！ 由于顺序表是依次存放的，所以只要知道了该顺序表的首地址以及每个数据元素所占用的存储长度，那么很容易计算出任何一个数据元素(即数据结点)的位置 JAVA:  <1>简单测试代码： package club.jadeshu.dataStruct; import java...

普通树转换为二叉树进行存储过程： 设法保证任意一个节点的左指针域指向它的第一个孩子节点，右指针域指向它的下一个兄弟节点! 森林转二叉树，先将每棵树转二叉树，然后合并，合并规则同上! 两种方式 1）数组 在数组中摆放非线性的二叉树数据，数据可以放进数组中，但是我们无法再找回原来的关系图。 如下面这图中树的结构示意图所示 所以引入了一些关于...