Before：接Data Structure 9，继续二叉链表…PS: Today is a happy day for Jane,maybe you can guess why?Data Structure 10 二叉链表二叉链表类定义首先，回顾一下《C++程序设计思想与方法》，友元函数（friend function）是一个特殊的函数，它可以访问类的私有（private）和保护（protect

Before：忙里偷闲出一期extra，感觉后面时间越来越少了，Games101遥遥无期😭😭😭Java Basic 4Good program designCorrect / Easy to understand / Easy to modify / speed NamingVariables: nouns,lowercase first letter,capi

Before：这一章，我们要进入一种新的数据结构类型——树🌲🌳🌴🎄。lz早就听闻各种神奇的树（二叉树、平衡树、红黑树、线段树、B树、B+树…）😇😭😥，今天中午和学长吃饭得知他红黑树调了1个月找不出bug只好重构的事迹，已经开始害怕了😰咱们还是快开始吧！Data Structure 9 树为了满足一下某人的好奇心，决定先贴一张树的归纳总结的图，作为开端（自己宠自己） 树的定义首先，回

Before: 数理逻辑CS2950是ACM班大一下要求修的一门课，这门课本质上还是一门数学课，一般也是数学系的同学可能会上的（而不是计算机系🤣）。Prof是Yin Qiang，Yijia Chen的学生。后续会更新这门“抽象”的课的Lecture Notes❤️ Methematical Logic 1 Introduction & The Syntax of First-order

Before：字符串是琴弦，想弹琴了🎸🎹🪕Data Structure 8 字符串字符串的定义字符串是由若干个字符按照一定顺序组合而成，如果把单个字符看作一个元素，则可把字符串看成是一个字符类型的线性表。但区别在于，线性表中的个体大多相互独立，强调的是对表中某个元素的操作，而字符串更强调的是整体的操作，是对多个字符串的同时操作。关于字符串的基本操作有以下几种：1.求字符串中元素个数lengt

数据结构2 线性表线性表线性表的抽象类中，少了构造函数（对应create函数），多了析构函数。我们将create函数交给了具体类的构造函数。那为什么要加析构函数呢？这里的虚析构函数是为了防止派生类中出现内存泄漏。计算机看到抽象类的析构函数时，才回去找到派生类中的析构函数，防止派生类出现内存泄漏。virtual ~list(){}; 什么是顺序实现？线性表中结点存放在存储器上一块

Before：新学期第一篇DS！写于物理学实验绪论课上😋Data Structure 7 队列队列的定义队列是一种特殊的线性表，插入限定在表的一端，删除限定在表的另一端；允许进行插入的一端成为队尾，允许进行删除的一端称为队头；位于队头的元素称为队头元素，位于队尾的元素称为队尾元素。因为这一性质，队列也被称为FIFO表（先进先出）。队列的基本操作有如下5种： 创建一个队列create() 入队e

Before：此中文版的数据结构用于整理翁阿姨课上的笔记，以周为单位更新数据结构 1 引言数据的逻辑结构集合结构：两两无关线性结构：除首尾元素外，每个元素仅有一个前驱和一个后驱树形结构：除根元素外，每个元素都只有一个前驱，后驱数量不限图型结构：每个元素可以有任意数量的前驱和后驱 数据结构的操作创建和释放：构造函数 + 析构函数更新：插入 更新（修改）删除查找：访问 搜索 遍历 数据结构存储实现存储

Before：Welcome back to JaneZ’s Java Learning!Java Basic 3访问权限Public VS Private ————对于fields和methods而言Public: 可以被其他对象调用 Private: 只可被类内成员调用那么为什么要对访问权限进行公有和私有的区分呢？ 为了保护私有信息 声明其他对象应该如何调用当前类 将实现与接口分离————

Before：maybe是回校前最后一篇DS了😢浅浅立个flag：开学后成为日更博主😎Data Structure 6 栈的链接实现及栈的应用前情提要在上一章节的内容中，我们学习了顺序栈相关知识，知道顺序栈的实现本质是在维护一个动态数组，那么在本章节中要讲解的链接栈与顺序栈的实现有何区别呢？ 链接栈的存储实现由于与栈相关的操作都是在栈顶进行的，所以并不需要直接前驱，使用单链表即可，也不需要头结