李春春的专栏

Yesterday you said tomorrow

数据结构实战——线性表的单链表实现

前面我们说了线性结构的顺序存储表示(数组表示法),接下来看一下线性结构的链式存储表示(指针表示法)。我们可以发现,顺序表的插入、删除操作平均都要移动约一半的元素。当顺序表的长度非常大时,这个时间的消耗还是不容忽视的,这也是顺序存储的最大缺陷。因此顺序表常常用于那些无需频繁插入和删除元素的应用。而链...

2014-10-31 23:11:09

阅读数:867

评论数:0

数据结构实战——Joseph 环的实现

约瑟夫环问题(Joseph)又称丢手绢问题:已知 m 个人围坐成一圈,由某人起头,下一个人开始从 1 递增报数,报到数字 n 的那个人出列,他的下一个人又从 1 开始报数,数到 n 的那个人又出列;依此规律重复下去,直到 m 个人全部出列约瑟夫环结束。如果从 0 ~ (m-1) 给这 m 个人编号...

2014-10-29 21:57:25

阅读数:2573

评论数:0

数据结构实战——线性结构之动态数组表示法

线性表的顺序存储结构,除了上一篇博客所讲的静态数组表示法以外,还有一种动态数组表示法。就是在执行诸如初始化线性表、销毁线性表、插入元素等动作的时候,会动态的分配内存空间,来合理的申请和释放内存资源。具体地说,C/C++ 语言中有 malloc/free、new/delete 函数来支持这种操作。

2014-10-24 16:41:44

阅读数:680

评论数:0

数据结构实战——线性结构之静态数组表示法

这学期在上《数据结构及应用算法》这门课,收获很多。所以打算在这里以博客的形式记录下自己的学习过程,和大家分享,共同进步。线性表是n(n≥0)个数据元素的有限序列,这些数据元素同属于一个集合,在这个序列中相邻的数据元素之间存在一种相对的位置关系,通常记作:L=(a1,a2,...an)。在序列中,第...

2014-10-21 19:41:07

阅读数:1058

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭