数据结构概述

数据结构是什么？

数据结构是计算机中对数据的组织形式，同时泛指相互之间存在一种或者多种特定关系的数据集合。数据结构是计算机艺术的一种体现，合理的数据结构能够提高算法的执行效率与存储效率。

数据结构的内容：

数据的逻辑结构：数据元素之间的逻辑关系。

数据的存储结构：数据元素及其逻辑关系在存储器的表现形式

数据的运算：即对数据施加的操作。数据的运算的基础在于数据的逻辑结构上，常见的运算包括插入，删除，跟新，排序等。

数据结构的分类

（1）由逻辑结构分类

 1.1 线性结构

常用的线性结构：：线性表，栈，队列，数组，串

  1.2 非线性结构

常用的非线性结构：二维数组，多维数组，广义表，树(二叉树等)，图

（2）由存储方式分类

   2.1 主要用于内存的存储方式

   .顺序存储方式

   链接存储方式

   2.2 主要用于外存的存储方式

  .索引存储方式

   散列存储方式

怎样实现一个数据结构：

（1）设计数据结构的ADT（抽象数据类型）

ADT抽象数据类型名{

数据对象：{数据元素集合}

数据关系：{数据关系二元组合}

基本操作：{操作函数的罗列}

}

（2）选择适合的存储方式

顺序结构：用一维数组来存储

链式结构：用链表来实现存储

（3）完善每一个操作的具体过程