算法自学
文章平均质量分 73
so_defficult
沙雕
展开
-
算法自学--第二天--手写顺序表,链表
线性表: 概念:零个或多个数据元素的有限集合; 线性表必须是一个序列,,也就是说元素之间是有顺序的,如果元素存在多个,则第一个元素无前驱,最后一个元素无后继,其余每一个元素都有各自唯一的前驱和后继; 当线性表内的元素为空时,这个表就是一个空表; 下标的位置是元素在线性表的位序; 线性表的存储结构: 用一段连续的存储单元依次存储线性表的数据元素; 在任意时刻。线性表的长度应该小于等于数组的长度; 地址计算: 第i个数据元素的ai的存储位置可以由a1推导: LOC(ai) = LOC(a1) + (i-1)*原创 2021-04-01 10:32:01 · 121 阅读 · 1 评论 -
算法自学--第一天--算法基本概念
算法(1) 基础概念: 数据: 描述客观事物的符号,是计算机可以操作的对象,是能被计算机识别并处理的符号集合; 数据元素: 是组成数据的,有一定意义的基本单元,在计算机中通常作为整体处理。也称作记录; 数据项: 一个数据元素可以由若干个数据项组成; 数据项是不可拆分的最小单元; 数据对象: 是性质相同的数据元素集合,数据的子集 数据结构: 是相互之间存在一种或多种特定关系的数据集合 逻辑结构: 指数据对象中数据元素的相互关系 逻辑结构分为: 1.集合结构:集合结构中的数据元素除了同属于一个集合外,没有任何关原创 2021-03-30 17:02:58 · 253 阅读 · 0 评论