weixin_54175406的博客

哈希表相关，哈希冲突，哈希函数，java实现哈希表等

二叉搜索树的性质与操作，包括查找、删除、插入等代码实现

常见的排序算法及实现，包括插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序、计数排序等

二叉树的相关知识，二叉树的遍历，java实现二叉树

队列的使用及模拟实现，循环队列的模拟实现

栈，Stack的模拟实现和方法的使用

LinkedList与链表

java模拟实现顺序表、ArrayList的常见操作方法

线性表的链式存储 链式存储：线性表的链式存储指用一组任意的存储单元（可以连续，也可以不连续）存储线性表中的数据元素。 单链表： ①定义：为了反映数据元素之间的逻辑关系，除了要表示每个数据元素具体的内容（数据域data），还附加了一个它的直接后继元素来存储元素的信息（指针域next），这样构成的链表称为单链表。 ②单链表的分类：分为带头结点（其next域指向链表第一个结点的存储地址）和不带头结点。这里讨论的是带头结点的单链表。 ②类型定义：利用C语言的结构体指针来描述。 typedef int DataT

线性表 线性表的定义和特点 1.由n(n>=0)个数据类型相同的元素构成的有限序列称为线性表。n为表长，n=0时称为空表。 2非空线性结构的特点： ①有且只有一个开始结点,它没有直接前驱。 ②有且只有一个终端结点,它没有直接后继。 ③除了开始结点和终端结点外，其余结点都有且仅有一个直接前驱和一个直接后继。 4.线性表的基本操作： ①初始化线性表InitList(L) 初始条件：表不存在。 操作结果：建立一个空表L，不包含任何元素 初始条件：线性表L存在。 操作结果：返回线性表的长度（即所含元素的个数

算法 算法的定义 算法是一个为了解决某类问题而规定的一个有限长的操作序列。 算法的五个特性 ①有穷性。算法的执行步数和时间应该是有穷的。 ②确定性。每次执行的操作在算法中都应该有明确的规定。 ③可行性。算法的所有操作都可以通过已经实现的基础操作来实现。 ④输入。一个算法有零个或多个输入。 ⑤输出。一个算法有一个或多个输出。没有输出的算法没有意义。 ...

基本概念和术语 数据（Date）：是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素（Date Element）：是数据的基本单位，通常作为一个整体进行考虑。用于完整地描述一个对象。 数据项（Date Item）：是组成数据元素的，有独立含义的，不可分割的最小单位。 数据对象（Date Object）：是性质相同的数据元素的集合，是数据的一个子集。 数据结构： ①概念：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 ②包括逻辑结构和存储结构