摘要:
数据结构是抽象出来的一些存储结构,主要目的在于将一些关系紧密的值集中到一起,从而方便使用(如原先需要多个值进行操作的函数可以简化为仅需要一个结构),同时,可以预先定义针对同一结构的操作接口,从而达到模块化和重复使用的目的。 基本的数据结构由简到繁可以划分为表、树、图三个大类。表是一维的结构,即所有节点的关系可以拉成直线来形象考虑;树则是分叉的结构,从根节点不断分叉形成分支,与自然界的树很相似;图则是一堆散乱的节点,如果两个节点直接有关联则连接成一条边,最终形成平面或者更加复杂的网络。将上述三种基本的数据结构进一步划分又可以得到更多的类型,考虑到使用频率,拟在后面的时间依次实现如下的数据结... 阅读全文