01.数据结构和算法绪论

@author: 小甲鱼
@location: http://study.163.com/course/courseLearn.htm?courseId=468002#/learn/video?lessonId=598010&courseId=468002



1.相关介绍

• 什么是数据结构？
• 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。
• 数据结构事实上是：
  • －程序设计 ＝ 数据结构 ＋ 算法
  • －再简单的来说：数据结构研究的就是关系。没错，就是数据元素相互之间存在的一种或者多种特定关系的集合。

数据结构可以理解为： 把妹中，你和妹子所处的关系
算法可以理解为： 把妹中，你对妹子使用的技巧

2.逻辑结构和物理结构

• 传统上，我们把数据结构分为逻辑结构和物理结构。
• 逻辑结构：是指数据对象中数据元素之间的相互关系，也就是我们今后最需要关注和讨论的问题。
• 物理结构：是指数据的逻辑结构在计算机中的存储形式。

3.逻辑结构

1.集合结构

集合结构: 集合结构中的数据元素除了同属于一个集合外，它们之间没有其他不三不四的关系。


2.线性结构

线性结构: 线性结构中的数据元素之间是一对一的关系。


3.树形结构

树形结构: 树形结构中的数据元素之间是一对多的层次关系(像3p、4p等)。


4.图形结构

图形结构: 图形结构的数据元素是多对多的关系。


4.物理结构

• 根据物理结构的定义，我们实际上研究的就是如何把数据元素存储到计算机的存储器中。
• 存储器主要是针对内存而言的；像硬盘、软盘、光盘等外部存储器的数据组织通常用 文件结构 来描述。
• 数据元素的存储结构形式有2种： 顺序存储和链式存储。

1.顺序存储结构

顺序存储结构: 是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。
例如：我们编程语言的数据结构就是这样滴。


2.链式存储结构

背景：在现在社会中，会面临插队或者内急的一些现象，导致数据存储结构被破坏，面对这种情况，出现了一种：链式存储结构。
链式存储结构: 是把数据元素存放在地址任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。
很明显，这样说的话：链式存储结构的数据元素存储关系并不能反映其逻辑关系，因此需要用一个指针存放数据元素的地址，这样子通过地址就可以找到相关数据元素的位置。
例如：银行、医院 排队叫号系统，你只需要关注你的前一个号是多少就行。
链式存储结构就是这个原理，相比起顺序存储结构，就更灵活多了。
No picture you say a j8 ...