文章目录
前言
学习数据结构是计算机科学和软件工程领域中非常重要的一部分。数据结构是指在计算机中存储和组织数据的方式和方法。它是计算机科学中的基础,也是算法设计和程序开发的基础。掌握数据结构可以帮助我们更好地理解和解决计算机科学中的问题,提高程序的效率和可靠性。同时,数据结构也是计算机科学和软件工程领域中的基础课程,是许多高级课程的先修课程。
数据结构在学什么?
1.如何用程序代码把现实世界的问题信息化
2.如何用计算机高效地处理这些信息从而创造价值
现在我们处于信息化的时代,所以我们要紧跟时代的变化
提示:以下是本篇文章正文内容,下面案例可供参考
一. 什么是数据结构?
数据结构(Data Structure)是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合。
要想学习数据结构,我们需要了解一些基本名词的概念。
二.基本名词的概念
1. 什么是数据
数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。
2.数据元素、数据项
数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。
一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位。
如图所示
3. 数据结构、数据对象:
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据对象是具有相同性质的数据元素的集合,是数据的一个子集。
3.数据结构的三要素
要素 | 描述 |
---|---|
数据的逻辑结构 | 数据元素之间的逻辑关系,包括线性结构、树形结构、图形结构等 |
数据的存储结构 | 数据元素在计算机内存中的存储方式,包括顺序存储结构、链式存储结构、索引存储结构等 |
数据的基本操作 | 对数据元素进行的基本操作,包括插入、删除、查找、排序等 |
1.逻辑结构
四种逻辑结构图示
2.数据的存储结构![s](https://img-blog.csdnimg.cn/0f714ea2f5ed4193bf7e96eb451726ec.png)
顺序存储------把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中,元素之间的关系由存储单元的邻接关系来体现。
链式存储------逻辑上相邻的元素在物理位置上可以不相邻,借助指示元素存储地址的指针来表示元素之间的逻辑关系。
索引存储-------在存储元素信息的同时,还建立附加的索引表。索引表中的每项称为索引项,索引项的一般形式是(关键字,地址)
散列存储。根据元素的关键字直接计算出该元素的存储地址,又称哈希(Hash)存储。
3.数据的运算
施加在数据上的运算,包括运算的定义和实现。运算的定义是针对逻辑结构的,
指出运算的功能;运算的实现是针对存储结构的,指出运算的具体操作步骤。
三. 总结
注:部分图片来自王道考研 此篇文章只是自己的总结,如有侵权,请告知。