数据结构

Posted 2020-08-31

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

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

数据结构中的基本概念：

1 数据：载体

2 数据元素：基础组合

3 数据结构：相互关系

数据结构的内容：

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

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

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

数据结构分类：

1 线性结构

2 非线性结构

数据结构的几种存储方式

1 顺序存储方式

2 连接存储方式

3 索引存储方式

4 散列存储方式

常用的数据结构：

1 数组  

     一系列的组合。

2 栈

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

3 队列

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

4 链表

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

5 树

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

6 图

7 堆

8 散列表

本文出自 “专注php 群号：414194301” 博客，请务必保留此出处http://jingshanls.blog.51cto.com/3357095/1898157