![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
中国胖子风清扬
内存控制了我的性格,
代码控制了我的外貌。
展开
-
数据结构之栈入门到精通
1、什么是栈栈 是一种操作受限的线性表只允许从一端插入和删除数据。栈有两种存储方式,即线性存储和链接存储(链表)。栈的一个最重要的特征就是栈的插入和删除只能在栈顶进行,所以每次删除的元素都是最后进栈的元素,故栈也被称为后进先出(LIFO)表。相比之前的线性表相比之前的线性表,栈多了限制,只能在一端进行入栈和出栈的操作,如果要中间的元素,就必须将该元素之前的所有元素都出栈2、栈结构的分类栈式结构分为顺序栈(数组实现)、链式栈(链表实现)。编写栈结构我们需要将线性表的思路进行微微的转换,将对原创 2021-10-14 15:23:59 · 905 阅读 · 0 评论 -
java数据结构之树结构入门到入土
1、树结构是一种抽象数据类型或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它具有以下的特点:①每个节点有零个或多个子节点;②没有父节点的节点称为根节点;③每一个非根节点有且只有一个父节点;④除了根节点外,每个子节点可以分为多个不相交的子树;树结构的基本逻辑模型:2、树结构的相关术语1、根节点:不能一棒子打死的说根结点就是树结构中的第一个结点,这是错误不全面的说法,个人认为正确的说法是:只有子结点而没有结点的结点,这一结论贯彻树结构,如果没有理解正确,则在原创 2021-09-21 21:07:59 · 1995 阅读 · 0 评论 -
Java数据结构之哈希表(一)
1、什么是哈希表散列表 ( Hash table ,也叫 哈希表 ),是根据 键 (Key)而直接访问在记忆体储存位置的 数据结构 。也就是说,它通过计算一个关于键值的函数,将所需查询的数据 映射 到表中一个位置来访问记录,这加快了查找速度。. 这个映射函数称做 散列函数 ,存放记录的数组称做 散列表 。2、哈希表的编写形式第一种形式:数组 + 链表第二种形式:数组 + 树结构以上两种结构都可以做到数据的大量存入和快速读取,而这也就是HashTable的特点。图解3、哈希表的链表形原创 2021-09-16 14:28:01 · 893 阅读 · 0 评论 -
数据结构线性表之链表(详解)
1、什么是线性表首先,线性表是一种数据结构,是一种数据在逻辑上是连续的结构。其次,线性表在计算机内部可以用顺序结构和链式结构存储数据。顺序结构可以采用数组的方式完成,而本文主要描述的就是链式的线性表2、什么是链表链表是一个十分抽象的名词,但是开发者可以将其和火车结合进行理解,每一节车厢就是一个节点,而车厢与车厢之间的连接就是节点和节点之间的连接,但是在程序世界并不存在车厢与车厢那种的实际连接,因为程序世界的构成是内存,学过C/C++的开发者都知道,内存与内存的关系就是指针指向,那么就很好理解原创 2021-09-09 18:39:01 · 1787 阅读 · 0 评论