数据结构笔记_1

首先，什么是数据结构？
  数据结构(data structure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。
  简而言之，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构。

  有时候就经常会搞混……怎么数据结构一会儿数组啊 树啊什么的，一会儿链表 ，栈和队列。。 数据结构本来就分为逻辑和存储，一个逻辑的数据结构可以用不同的方式存储。

数据的逻辑结构

  指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。逻辑结构包括：
  1.集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；
  2.线性结构：数据结构中的元素存在一对一的相互关系；
  3.树形结构：数据结构中的元素存在一对多的相互关系；
  4.图形结构：数据结构中的元素存在多对多的相互关系。

数据的物理结构

  数据的存储结构，也就是物理结构，指的是数据的逻辑结构在计算机存储空间的存放形式，在物理存储空间上选择集中存放还是分散存放。如果选择集中存储，就使用顺序存储结构；反之，就使用链式存储。至于如何选择，主要取决于存储设备的状态以及数据的用途。
  一般来说，一种数据结构的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等，所以，一种数据结构可表示成一种或多种存储结构。
  数据元素的机内表示（映像方法）： 用二进制位（bit）的位串表示数据元素。通常称这种位串为节点（node）。当数据元素有若干个数据项组成时，位串中与个数据项对应的子位串称为数据域（data field）。因此，节点是数据元素的机内表示（或机内映像）。
  关系的机内表示：数据元素之间的关系的机内表示可以分为顺序存储和非顺序存储，常用两种存储结构：顺序存储结构和链式存储结构。
  顺序存储借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系；非顺序存储借助指示元素存储位置的指针（pointer）来表示数据元素之间的逻辑关系。

线性数据结构：数组、链表都属于线性列表。
链表有单向链表和双向链表。

列表是由数据项构成的有限序列。
栈和队列是两种特殊类型的列表

经常搞混…… 感觉一直都在补知识漏洞