数据结构学习，详解数据结构与算法知识(一)

本期学习数据结构与算法知识

什么是数据结构?数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或者多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效果。数据结构往往同高效的检索算法和索引技术有关。数据存储的结构和基本算法，最基本的三种基本结构：线性结构、树型结构和图形结构。常用的算法：查找、排序。

那为什么我们要学习数据结构呢?因为要学好编程，数据结构是必须学好的，不仅仅是结构，每一种结构里面会有几种算法，这些算法包涵了不同的思想。数据结构贯穿程序设计的始终。拥有数据结构与算法的功底，能使我们更快地编写出更高效率的程序。“算法+数据结构=程序”。

数据结构：

1.定义：数据结构是指相互之间存在着一种或者多种关系的数据元素的集合和该集合中数据元素之间的关系组成，分为逻辑数 据结构和存储(物理)数据结构两种。

2.数据包括：数据(原材料)、数据元素(基本单位)、数据项(最小单位)、数据对象(子集)、数据结构(数据的组织形式即集合)、 数据类型(按照数据值的不同进行划分的可操作性)

注意：

(1)数据元素之间不是独立的，而是存在特定的关系的，这下关系为结构。

(2)数据结构指数据对象中数据元素之间的关系。

3.数据的逻辑结构

定义：逻辑结构是指数据对象中数据元素之间的相互关系。

数据的逻辑结构可以分为两种：线性结构和非线性结构(集合、树、网)。

线性结构里的元素是一对一的关系，常见的线性结构是线性表，典型的线性表有：顺序表、链表、栈(知顺序栈、链栈)和队列(顺序队列、链队列)。

非线性结构里的元素是一对多或多对多的关系，常见的非线性结构包括：树(二叉树)、图(网)等。