简介

  • 数据结构研究的内容:就是如何按一定的逻辑结构,把数据组织起来,并选择适当的存储表示方法把逻辑结构组织好的数据存储到计算机的存储器里。
  • 算法研究的目的是为了更有效的处理数据,提高数据运算效率。数据的运算是定义在数据的逻辑结构上,但是运算的具体实现要在存储结构上进行。一般有以下几种常用运算
    • 检索:检索就是在数据结构里查找满足一定条件的节点。一般是给定一个某字段的值,找具有该字段的节点
    • 插入:往数据结构中增加新的节点
    • 删除:把指定的节点从数据结构中去掉
    • 更新:改变指定节点的一个或者多个字段的值
    • 排序:把节点按某种指定的顺序重新排列。例如递增或者递减