摘要: 顺序表 优点是可以随机存取元素,存储密度高,结构简单; 缺点是需要一片地址连续的存储空间,不便于插入和删除元素(因为插入需要将大量的元素向后移动,删除需要将后续大量的元素向前覆盖),表的容量难以确定; 链表 优点是便于结点的插入与删除(只需要修改指针域,不需要移动结点),表的容量扩充十分方便; 缺点 阅读全文
posted @ 2023-06-05 21:17 蔡依林别吸我 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 数据 > 数据元素 > 数据项 数据项是构成数据元素的不可分割的最小单位 数据是由数据项组成的,数据项是由数据元素组成的 数据元素 组成数据的基本单位 与数据的关系:是集合的个体 数据对象 性质相同的数据元素的集合 与数据的关系:是集合的子集 数据元素之间的逻辑关系: 逻辑结构的种类 1)线性结构( 阅读全文
posted @ 2023-06-05 19:22 蔡依林别吸我 阅读(14) 评论(0) 推荐(0) 编辑