双向(端)链表、栈、队列

 

双端链表

 

双端栈

 

双端队列

从实用角度,感受不出双端队列的好处,但其可以充当栈和队列的角色.

参考资料:http://baike.baidu.com/view/1627726.htm

Test

static void Main()
{var deque = new Deque<int>();Console.WriteLine("Stack:");//stackdeque.AddFirst(1);deque.AddFirst(2);deque.AddFirst(3);Console.WriteLine(deque.RemoveFirst());Console.WriteLine(deque.RemoveFirst());Console.WriteLine(deque.RemoveFirst());//queueConsole.WriteLine("Queue:");deque.AddFirst(1);deque.AddFirst(2);deque.AddFirst(3);Console.WriteLine(deque.RemoveLast());Console.WriteLine(deque.RemoveLast());Console.WriteLine(deque.RemoveLast());  }

image

当AddFirst和AddLast同时使用时则变成2个栈了

deque.AddFirst(1);
deque.AddFirst(2);
deque.AddFirst(3);
deque.AddLast(6);
deque.AddLast(7);
deque.AddLast(8);
Console.WriteLine(deque.RemoveLast());
Console.WriteLine(deque.RemoveLast());
Console.WriteLine(deque.RemoveLast());  
Console.WriteLine(deque.RemoveFirst());
Console.WriteLine(deque.RemoveFirst());
Console.WriteLine(deque.RemoveFirst());

image

简单实现

public interface IDeque<T>
{void AddFirst(T node);void AddLast(T node);T RemoveFirst();T RemoveLast();T PeekFirst();T PeekLast();
}public class Deque<T> : IDeque<T>
{private T[] _elements;private int head, end;public Deque(){_elements = new T[2];}//1,2,3,4public Deque(int capacity){_elements=new T[capacity];}public void AddFirst(T node){//loop indexif (--head < 0)head += _elements.Length;//val_elements[head] = node;//check capacityif (head == end)DoubleCapacity();}public void AddLast(T node){_elements[end] = node;if (++end < 0)end -= _elements.Length;if (head == end)DoubleCapacity();}private void DoubleCapacity(){int p = head;int n = _elements.Length;int r = n - p; int newCapacity = n << 1;T[] a = new T[newCapacity];Array.Copy(_elements, p, a, 0, r);Array.Copy(_elements, 0, a, r, p);_elements = (T[]) a;head = 0;end = n;}public T RemoveFirst(){T result = _elements[head]; _elements[head] = default(T);     if (++head >= _elements.Length)head -= _elements.Length;return result;}public T RemoveLast(){if (--end < 0)end += _elements.Length;T result = _elements[end];_elements[end] = default(T);return result;}public T PeekFirst(){return _elements[head];}public T PeekLast(){if (end == 0)return _elements[_elements.Length - 1];elsereturn _elements[end - 1];}public int GetLength(){return (end - head) & (_elements.Length - 1);}public bool IsEmpty(){return head == end;}public void Display(){foreach (var element in _elements){Console.Write(element+",");}Console.WriteLine();}
}

优先级队列PriorityQueue

两个主要的方法,我想的与源码不同,结果是相同的,没掌握一定技巧,以后回头再看吧

/// <summary>
/// 上滤,小为上,升序
/// </summary> /// <param name="item">The item.</param> private void PercolateUpAscending(T item) {int i;for (i = Count - 1; i >= 0; i--){if (Compare(_heap[i], item) > 0){_heap[i + 1] = _heap[i];}elsebreak;}_heap[++i] = item;Count++; }/// <summary> /// 上滤,大为上,降序 /// </summary> /// <param name="item">The item.</param> private void PercolateUpDescending(T item) {int i;for (i = Count - 1; i >= 0; i--){if (Compare(item, _heap[i]) > 0){_heap[i + 1] = _heap[i];}elsebreak;}_heap[++i] = item;Count++; }

转载于:https://www.cnblogs.com/Clingingboy/archive/2011/01/03/1924651.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/435271.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python语言单行注释符_云计算开发学习笔记:Python3注释

大家在学习各种编程语言的时候都会在代码里面添加一些注释&#xff0c;这个也是为了方便日后对代码的查找和修改&#xff0c;各种编程语言的注释方式略有不同&#xff0c;Python3语言也一样有自己的注释方式&#xff0c;下面我们来了解一下都有哪几种。 确保对模块&#xff0c;…

神经网络与深度学习——TensorFlow2.0实战(笔记)(二)(安装TensorFlow2.0)

创建环境并激活 conda create --name tensorflow2.0 python3.7 activate tensorflow2.0 安装相关软件包&#xff08;conda命令或pip命令2选1&#xff09; conda install numpy matplotlib PIL scikit-learn pandas pip install numpy matplotlib Pillow scikit-learn pand…

arcmap添加WMTS服务

http://xdc.at/map/wmts/ 双击 拖拽 个人公众号

jwt获取token_JWT实现token认证

1.JWT是什么&#xff1f;Json Web Token(JWT)是目前比较流行的跨域认证解决方案&#xff0c;是一种基于JSON的开发标准&#xff0c;由于数据是可以经过签名加密的&#xff0c;比较安全可靠&#xff0c;一般用于前端和服务器之间传递信息&#xff0c;也可以用在移动端和后台传递…

神经网络与深度学习——TensorFlow2.0实战(笔记)(三)(第一个Python程序)

从程序中了解知识点&#xff0c;有详细的备注 # 判断变量num是否为正数 # 注释语句 是对程序进行说明的语句&#xff0c;在程序运行过程中不被执行 # ctrl/进行多行注释num0 # 赋值语句 大小写敏感 可以以分号结尾&#xff0c;但是在同一行必须以分号隔开 # 其数据类型由所赋…

Sqlce与SQL Server2000/2005数据转换程序

先上图 功能介绍&#xff1a; 1.根据Mssql2000/2005创建sqlce数据库表结构及索引(如果操作的表为空&#xff0c;则取mssql2000/2005的所有表&#xff0c;否则取录入的操作的表&#xff0c;用逗号隔开) 2.从mssql2000/2005导数据到已建好的sqlce(如果操作的表为空&#xff0c;则…

docker java镜像_Springboot整合MongoDB的Docker开发,其它应用也类似

1 前言Docker是容器开发的事实标准&#xff0c;而Springboot是Java微服务常用框架&#xff0c;二者必然是会走到一起的。本文将讲解如何开发Springboot项目&#xff0c;把它做成Docker镜像&#xff0c;并运行起来。2 把Springboot打包成Docker镜像Springboot的Web开发非常简单&…

神经网络与深度学习——TensorFlow2.0实战(笔记)(三)(python输入和输出)

从程序中学习知识点 1. #输出函数可以输出字符串常量 print("hello") #输出数学表达式 print(12) #输出变量 print(num) 2. #string input(提示信息) #接收用户的输入&#xff0c;并以字符串类型返回;即键盘输入123&#xff0c;并将123赋值给string numint(input…

ManulResetEvent与AutoResetEvent

定义 ManualResetEvent&#xff1a;通知正在等待的线程已发生事件。 AutoResetEvent&#xff1a;通知正在等待的线程已发生事件。 代码 ManualResetEvent测试 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading;…

神经网络与深度学习——TensorFlow2.0实战(笔记)(三)(python常量、变量和表达式)

从程序中学习知识点 1. #支持6中表达形式 数字 字符串 列表 元组 字典 集合 #数字 整型(正整数 负整数 零) #Python3中的整数可以任意大&#xff0c;而不用担心位数不够而导致溢出的情况 intnum12345678909999999999999 print(intnum,type(intnum)) #浮点数 小数 floatnum1 …

reentrantlock非公平锁不会随机挂起线程?_程序员必须要知道的ReentrantLock 及 AQS 实现原理...

专注于Java领域优质技术&#xff0c;欢迎关注作者&#xff1a;Float_Luuu提到 JAVA 加锁&#xff0c;我们通常会想到 synchronized 关键字或者是 Java Concurrent Util(后面简称JCU)包下面的 Lock&#xff0c;今天就来扒一扒 Lock 是如何实现的&#xff0c;比如我们可以先提出一…

excel办公常用的宏_让领导看傻!精美168套办公常用excel模板免费领

HR们面试的时候&#xff0c;是不是经常看到应聘者的简历上技能那一栏写着精通Excel、PPT等办公技能&#xff1f;你知道Excel用到什么程度才算精通吗&#xff1f;能够用excel做表格就算精通吗&#xff1f;还是要能够熟练使用各种函数&#xff1f;你做出来的Excel报表也许是这样的…

神经网络与深度学习——TensorFlow2.0实战(笔记)(三)(python运算符和表达式)

从程序中学习知识点 1.算术运算符 #运算符&#xff08;Operator&#xff09;&#xff1a;完成不同类型的常量、变量之间的运算 #除法运算 / 结果是一个浮点型的精确数的值&#xff0c;与java等其他语言的不同之处 print(7/2,7.0/2,-7/2) #整除运算 print(7//2,-7//2) print(7…

float32精度_PyTorch 1.6来了:新增自动混合精度训练、Windows版开发维护权移交微软...

刚刚&#xff0c;Facebook 通过 PyTorch 官方博客宣布&#xff1a;PyTorch 1.6 正式发布&#xff01;新版本增加了一个 amp 子模块&#xff0c;支持本地自动混合精度训练。Facebook 还表示&#xff0c;微软已扩大了对 PyTorch 社区的参与&#xff0c;现在拥有 PyTorch 在 Windo…

神经网络与深度学习——TensorFlow2.0实战(笔记)(三)(python语句)

1.if语句 #if语句 x,y 3,5 if x<y:print("x<y") elif xy:print("xy") else:print("x>y") 2.条件表达式 x,y3,5 #表达式1(条件为真的结果) if 判断条件 else 表达式2(条件为假的结果) print(x if x>y else y) 3.while语句 #死循环…

天气预报的获取

好久没有写技术文章了&#xff0c;2010年工作太忙&#xff0c;奔波在国内各地&#xff0c;也没什么时间关注一些技术方面的事情&#xff0c;最近有一个项目封闭开发&#xff0c;有些时间来写些琐碎的东西&#xff0c;就当是整理下最近的东西吧&#xff0c;没什么技术价值&#…

神经网络与深度学习——TensorFlow2.0实战(笔记)(四)(python列表与元组)

序列数据结构 1.成员是有序排列的 2.每个元素的位置称为下标或索引 3.通过索引访问序列中的成员 4.Python中的序列数据类型有字符串、列表、元组 "abc" ≠ "bca" 5.Python中的列表和元组&#xff0c;可以存放不同类型的数据 列表使用方括号[ ]表示&a…

apktoolkit apk反编译没有文件_[工具] Mac下一键APK逆向环境

安装apktool和dex2jar,jd-guihomebrew安装&#xff1a; brew install apktool brew install dex2jar JD-GUI去http://jd.benow.ca/下载 dmg可能不支持最新版本的mac用不了&#xff0c;打开就报错反编译流程执行脚本apktool d xxx.apk 注&#xff1a;xxx.apk为你要反编译的apk…

搭建你的嵌入式Vxworks开发环境

3.1 最常见的开发环境配置使用串口和网络连接&#xff08;host和target之间&#xff09;。串口连接用于和boot loader之间的通信&#xff08;如输出信息在host上的显示&#xff09;&#xff0c;网络连接用于传输文件&#xff0c;包括Vxworks system image。默认情况下使用网络连…

神经网络与深度学习——TensorFlow2.0实战(笔记)(四)(python字典和集合)

字典和集合 字典 每个字典元素都是一个键(关键字)/值(关键字对应的取值)对 #创建字典 dic_score{"语文":80,"数学":99} #打印 print(dic_score) print(dic_score["语文"]) #长度 print(dic_score.__len__)#错误写法 print(len(dic_score)) #…