数据结构概述

来自计算思维百科
跳转至: 导航搜索
数据结构的基本概念.png

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。

基本概念

数据结构主要研究数据在计算中的存储表示和对数据的处理。它是数据元素之间存在的一种或多种特定关系,也就是数据的组织形式。

在程序的设计中,数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明,系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候,确定了数据结构后,算法就容易得到了。有些时候事情也会反过来,我们根据特定算法来选择数据结构与之适应。不论哪种情况,选择合适的数据结构都是非常重要的。

应用案例

应用1-学生信息

案例:学生信息表包括学号,姓名,性别,籍贯,所在院系,出生日期,家庭住址等数据项。如下为深圳大学2014级计算机与软件学院部分学生名单:

姓名

学号

性别

李明

20140000001

赵红

20140000002

王力

20140000003

解决:我们可以把每个学生的信息抽象成一个数据元素,这些数据元素用数组放在一起构成一个数据结构。

可以体现的计算思维

数据结构是对数据的一种抽象表示,体现了计算思维的抽象特点。