2016年9月18日
第5章 串
摘要： 串的定义： 串是由0个或多个字符组成的有限序列，即字符串。 字符串(在Java中即为Sting类型)的的实现还是相对简单，查看源码即可发现：String实际上是一个char数组。 串的比较： 下面是String类equals()方法的实现： 朴素的模式匹配算法(原始字符串：source,要比较的字符 阅读全文
posted @ 2016-09-18 16:41 DeadGhost 阅读(170) 评论(0) 推荐(0)
第4章 栈和队列
摘要： 栈的定义：限定仅在表尾进行删除和插入操作的线性表(即后进先出，Last In First Out) 术语： 插入操作：进栈、压栈、入栈 删除操作：出栈、弹栈 顺序存储结构 两栈共享空间： 一个数组，两个栈顶在数组的两端 下面是一个两栈共享的简单实现： 链式存储结构，简称链栈： 链栈也是一种链表，实现 阅读全文
posted @ 2016-09-18 13:00 DeadGhost 阅读(159) 评论(0) 推荐(0)