微信搜一搜「bigsai」一直分享干货 文章已收录在 我的Github bigsai-algorithm 前言 数据结构与算法是程序员内功体现的重要标准之一,且数据结构也应用在各个方面,业界更有程序=数据结构+算法这个等式存在。各个中间件开发者,架构师他们都在努力的优化中间件、项目 ...
近期准备重新学习一下常用数据结构和基本算法,并计划将这些内容的只是做一个整理和归类,准备慢慢写一个常用数据结构与基本算法的系列博文,博文列表参见:常用数据结构与基本算法博文系列,目前内容还比较少,后续慢慢补充。本文主要内容是数据结构 栈和队列基础知识。 一 概述 栈和队列,严格意义上来说,也属于线性表,因为它们也都用于存储逻辑关系为 一对一 的数据,但由于它们比较特殊,因此将其单独作为一篇文章,做 ...
2020-09-01 14:30 0 1528 推荐指数:
微信搜一搜「bigsai」一直分享干货 文章已收录在 我的Github bigsai-algorithm 前言 数据结构与算法是程序员内功体现的重要标准之一,且数据结构也应用在各个方面,业界更有程序=数据结构+算法这个等式存在。各个中间件开发者,架构师他们都在努力的优化中间件、项目 ...
图 定义 图(Graph), 又V和E两个非空集合构成,表示为G = (V,E); 其中,V表示的是图G中的顶点的又穷非空集合;E表示的是图G中的两个顶点之间连接的边的有穷集合; V ...
数据结构 数据结构指数据的存储、组织方式。 数据结构 优点 缺点 栈 顶部元素插入和取出快 除顶部元素外,存取其他元素都很慢 队列 顶部元素取出和尾部元素插入 ...
说明:以下内容中的书是指《数据结构与算法(JAVA语言版)》周鹏版,部分内容已经按照搜索引擎的内容修改过。 在数据结构的实现中我们可以很好的将数据结构中的一些基本概念和 Java 语言中的一些概念对应起来。 数据元素可以对应到类,其数据项就是类的成员变量,某个具体的数据元素就是某个类 ...
本章介绍了两种特殊的线性表:栈和队列,主要内容如下: (1)栈是限定仅在表尾进行插入和删除的线性表,又称为后进先出的的线性表。 两种存储结构:(顺序表示)顺序栈、链栈(链式表示)。 主要操作:进栈、出栈; 对于顺序栈的进栈和出栈注意要判断栈满和栈空; (2)队列是一种先进先出的线性表 ...
栈和队列是计算机中基本的两个数据结构,栈可以达到后进先出,队列可以先进先出。在实际应用上,我们可以使用栈进行逆序遍历链表,非递归中序遍历二叉树,括号匹配,函数调用等等;可以使用队列对二叉树进行层次遍历,打印机的打印服务,通信中的消息队列等等。 下面贴几道关于栈和队列较常考的笔试/面试题 ...
目录 0.PTA得分截图 1.本周学习总结(0-5分) 1.1 栈 1.1.1 关于栈的初步介绍 1.1.2 顺序栈的结构及其操作函数 1.1.3 顺序栈中的共享栈结构及其操作函数 1.1.4 ...
1.栈与队列 栈与队列是程序设计中广泛使用的两种重要的线性数据结构。 栈是LIFO(Last In First Out),先存进去的数据只能最后被取出来,进出顺序逆序,即先进后出,后进先出。 队列是FIFO(First In First Out),它保持进出顺序 ...