数据结构

[q464824151]

  数据结构(data structure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。
  简而言之，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构。数据的逻辑结构和物理结构是数据结构的两个密切相关的方面，同一逻辑结构可以对应不同的存储结构。算法的设计取决于数据的逻辑结构，而算法的实现依赖于指定的存储结构。
  不知道大家觉得好不好理解，简单说来，计算机基本上就做两件事：存储数据和处理数据。数据结构，是老外总结出来的一套行之有效的数据存储方式，并围绕着这些存储方式设计出了一些高效的操作算法。借助数据结构，我们可以高效地管理多个数据，进而完成更复杂的功能。下图列举了一些常见的数据结构，后面会逐个进行讲解：

列表

 　　通常一系列数据A0,A1,A2,A3,...,AN-1 可以采用表来存储。表一般支持几种操作，寻找某元素所在位置，在表的某个位置插入和删除某元素，返回某个位置上的元素等。
栈：

　栈也叫LIFO（后进先出）表，元素的插入和访问、删除都只能从一个方向进行。通常支持入栈操作、出栈操作以及返回当前栈顶元素。