数据结构

概念:数据结构是数据的组织形式,可以用来表征特定的对象数据。

概念2:数据结构是计算机中对数据的一种存储和组织方式,同时也泛指相互之间存在的一种或多种特定关系的数据的集合。

数据结构中的基本概念:

1 数据:载体

2 数据元素:基础组合

3 数据结构:相互关系

数据结构的内容:

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

数据的存储结构:数据元素及其逻辑关系在计算机存储器中的表示形式。

数据的运算:即能够对数据施加的操作。

数据结构分类:

1 线性结构

2 非线性结构

数据结构的几种存储方式

1 顺序存储方式

2 连接存储方式

3 索引存储方式

4 散列存储方式

常用的数据结构:

1 数组  

     一系列的组合。

2 栈

     栈是一种特殊的线性表,其只能在一个表的一个固定端进行数据结点的插入和删除操作。

3 队列

     队列和栈类似,也是一种特殊的线性表。和栈不同的是,队列只允许在表的一端进行插入操作,而在另一端进行删除操作。

4 链表

     链表是一种数据元素按照链式存储结构进行存储的数据结构,这种存储结构在物理上具有非连续的特点。每个含数据域和引用域。

5 树

     树是典型的非线性结构,其是包括n个结点的有穷集合K。有且仅有一个根结点、

6 图

7 堆

8 散列表


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章