算法与数据结构学习1-数据结构和算法的介绍

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

  • 数据(data)结构(structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构,学好数据结构可以编写出更加漂亮、更加有效率的代码。
  • 要学号数据机构就要多考如何将生活中的实际问题用程序去实现解决。
  • 程序 = 数据结构 + 算法
  • 数据结构是算法的基础,换言之,想要学好算法,就必须把数据结构学到位。

2.数据结构的线性结构和非线性结构

1.线性结构

1.线性结构座位最常用的数据结构,其特点是数据元素之间存在这一对一的线性关系。
2.线性结构有两种不同的存储结构,即顺序存储结构链式存储结构。顺序存储的线性表称之为顺序表,顺序表中的存储元素是连续的(主要指的是存储的物理地址是连续的)。
3.链式存储的线性表称之为链表,链表中的存储元素不一定是连续的,元素结点中存放数据元素及响铃元素的地址信息。
4.线性结构常见的有:数组、队列、链表和栈

2.非线性结构

非线性结构反应节点间的逻辑关系是多对多的、非线性结构包括二位数组、多维数组、广义表、树结构、图结构。

发布了43 篇原创文章 · 获赞 45 · 访问量 2万+

猜你喜欢

转载自blog.csdn.net/mzc_love/article/details/104251974