码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构

时间:2017-02-15 19:19:03      阅读:186      评论:0      收藏:0      [点我收藏+]

标签:计算机   存储器   线性表   元素   

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

概念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

数据结构

标签:计算机   存储器   线性表   元素   

原文地址:http://jingshanls.blog.51cto.com/3357095/1898157

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!