关于数据结构及算法

最近在复习数据结构和算法相关的知识,分享一下自己的复习架构,今天整理出来大概架构,明天开始针对具体知识详细分享理论以及代码,本次架构着重于基础复习,大神勿要嫌弃,叭叭叭叭叭叭叭叭叭~

数据逻辑结构:

  • 集合
  • 线性结构
  • 树形结构
  • 图状结构&网状结构

数据存储结构:

  • 顺序存储
  • 链式存储

算法定义:

  对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或者多个操作。

算法特性:

  • 有穷性
  • 确定性
  • 可行性
  • 输入
  • 输出

算法要求:

  • 正确性
  • 可读性
  • 健壮性
  • 效率与低存储量需求

线性结构

  1. 线性表

  •   线性表->顺序实现
  •   线性表->链式实现->单链表
  •   线性表->链式实现->循环链表
  •   线性表->链式实现->双向链表

  2.栈

  •   栈->顺序实现
  •   栈->链式实现

  3.队列

  •   队列->链式实现->链队列
  •   队列->顺序实现->循环队列

树形结构

  • 二叉树
  • 森林

图形结构

  •   图->顺序存储->数组表示法
  •   图->链式存储->邻接表
  •   图->链式存储->十字链表
  •   图->链式存储->临接多重表
posted @ 2016-11-07 20:23  A-pointer  阅读(123)  评论(0编辑  收藏  举报