注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. Python实现的数据结构与算法之双端队列详解

  2. 本文实例讲述了Python实现的数据结构与算法之双端队列。分享给大家供大家参考。具体分析如下： 一、概述 双端队列（deque，全名double-ended queue）是一种具有队列和栈性质的线性数据结构。双端队列也拥有两端：队首（front）、队尾（rear），但与队列不同的是，插入操作在两端（队首和队尾）都可以进行，删除操作也一样。 二、ADT 双端队列ADT（抽象数据类型）一般提供以下接口： ① Deque() 创建双端队列 ② addFront(item) 向队首插入项 ③ addRe

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：88064
    • 提供者：weixin_38603704

  1. Python基于list的append和pop方法实现堆栈与队列功能示例

  2. 本文实例讲述了Python基于list的append和pop方法实现堆栈与队列功能。分享给大家供大家参考，具体如下： #coding=utf8 ''''' 堆栈： 堆栈是一个后进先出(LIFO)的数据结构。 在栈上"push"元素是个常用术语，意思是把一个对象添加到堆栈中。 删除一个元素，可以把它"pop"出堆栈。 队列： 队列是一种先进先出(FIFO)的数据类型。 新的元素通过"入队"的方式添加进队列的末尾， "出对"就是从队列的头部删除。 ''' #创建列表 def creatList()

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：94208
    • 提供者：weixin_38592455

  1. 使用python实现数组、链表、队列、栈的方法

  2. 引言 什么是数据结构？ 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。 简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。 比如：列表，集合和字典等都是数据结构 N.Wirth：“程序=数据结构+算法” 数据结构按照其逻辑结构可分为线性结构、树结构、图结构 线性结构：数据结构中的元素存在一对一的互相关系。 树结构：数据结构中的元素存在一对多的互相关系。 图结构：数据结构中的元素存在多对多的互相关系。 数组 在py

  3. 所属分类：其它

    • 发布日期：2020-12-23
    • 文件大小：167936
    • 提供者：weixin_38656337

  1. 剑指offer:5-8题

  2. 第5题：用两个栈实现队列 题目说明：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 程序： 栈和队列都是操作受限的线性表。 栈：限定仅在表尾进行插入或删除的线性表(先进后出)； 队列：允许在线性表的一端进行插入，在另一端进行删除(先进先出)。 在python中，栈和队列都是用列表实现的。将列表的结尾作为栈顶进行插入或删除；将列表的开头作为队尾进行插入，将列表的结尾作为队头进行删除。 本题中，分析可得：栈1+栈2=队列，即栈1的进栈操作用来表示入队操作，栈2的

  3. 所属分类：其它

    • 发布日期：2020-12-23
    • 文件大小：69632
    • 提供者：weixin_38625708

  1. 剑指offer:5-8题

  2. 第5题：用两个栈实现队列 题目说明：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 程序： 栈和队列都是操作受限的线性表。 栈：限定仅在表尾进行插入或删除的线性表(先进后出)； 队列：允许在线性表的一端进行插入，在另一端进行删除(先进先出)。 在python中，栈和队列都是用列表实现的。将列表的结尾作为栈顶进行插入或删除；将列表的开头作为队尾进行插入，将列表的结尾作为队头进行删除。 本题中，分析可得：栈1+栈2=队列，即栈1的进栈操作用来表示入队操作，栈2的

  3. 所属分类：其它

    • 发布日期：2020-12-23
    • 文件大小：69632
    • 提供者：weixin_38620839

  1. C/C++之用两个栈实现一个队列的功能

  2. 问题：有两个栈s1和s2，实现队列的push和pop功能。 　　一般思路：始终维护s1作为存储空间，并以s2作为临时缓冲区。s1实现入队操作，s2实现出队操作。 　　1，入队时，将元素压入s1。 　　2，出队时，将s1的元素逐个“倒入”（弹出并压入）s2，将s2的顶元素作为出队元素，之后再将s2剩下的元素逐个“倒回”s1中。 　　见下面示意图： 　　上述思路，可行性毋庸置疑，但是有一个小细节可以优化。即：在出队时，将s1元素逐个“倒入”s2时，原来在s1中后一个元素不用“倒入”

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：72704
    • 提供者：weixin_38664612

  1. 数据结构之队列的java实现

  2. 队列在计算机术语中使用queue，和list(排)其实是一个意思。队列也是一种数据结构，类似于栈，只是与栈相反，在队列中先插入的数据也先被移除，即先进先出(FIFO，First In First Out)。队列可以理解成排队，比如，食堂窗口排的队，越在前面的，越早得到服务而先离开。在银行大厅的排号的机器也许用了队列这个数据结构。在打印的时候，有“添加到队列”的选项，队列应用是很广泛的。 　　队列的操作有：插入到队尾数据项，移除队头数据项，查看数据项等功能。 　　下面用Java实现队列的基本功

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：38912
    • 提供者：weixin_38719475

  1. 剑指Offer – 面试题59 – II. 队列的最大值（deque模拟单调栈）

  2. 1. 题目 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 示例 1： 输入: ["MaxQueue","push_back","push_back","max_value", "pop_front","max_value"] [[],[1],[2],[],[],[]] 输出: [null,null,null

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：34816
    • 提供者：weixin_38693192

  1. （Python3）数据结构–队列的原理及实现

  2. 前言 有Python基础 学过数据结构那就更妙了 原理和需要注意的点 先进先出 注意：栈是先进后出 灵感来源于生活，也许这个“队列”就是根据生活中的排队的队列所命名的。因为它们的特点是共通的，都是先来排队的先出去，即先进先出。因此在想到数据结构中的队列时候，将其与生活中的排队联系起来即可。 图片来源于百度百科，链接： https://baike.baidu.com/item/队列/14580481?fr=aladdin 初始化时，队列为空 添加元素时，添加的第一个元素作为队头，之后加入的元素

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：87040
    • 提供者：weixin_38673548

  1. 《数据结构》实验报告册

  2. 1、 顺序表、单链表基本操作的实现 2、顺序栈和队列基本操作的实现 3、 二叉树基本操作的实现 4、 图遍历操作的实现

  3. 所属分类：C/C++

    • 发布日期：2020-12-20
    • 文件大小：708608
    • 提供者：m0_46421233

  1. 数据结构上机报告2.doc

  2. 数据结构 栈和队列上机报告

  3. 所属分类：C

    • 发布日期：2020-12-20
    • 文件大小：73728
    • 提供者：qq_45786122

  1. 基于PHP实现栈数据结构和括号匹配算法示例

  2. 本文实例讲述了基于PHP实现栈数据结构和括号匹配算法。分享给大家供大家参考，具体如下： 栈，体现的是后进先出，即LIFO。队列，体现的是先进先出，即FIFO。 栈操作： array_pop() //尾出 array_push() //尾进 或 array_shift()//头进 array_unshift()//头出 用例：验证一个数学算式是否正确，比如{2*3[x*y+5+m*(i-j)/3]+k*(4+(t+9))}。 分析：对于一个算式的正确与否，就是体现在，各种括号的匹配上，括号

  3. 所属分类：其它

    • 发布日期：2020-12-19
    • 文件大小：52224
    • 提供者：weixin_38726441

  1. PHP 数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例

  2. 队列这种数据结构更简单，就像我们生活中排队一样，它的特性是先进先出(FIFO)。 PHP SPL中SplQueue类就是实现队列操作，和栈一样，它也可以继承双链表(SplDoublyLinkedList)轻松实现。 SplQueue类摘要如下： SplQueue简单使用如下： 复制代码 代码如下: $queue = new SplQueue();   /**  * 可见队列和双链表的区别就是IteratorMode改变了而已，栈的IteratorMode只能为：  * （1）SplDoubl

  3. 所属分类：其它

    • 发布日期：2020-12-19
    • 文件大小：41984
    • 提供者：weixin_38737751

  1. PHP使用数组实现队列

  2. PHP中将数组当做一个栈，主要是使用array_push()和array_pop()两个系统函数来完成。入栈主要是利用array_push()函数向第一个参数的数组尾部添加一个或多个元素，然后返回新数组的长度，示例如下： 而PHP中，将数组当作是队列则主要是用array_push()和array_shift()实现。 复制代码 代码如下: <?php $zhan=array(“WEB”);//声明一个数组当做队列 array_push($zhan,”PHP”);//将字符串压入栈（数组）中

  3. 所属分类：其它

    • 发布日期：2020-12-19
    • 文件大小：33792
    • 提供者：weixin_38618312

  1. 数据结构C语言实验代码

  2. 一个学期编写练习的一些代码，包含各种排序算法，图的遍历Prim算法，Huffman编码，Hash字符匹配，约瑟夫环问题，有一个自己编写的栈和队列，存入了一个静态库中，队列通过单循环链表实现，栈则是普通的数组，部分代码通过类来实现。所有代码放入了一个解决方案中，VS2019可以直接运行。

  3. 所属分类：C/C++

    • 发布日期：2021-01-01
    • 文件大小：157286400
    • 提供者：xl190702

  1. C#实现顺序队列和链队列的代码实例

  2. 和上篇栈的实现基本是一个思路： 废话不多说，直接写代码吧 //自定义队列接口 namespace 队列 { interface IQueue { int Count { get; } int GetLength(); bool IsEmpty(); void Clear(); void Enqueue(T item); T Dequeue(); T Peek(); } } //顺序队列的实现类 namespace 队列 {

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：54272
    • 提供者：weixin_38546308

  1. C++用两个栈实现一个队列（面试官的小结）

  2. 前言 两年前从网上看到一道面试题：用两个栈（Stack）实现一个队列（Queue）。觉得不错，就经常拿来面试，几年下来，做此题的应该有几十人了。通过对面试者的表现和反应，有一些统计和感受，在此做个小结。 用C++描述，题目大致是这样的： 已知下面Stack类及其3个方法Push、Pop和 Count，请用2个Stack实现Queue类的入队(Enqueue)出队(Dequeue)方法。 class Stack { … public: void Push(int x); // Push a

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：101376
    • 提供者：weixin_38656142

  1. C语言数据结构链表队列的实现

  2. C语言数据结构链表队列的实现 1.写在前面 　　队列是一种和栈相反的，遵循先进先出原则的线性表。 　　本代码是严蔚敏教授的数据结构书上面的伪代码的C语言实现代码。 　　分解代码没有包含在内的代码如下： #include #include #define OK 1 #define ERROR 0 typedef int QElemtype; typedef int status; 2.代码分解 2.1对队列和节点的结构定义 typedef struct QNode //对节点的结构定义

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：53248
    • 提供者：weixin_38574410

  1. 数据结构实验报告汇总

  2. 大学上数据结构课程自己写的数据结构实验，供参考 其中包括：学生管理系统（链表），算术表达式求值（栈和队列），KMPandBF算法，Huffman树和Huffman编码，完全二叉树的操作，学生管理系统plus（排序和查找）

  3. 所属分类：C/C++

    • 发布日期：2020-12-28
    • 文件大小：793600
    • 提供者：younow22

  1. Go语言的队列和堆栈实现方法

  2. 本文实例讲述了Go语言的队列和堆栈实现方法。分享给大家供大家参考。具体如下： golang,其实我的实现是利用container/list包实现的,其实container/list包很强大. 代码如下:package main import (     “fmt”     “container/list” ) func main() {     // 生成队列     l := list.New()     // 入队, 压栈     l.PushBack(1)     l.PushBack(

  3. 所属分类：其它

    • 发布日期：2020-12-26
    • 文件大小：25600
    • 提供者：weixin_38651540
« 1 2 ... 45 46 47 48 49 50»