关于数据结构一点心得
数据结构有两种结构:
1.逻辑结构:集合、树、图、线性表
2.物理结构:链式结构、顺序结构
任何逻辑结构都可以用这两种物理结构表示
重点:你的映射方法是什么,映射的规则是什么
你的程序如何表示出来这个东西
就比如说:
线性表:链表、数组
二叉树:
链表树:所设置的就有left和right指针。如果有指向的方向,就是存地址,无则是NULL
顺序树:下标就是他寻找的方向。i左方向就是i * 2 + 1,右方向i * 2 + 2就是右子树
我觉得:
你的想法,你的规则是什么。一定要明确。
如何让逻辑结构通过你的程序映射成为物理结构存起来,存在内存里面。
这个是重点。