2026/2/10 22:33:46
网站建设
项目流程
网站如何优化流程,如何开设网站,免费观看行情软件网站进入,关键词优化推广公司排名一、数据结构的基本概念和算法
1. 数据结构的基本概念
1#xff09;数据
定义:
所有能输入到计算机中描述客观事物的符号#xff0c;包括文本、声音、图像、符号等
示例: 微信发送的文字、声音、二维码都属于数据
特点:
必须能被计算机识别和处理
2#xff09;数据项
定义:
…一、数据结构的基本概念和算法1. 数据结构的基本概念1数据定义:所有能输入到计算机中描述客观事物的符号包括文本、声音、图像、符号等示例: 微信发送的文字、声音、二维码都属于数据特点:必须能被计算机识别和处理2数据项定义:具有独立含义的数据最小单位也称域特点:不可分割的最小单位示例: 学生信息表中的学号、姓名、班级、成绩都是独立的数据项3数据元素定义:数据的基本单位也称节点或记录组成: 由若干个数据项构成示例: 学生信息表中的一行记录学号姓名班级成绩构成一个数据元素区别: 数据项是最小单位数据元素是基本单位4数据类型定义:数据的不可分割的基本单位特点:是数据类型的本质特征记忆点: 数据类型与数据项的区别在于前者是不可分割的单位后者是有独立含义的最小单位5逻辑结构和存储结构逻辑结构定义:数据元素间抽象化的相互关系与存储无关独立于计算机特点:从具体问题中抽象出来的数学模型分类:集合元素间无特定关系线性结构一对一关系如顺序表、链表树形结构一对多关系如二叉树图形结构多对多关系如网状结构存储结构定义:数据元素及其关系在计算机中的存储方式分类:顺序存储连续空间存储如数组链式存储通过指针连接如链表散列存储通过哈希函数定位索引存储建立索引表常见组合: 顺序存储和链式存储是最常用的两种2. 算法1概念定义:对特定问题求解步骤的描述评价标准: 执行时间时间复杂度和占用空间空间复杂度五个特性有穷性有限步骤内完成确定性无歧义可行性可执行输入零个或多个输入输出至少一个输出2好算法的标准正确性: 满足问题需求结果准确易读性: 命名规范注释恰当健壮性: 处理非法输入如年龄为负值高效性: 执行时间短低存储性: 占用空间少3时间复杂度定义: 算法基本运算的执行次数作为度量标准计算原则: 忽略低阶项和常数项