关于数据结构及算法
最近在复习数据结构和算法相关的知识,分享一下自己的复习架构,今天整理出来大概架构,明天开始针对具体知识详细分享理论以及代码,本次架构着重于基础复习,大神勿要嫌弃,叭叭叭叭叭叭叭叭叭~
数据逻辑结构:
- 集合
- 线性结构
- 树形结构
- 图状结构&网状结构
数据存储结构:
- 顺序存储
- 链式存储
算法定义:
对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或者多个操作。
算法特性:
- 有穷性
- 确定性
- 可行性
- 输入
- 输出
算法要求:
- 正确性
- 可读性
- 健壮性
- 效率与低存储量需求
线性结构
-
线性表
- 线性表->顺序实现
- 线性表->链式实现->单链表
- 线性表->链式实现->循环链表
- 线性表->链式实现->双向链表
2.栈
- 栈->顺序实现
- 栈->链式实现
3.队列
- 队列->链式实现->链队列
- 队列->顺序实现->循环队列
树形结构
- 树
- 二叉树
- 森林
图形结构
- 图
- 图->顺序存储->数组表示法
- 图->链式存储->邻接表
- 图->链式存储->十字链表
- 图->链式存储->临接多重表