ls199848的博客

栈和队列，严格意义上来说，也属于线性表，因为它们也都用于存储逻辑关系为 “一对一” 的数据。使用栈结构存储数据，讲究“先进后出”，即最先进栈的数据，最后出栈；使用队列存储数据，讲究 “先进先出”，即最先进队列的数据，也最先出队列。

哈希表，英文名Hash table，也叫散列表，是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。

学习了解前缀树的基本概念、基本性质和前缀树的相关应用场景，学习前缀树的结构，以及前缀树的相关方法，包括前缀树的添加、查询、删除等方法，并通过相关例题来强化巩固自己的学习

双指针的巧妙用法

什么是链表？链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的入口节点称为链表的头结点也就是head。链表的定义：平时在刷题的时候，链表的节点都默认定义好了，直接用就行了，所以很多人都没有注意到链表的节点是如何定义的。定义链表节点的方式int val;//数据：节点上存储的元素 Node next;//指针域：指向下一个节点的指针 /*节点的三个构造函数。

二分查找的相关用法

简单了解时间复杂度和空间复杂度