随笔分类 - 数据结构与算法(新整理)
数据结构是数据的组织、存储和管理方式,如数组、链表、树、图等,影响程序的存储和访问效率。算法是解决问题的步骤,如排序、查找、动态规划等,决定程序的运行速度。二者紧密关联——高效算法依赖合适的数据结构,而数据结构的选择影响算法性能。
摘要:双向循环链表的原理 双向循环链表是一种链式存储结构,每个节点包含两个指针,分别指向前驱节点和后继节点。链表的尾节点指向头节点,头节点指向尾节点,形成闭环。这种结构兼具双向链表和循环链表的特性,支持高效的前后遍历和数据操作。 双向循环链表与双向链表的区别:指的是双向循环链表的首结点中的prev指针成员
阅读全文
摘要:单向循环链表的原理及应用 思考一个问题:对于单向链表而言,想要遍历链表,则必须从链表的首结点开始进行遍历,请问有没有更简单的方案实现链表中的数据的增删改查? 回答:是有的,可以使用单向循环的链表进行设计,单向循环的链表的使用规则和普通的单向链表没有较大的区别,需要注意:单向循环链表的尾结点的指针域中
阅读全文
摘要:结构类型 在学习C语言的时候接触的数组在数据结构中是属于线性表的一种,线性表是由一组具有n个相同类型的数据元素组成的。线性表中的任何一个数据元素有且只有一个直接前驱,以及有且只有一个直接后继,另外首元素是没有前驱的,尾元素是没有后继的。 某个元素的左侧相邻元素被称为“直接前驱”,元素左侧所有的数据元
阅读全文
摘要:数据结构概述 数据结构基本概念 数据结构指的是计算机存储数据和组织数据的方式,存储数据和组织数据的目的是为了后期对数据的再次利用,所以存储的数据一般是具有一个或者多个特定关系的集合,利用不同的数据结构可以提高数据的访问效率。 数据指的是可以被输入到计算机并且可以被计算机处理的符号的总称,数据的英文是
阅读全文

浙公网安备 33010602011771号