基本都是记忆点,那就让我们开始吧
老婆镇楼
数据结构——概念
小节1 / 数据结构的基本概念
数据结构是相互之间存在⼀一种或多种特定关系的数据元素的集合。
数据结构是⼀一⻔门研究⾮非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等
的学科。
数据结构的形式定义(语法格式)
抽象数据类型(在数据上的操作ADT-一个完整的数据结构)
数据结构的元素构成
数据(Data)
定义
数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。
不要仅仅局限于数值,只要是输入计算机的都可以称为数据
数据元素(Data Element)(数据的基本单位)
定义:数据元素是组成数据的基本单位是数据集合的个体,在计算机中通常作为一个整体进行考虑和处理。
一个学生的信息就是一个数据元素,数据项更小,是一个数据元素的组成
数据对象(Data Object)
定义:数据对象是性质相同的数据元素的集合,是数据的一个子集。
数据类型(Data Type)
定义:
数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。如在高级语言中,整型类型的取值范围为:
-32768~+32767,运算符集合为加、减、乘、除、取模,即+、-、*、/、%。
数据类型包括定义域和操作集
整形int —— -32768~+32767
- / *
第一部分搞定了
小节2 /数据结构的内容
逻辑结构(逻辑关系)
根据二元组判断数据结构的方法
存储结构—逻辑结构在计算机上的实现(映射)
主要还是顺序存储和链式存储
以前也写了一篇第一部分的文章可以稍微参考一下,没这个写的好:link