实现简单的字符串队列

为什么80%的码农都做不了架构师？>>>

队列就是先进先出，没有什么难点。注意 Java 没有指针，相当于用嵌套的类模拟指针建成链表。

public class LinkedQueueOfStrings
{private class Node{String item;Node next;}private Node first, last;public void enqueue(String item){Node oldlast = last;last = new Node();last.item = item;last.next = null;if (isEmpty()) first = last;else oldlast.next = last;}String dequeue(){String item = first.item;first = first.next;if (isEmpty()) last = null;return item;}boolean isEmpty(){ return first == null; }int size(){int num = 0;for(Node i = first; i != last; i = first.next)num++;return num + 1;}public static void main(String[] argv){LinkedQueueOfStrings queue = new LinkedQueueOfStrings();queue.enqueue("huangyi");queue.enqueue("jiahai");System.out.println(queue.dequeue());}
}

参考

https://class.coursera.org/algs4partI-010/lecture/20

转载于:https://my.oschina.net/lvyi/blog/653109

实现简单的字符串队列相关推荐

redis学习 -- 简单动态字符串
Redis没有使用C语言字符串的形式,通过'\0'作为结尾,而是使用了简单动态字符串(simple dynamic string). 当Redis使用的字符串不需要修改字符串的内容的时候,可以使用C语 ...
阿里面试这样问：redis 为什么把简单的字符串设计成 SDS？
2021开工第一天,就有小伙伴私信我,还给我分享了一道他面阿里的redis题(这家伙绝比已经拿到年终奖了),我看了以后觉得挺有意思,题目很简单,是那种典型的似懂非懂,常常容易被大家忽略的问题.这里整理 ...
PHP简单的字符串加密与加密代码
PHP简单的字符串加密与加密代码代码 //加密算法 function encode($string = '', $skey = 'cxphp') {$strArr = str_split(base6 ...
《Redis设计与实现》阅读笔记（二）--简单动态字符串
简单动态字符串 Redis只在一些无需对字符串进行修改的地方使用C字符串,大部分时候使用简单动态字符串(simple dynamic string, SDS),字符串的抽象类型.二进制安全,可以存放任 ...
Redis简单动态字符串
简单动态字符串 Simple Dynamic String是Redis内部自己定义的一种数据类型在Redis内部, 任何包含字符串的键值对都是由SDS实现的 SDS还被用于缓冲区, 比如AOF缓冲区 ...
c 字符串数组_redis为什么不直接使用C字符串，而要自定义简单动态字符串？
来源:公众号[编程珠玑] 作者:守望先生 ID:shouwangxiansheng Redis (一个使用ANSI C编写的开源.支持网络.基于内存.可选持久性的键值对存储数据库.)没有直接使用 C ...
Shell脚本实现简单分割字符串
这篇文章主要介绍了Shell脚本实现简单分割字符串,本文讲解使用CUT命令实现以逗号.分号或其它分隔符来切割字符串,需要的朋友可以参考下我们有这样一个字符串: 复制代码代码如下: info='abc ...
Redis内部数据结构详解之简单动态字符串(sds)
本文所引用的源码全部来自Redis2.8.2版本. Redis中简单动态字符串sds数据结构与API相关文件是:sds.h, sds.c. 转载请注明,本文出自:http://blog.csdn.ne ...
linux c之把最简单的字符串数据追加写入文件
1 问题把最简单的字符串数据追加写入文件 2 代码实现 #include <stdio.h> #include <string.h>void write_data_to_fi ...

实现简单的字符串队列

参考

实现简单的字符串队列相关推荐

最新文章

热门文章