0
点赞
收藏
分享

微信扫一扫

【NLP笔记】文本分词、清洗和标准化

kolibreath 03-17 15:00 阅读 2

1.栈的概念讲解(Stack))

定义:栈是一种先进后出的数据结构

要想拿到12就要把它头上的所有东西给移出去 

 2.栈的实现(代码)

2.1栈的方法逻辑的讲解

(1)新建一个测试类Frank

(2)进入源码进行分析

其中栈就只有3个方法

pop (弹出元素)stack (放入元素)peek(输出元素)

其中如果选中pop相当于删除这个要弹出的元素

其中如果选中peek相当于获取栈内元素但是不删除

empty方法是用来判断栈是否为空的

(3)图解

栈本质上是一个数组()

定义一个useSize它的作用写道图片里面了

2.2栈中的push方法的实现(压栈操作)

先定义一个数组,(栈就是数组)然后定义一个数组长度usesize代表数组的长度,elem是数组,然后定义一个长度为10的数组。

 鉴于我们之前实现的顺序表的操作,我们首先要先定义一个判断栈是否为满的方法(isFull方法)

这个方法

 之后利用这个方法来实现入栈操作

如果这个数组为满,那么数组的长度就扩容两倍,之后useSize的第useSize+1的位置等于要先高要加入的元素

 2.3pop方法(弹出栈定元素操作)

我们删除只需要将上面的代码给usedSize给变成--然后剪刀3位置,然后回收

代码实现

首先定义一个isEmpty方法来判断数组是否为空

定义一个异常类,当发生数组为空的时候记得报错。

总体代码

 2.4peek(查看栈中元素(栈定元素)操作)

既然我们不需要进行弹出,那么我们就不需要usesize--来对数组(栈)进行操作

所以和上面代码差不多,如果想简化可以把return old改成elem【usiedsize--】

代码实现

2.5. 总结

入栈出栈的时间复杂度都为1,

2.6通过链表实现栈

通过链表实现栈可以使用单链表,也可以使用双链表,不管使用哪个链表一定要保证,入栈出栈的操作时间复杂度都为o(1)(我写的这些是为了能够让你们更好的了解)

2.6.1单向链表实现栈(可以实现队列和栈)

如果用尾插法那么遍历整个链表就不是o(1)

所以要用头插法

入栈用头插法

删除就删除头结点

图解

2.6.2双向链表实现栈(可以实现队列和栈)

双向链表的化head和last都可以来实现栈

由于在jdk中实现的就是双向链表,所以我们实例化一个双向链表

进入源码

 可以看到在源码中又push方法来压栈

其中还有pop方法来弹出栈

还有peek方法

k

举报

相关推荐

0 条评论