
基础数据结构
文章平均质量分 86
esli
01
展开
-
BDS之线性顺序表
线性顺序表(动态可变大小的数组存储)可以说是数据结构里最简单的模型了,但其重要性确不容忽视。Java中的ArrayList,Vector以及c++ vector , 我们都可以看线性顺序表的身影。它们都是基于线性顺序表的存储结构。那么,接下来,我们就结合类似的容器来了解线性顺序表。 首先让我们来看下java 中ArrayList的源码,这里我本机的jdk的版本为1.6.0_29原创 2014-05-05 13:41:32 · 679 阅读 · 0 评论 -
BDS之栈与队列
栈原创 2014-05-19 13:02:28 · 718 阅读 · 0 评论 -
BDS之链表
java jdk中关于链表的使用尤为广泛,经典的有LinkedList,原创 2014-05-10 11:26:45 · 773 阅读 · 0 评论 -
BDS之串
串是由零个或多个字符组成的有序原创 2014-05-26 09:33:19 · 619 阅读 · 0 评论 -
BDS之链表经典问题
这篇内容我原创 2014-05-14 15:34:15 · 1081 阅读 · 0 评论 -
BDS之串的模式匹配
KMP算法是由Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)三人设计的。原创 2014-05-26 09:35:23 · 755 阅读 · 0 评论 -
BDS之数组与矩阵
数组是将相同数据类型的元素按照一定顺序原创 2014-05-28 08:58:06 · 816 阅读 · 0 评论