01 数据结构概念简述

 

一、数据结构就是数据的存储方式

如何存储、以体现数据之间的逻辑关系，为以后更好的利用数据做准备

数据关系一般分为："一对一"、"一对多"、"多对多"

　　"一对一"关系：使用线性表，细分为顺序表、链表、栈和队列；

　　“一对多”关系：使用树结构，包括普通树、二叉树、线索二叉树等；

　　“多对多”关系：图

 

 1）线性表

　　顺序表：存储物理地址连续；

　　链表：存储物理地址不连续、随机的，每个数据块增设一个指针，指向下一个数据块；

　　

　　对线性表进一步要求的：栈、队列

　　栈：对另一端封住，只能从一个端进出，故“先入后出”

　　队列：只能从线性表的一端进，另一端出，故“先入先出”

 

2）、数

　　略

3）、图

　　略

二、如何选择数据结构

选择数据结构主要从以下两个方面：数据的逻辑结构和物理结构；

 

选择顺序表、集中存储，有利于遍历查询

选择链式表、分散存储，有利于增删

 

三、数据结构与算法的关联性

算法，即解决问题的方法。同一个问题，解决的方法很多，但消耗时间和存储空间有所差异，即时间复杂度和空间复杂度。哪种算法的效率最高，是我们关心的

数据结构用于解决数据存储问题，而算法是思考如何利用存储的数据快速无误的解决问题。

二者存在“互利关系”：

　　a. 数据结构要配合算法选择最优的存储结构来存储数据

　　b. 算法也要结合存储的特点，用最优的策略来分析并处理数据