![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
文章平均质量分 84
一只平平无奇的小白
这个作者很懒,什么都没留下…
展开
-
第四节 线性表的链式结构——链表
第四节 线性表的链式结构——链表 1. 链表的定义 链表 (Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。 使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大。 2. 单向链表 (1)单向链表的定义 单链表是链表中结构最简单的。一个单链表的 节点(Node)原创 2022-01-17 18:18:03 · 347 阅读 · 0 评论 -
双端栈、队列
4. 双端栈(ArrayDoubleEndStack) (1)双端栈的定义 双端栈 是指将一个线性表的两端当做栈底分别进行入栈和出栈操作 主要利用了栈 栈底位置不变,而栈顶位置动态变化 的特性。 双端栈的特点: 双端栈是线性表的一种,更是栈的一个特殊分类 所以我们可以用动态数组和栈的思想来实现双端栈 毕竟由于其操作过于特殊,并不能借助ArrayList或ArrayStack实现 所以这里从头开始实现双端栈 (2)双端栈的扩容、缩容问题 (3)代码实现 package test; import ja原创 2022-01-14 17:53:43 · 596 阅读 · 0 评论 -
数据结构与线性表
数据结构、栈、线性表、中缀表达式原创 2022-01-10 19:06:17 · 387 阅读 · 0 评论