- 博客(4)
- 收藏
- 关注
原创 数据结构——线性表(三)
从之前两种线性表的存储结构来看,顺序存储和链式存储各具优点和缺点,顺序存储在查找元素方面比较方便,但是在插入和删除操作时会花费较长的时间;而链式存储则在插入和删除操作方面比较简单。 孟子说过:“鱼和熊掌不可兼得”,但是我们想能不能有一种存储结构真的能既结合了顺序存储在查找方面的优势又在插入和删除操作上面节省时间呢?于是,我们聪明的程序员们便创造了这样一种存储结构——静态链表。 照
2013-06-06 12:27:01 403
原创 数据结构——线性表(二)
上一篇博客写道,对于用顺序存储结构来实现的线性表来说,我们很容易就能实现数据元素的查找,可是对于插入和删除操作来说就会变得有些麻烦。于是,我们即将介绍一种新的存储方式——链式存储。线性表的链式存储结构的特点是用一组任意的存储单元来存放线性表中的数据元素,这些数据元素只要求逻辑上的相邻而不一定要求物理意义上的相邻。为了表示两数据元素之间的逻辑相邻,我们用一个指针来连接一个数据元素和它的后一个数据元素
2013-05-18 14:35:26 441
原创 数据结构——线性表(一)
我们在学习C语言的时候都用过数组,再学深一点大概会学到结构体,链表之类的。正常情况下,对于这一类的数据结构,我们都能看到他们的共同点。每一个数据项之间都只跟另一个数据项链接,所以我们把这一类的数据结构叫做线性表。不考虑实际内存地址的分配,从逻辑意义上看,我们可以把数据项都连起来,形成一个像表一样的东西。 那么首先就让我们来看看线性表的第一种形式吧———顺序存储结构。
2013-05-12 14:28:43 593
原创 开始
好吧,这是我上了大学以来第一次写博客,以前咱们也是写过一些博客的。但是呢,上了大学选择了计算机专业,那么以前写的那些博客也就不算什么了,我们刚刚好学了C实现的数据结构,所以咱们就想在这里用博客的形式回顾一下自己学习过的知识点咯!
2013-05-12 11:32:37 340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人