1 栈的定义 1.1 什么是栈(Stack) 栈是一种 后进先出(LIFO, Last In First Out) 的线性数据结构。 插入和删除操作都发生在同一端,称为 栈顶(Top)。 另一端称为 栈底(Bottom),保持不动。 1.2 栈的特点 只能在栈顶进行操作。</
1 链表的定义 1.1 什么是链表 链表(Linked List)是一种非连续存储的数据结构,由若干节点通过指针连接组成。 每个节点通常包含两部分: 数据域(Data):存储节点数据。 指针域(Next):存储指向下一个节点的引用。 在 Java 中,一个单向链表节点可以定义为: class Nod
1. 数组的定义 数组 是一种线性数据结构,它包含一个固定大小的、相同类型的元素集合。数组通过一个单一的名字来访问,并且元素通过索引来进行定位。每个数组都有一个特定的大小,一旦创建,大小不可改变。 内存模型:数组是一个连续的内存空间,元素按顺序排列。 特点: 固定大小:数组创建时必须指定大小,不能动
Git 是一个 分布式版本控制系统,它的核心思想是允许每个开发者在本地管理整个项目的完整版本历史,而不仅仅依赖于中央服务器。这样,Git 提供了非常强大的版本管理和团队协作能力。 1. 版本控制 Git 主要用于记录和管理文件的变更,它将每次文件的修改保存为一个 提交(Commit)。这些提交是一个
行为型设计模式关注对象之间的通信和责任分配,尤其是如何通过不同的方式使得对象间能够有效协作。这些模式描述了类和对象之间的交互模式,帮助解决在运行时如何灵活地分配责任、简化复杂的行为逻辑,并且增强代码的扩展性和可维护性。 1. 责任链模式 (Chain of Responsibility Patter
结构型设计模式主要解决类和对象之间的组合关系。它关注如何通过不同的方式组合类和对象,使系统的结构更加灵活和高效。通过这些模式,我们可以优化代码结构,减少系统间的耦合性,增加代码的可维护性和可扩展性。 1. 适配器模式 (Adapter Pattern) 适配器模式的主要目的是将某个类的接口转化为客户
创建型模式主要解决对象创建过程中的复杂性。通过这些模式,可以灵活地控制对象的实例化,避免系统中硬编码的实例化逻辑。每种模式都适用于不同的场景,并且可以根据项目需求选择合适的模式来解耦系统,提高代码的可维护性和扩展性。 1. 单例模式 (Singleton Pattern) 确保某个类只有一个实例,并
1. 设计模式是什么 设计模式是面向对象软件设计中解决常见问题的最佳实践。它们是经过多次实践验证的、可复用的解决方案,可以帮助开发者在设计和实现软件时应对复杂性和可维护性问题。 设计模式本质上并不是具体的代码,而是解决问题的一种通用方法或模板。每个设计模式都有其特定的目的、应用场景和优缺点。在实际开