前文传送门: 一本正经的聊数据结构(1):时间复杂度 引言 这个系列没有死,我还在更新。 最近事情太多了,这篇文章也是断断续续写了好几天才凑完。 上一篇我们介绍了一个基础概念「时间复杂度」,这篇我们来看第一个真正意义上的数据结构「数组」。 那为什么题目中还会有一个向量呢?这个是什么 ...
前文传送门: 一本正经的聊数据结构 :时间复杂度 一本正经的聊数据结构 :数组与向量 引言 前一篇内容我们介绍了数组和向量,虽然说向量是数组的一个升级版,但是在另一个维度上,他们都属于线性结构。 那么什么是线性结构呢 线性结构是一个有序数据元素的集合。常用的线性结构有:线性表,栈,队列,双队列,数组,串。 线性结构是最常用的数据结构,它最大的特点是数据元素之间存在一对一的线性关系。 线性结构拥有 ...
2020-04-27 09:48 3 709 推荐指数:
前文传送门: 一本正经的聊数据结构(1):时间复杂度 引言 这个系列没有死,我还在更新。 最近事情太多了,这篇文章也是断断续续写了好几天才凑完。 上一篇我们介绍了一个基础概念「时间复杂度」,这篇我们来看第一个真正意义上的数据结构「数组」。 那为什么题目中还会有一个向量呢?这个是什么 ...
前文传送门: 「一本正经的聊数据结构(1):时间复杂度」 「一本正经的聊数据结构(2):数组与向量」 「一本正经的聊数据结构(3):栈和队列」 「一本正经的聊数据结构(4):树」 「一本正经的聊数据结构(5):二叉树的存储结构与遍历」 「一本正经的聊数据结构(6):最优二叉树 ...
前文传送门: 「一本正经的聊数据结构(1):时间复杂度」 「一本正经的聊数据结构(2):数组与向量」 「一本正经的聊数据结构(3):栈和队列」 「一本正经的聊数据结构(4):树」 「一本正经的聊数据结构(5):二叉树的存储结构与遍历」 基础知识 感谢某位在后台留言的同学 ...
前言 修饰符怎么使用也是Java基础中比较重要的知识点,彻底理解了之后,后面学习更高深的东西才能得心应手。今天,以修饰符中比较常见的final为切入点,来谈谈final的使用的奇淫技巧以及一些相关的 ...
栈和队列是计算机中基本的两个数据结构,栈可以达到后进先出,队列可以先进先出。在实际应用上,我们可以使用栈进行逆序遍历链表,非递归中序遍历二叉树,括号匹配,函数调用等等;可以使用队列对二叉树进行层次遍历,打印机的打印服务,通信中的消息队列等等。 下面贴几道关于栈和队列较常考的笔试/面试题 ...
1.栈与队列 栈与队列是程序设计中广泛使用的两种重要的线性数据结构。 栈是LIFO(Last In First Out),先存进去的数据只能最后被取出来,进出顺序逆序,即先进后出,后进先出。 队列是FIFO(First In First Out),它保持进出顺序 ...
目录 0.PTA得分截图 1.本周学习总结(0-5分) 1.1 栈 1.1.1 关于栈的初步介绍 1.1.2 顺序栈的结构及其操作函数 1.1.3 顺序栈中的共享栈结构及其操作函数 1.1.4 ...
Hello,everybody.我们又见面了。今天我们来学习一下队列这个数据结构,let’s Go,开始我们的征程吧。 首先,举两个生活中的常见例子。相信大家,在用电脑工作娱乐时,都会碰到这样的现象。当我们点击程序或进行其他操作时,电脑处于死机状态。正当我们准备Reset时,它突然像打了鸡血 ...