- 博客(7)
- 收藏
- 关注
原创 回炉重造之数据结构【二】线性表
1、线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列;线性表的位序从1开始2、特点:除第一个元素外,每个元素有且仅有一个直接前驱;除最后一个元素外,每个元素有且仅有一个直接后继。1、线性表的顺序存储又称顺序表,通常用数组来描述线性表的顺序存储结构2、特点:(1)逻辑上相邻的两个元素在物理位置上也相邻(2)可随机存取(3)存储密度高,每个结点值存储数据元素线性表中元素的位序是从1开始的,而数组中元素的下标是从0开始的3、静态分配。
2023-02-08 15:30:00
401
原创 回炉重造之数据结构【一】基本概念
数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。1、算法:算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中的每条指令表示一个或多个操作。(2)一个算法的设计取决于所选定的逻辑结构,而算法的实现依赖于所采用的存储结构。3、一个“好”的算法应考虑的目标:正确性、可读性、健壮性、效率与低存储量需求。:数据对象是具有相同性质的数据元素的集合,是数据的一个子集。,即从逻辑关系上描述数据。:数据类型是一个值的集合和定义在此集合上的一组操作的总称。
2023-02-08 11:04:38
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人