关于数据结构及算法

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

数据逻辑结构：

• 集合
• 线性结构
• 树形结构

• 图状结构&网状结构

数据存储结构：

• 顺序存储
• 链式存储

算法定义：

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

算法特性：

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

算法要求：

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

线性结构

1. 线性表

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

　　2.栈

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

　　3.队列

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

树形结构

• 树

• 二叉树
• 森林

图形结构

1. 图

• 　　图->顺序存储->数组表示法
• 　　图->链式存储->邻接表
• 　　图->链式存储->十字链表
• 　　图->链式存储->临接多重表

转载于:https://www.cnblogs.com/A-pointer/p/6040489.html