美文网首页数据结构和算法
01 - 数据结构和算法开篇

01 - 数据结构和算法开篇

作者: 晓风残月1994 | 来源:发表于2019-12-19 20:49 被阅读0次

开篇

仓库地址 https://github.com/wangpeng1994/data-structures-and-algorithms
语雀地址(首更)https://www.yuque.com/wangpeng-iu4vg/ia2bn1#

1. 数据结构和算法的关系

程序 = 数据结构 + 算法

数据结构是算法的基础

2. 线性结构和非线性结构

2.1 线性结构

  1. 元素之间存在一对一的线性关系
  2. 线性结构有两种不同存储结构:顺序存储结构(如数组)和链式存储结构(如链表)
  3. 顺序存储的线性表称为顺序表,存储元素是连续的
  4. 链式存储的线性表称为链表,存储元素不一定连续,元素节点中存储数据元素以及相邻元素的地址信息
  5. 线性结构常见的有:数组、队列、链表和栈

2.2 非线性结构

非线性结构包括:二维数组、多维数组、广义表、树结构、图结构

相关文章

网友评论

    本文标题:01 - 数据结构和算法开篇

    本文链接:https://www.haomeiwen.com/subject/osuvnctx.html