数据结构与算法概述

 

 

 

 

 

1.3 数据结构和算法关系

程序 = 数据结构 + 算法

数据结构是算法的基础。

图书馆储藏书籍你肯定见过吧？为了方便查找，图书管理员一般会将书籍分门别类进行“存储”。按照一定规律编号，就是书籍这种“数据”的存储结构。

那我们如何来查找一本书呢？有很多种办法，你当然可以一本一本地找，也可以先根据书籍类别的编号，是人文，还是科学、计算机，来定位书架，然后再依次查找。笼统地说，这些查找方法都是算法。

数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上。 因此，我们无法孤立数据结构来讲算法，也无法孤立算法来讲数据结构。

 

1.4 线性结构和非线性结构

• 线性结构
  1. 线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。
  2. 线性结构有两种不同的存储结构，即顺序存储结构(数组)和链式存储结构(链表)。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的。
  3. 链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素结点存放数据元素以及相邻元素的地址信息。
  4. 线性结构常见的有：数组、队列、链表和栈。

 

• 非线性结构

二维数组，多维数组，广义表，树结构，图结构。