随笔分类 -  数据结构

摘要:一、双向循环链表的原理与应用 双向循环链表与双向链表的区别:指的是双向循环链表的首结点中的prev指针成员指向链表的尾结点,并且双向循环链表的尾结点里的next指针成员指向链表的首结点,所以双向循环链表也属于环形结构。 由于带头结点更加方便用户进行数据访问,所以本次创建一条带头结点的双向循环的链表。 阅读全文
posted @ 2024-11-07 21:40 逸風明 阅读(110) 评论(0) 推荐(0) 编辑
摘要:一、单向循环链表的原理与应用 思考:对于单向链表而言,想要遍历链表,则必须从链表的首结点开始进行遍历,请问有没有更简单的方案实现链表中的数据的增删改查? 回答:是有的,可以使用单向循环的链表进行设计,单向循环的链表的使用规则和普通的单向链表没有较大的区别,需要注意:单向循环链表的尾结点的指针域中必须 阅读全文
posted @ 2024-11-07 20:38 逸風明 阅读(165) 评论(0) 推荐(0) 编辑
摘要:一、链表的原理与应用 对于顺序表的数据增加和删除是比较麻烦,因为都需要移动一片连续的内存。 顺序表的优点是:由于顺序表数据元素的内存地址都是连续的,所以可以实现随机访问,而且不需要多余的信息来描述相关的数据,所以存储密度高。 顺序表的缺点是:顺序表的数据在进行增删的时候,需要移动成片的内存,另外,当 阅读全文
posted @ 2024-11-07 03:01 逸風明 阅读(88) 评论(0) 推荐(0) 编辑
摘要:一、数据结构概述 基本概念 数据结构指的是计算机存储数据和组织数据的方式,存储数据和组织数据的目的是为了后期对数据的再次利用,所以存储的数据一般是具有一个或者多个特定关系的集合,利用不同的数据结构可以提高数据的访问效率。 思考:为什么大家来到新教室选好座位之后需要填写座位表?? 答案:方便管理班级学 阅读全文
posted @ 2024-11-05 00:46 逸風明 阅读(110) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示