这是一道用链表实现大整数相加的题目,就是模拟加法和减法的过程,思路是很简单的,但是过程还是有些麻烦的。 写的过程也有很多小错误,通过运用测试集不断调试,最后终于写好了,自己完完整整写下来还是花了好几个小时的。 ...
分类:
其他好文 时间:
2019-04-09 20:51:42
阅读次数:
180
约瑟夫环的问题和种类有很多,这是一道基本的约瑟夫环问题,通过单向循环链表实现模拟此过程。 代码如下: ...
分类:
其他好文 时间:
2019-04-09 20:19:47
阅读次数:
180
目录介绍 01.栈由简单数据实现 1.1 简单数组代码实现 1.2 可能出现问题 1.3 性能和局限性 02.栈由动态数组实现 2.1 基于简单数组存在问题 2.2 第一种解决办法 2.3 第二种解决办法 2.4 动态数组实现栈代码 2.5 性能和局限性 03.栈由链表实现 3.1 使用链表的优势 ...
分类:
其他好文 时间:
2019-04-09 13:59:01
阅读次数:
172
单链表实现lru 越靠近链表尾部的节点是越早之前访问的 当有一个新的数据被访问时,从链表头开始顺序遍历链表 1.如果此数据之前已经被缓存在链表中 遍历得到这个数据对应的节点,并将其从原来的位置删除,然后再插入到链表的头部 2.没在缓存链表里 2.1 缓存未满,将次节点直接插入到链表的头部 2.2 已 ...
分类:
其他好文 时间:
2019-04-05 21:32:46
阅读次数:
204
实现的通讯录功能有:查看通讯录、添加联系人、删除联系人、查询联系人、保存并退出。 通过txt文件保存和读取通讯录数据。 截图: ...
分类:
编程语言 时间:
2019-03-26 01:34:40
阅读次数:
186
1、 对于ArrayList与Vector来说,底层都是采用数组方式来实现的 2、 ArrayList,LinkedList是不同步的,即线程不安全,而Vector是的。(线程安不安全) 3、 LinkedList底层是由双向循环链表实现的 4、 对于ArrayList,查找速度非常快,增加和删除操 ...
分类:
其他好文 时间:
2019-03-22 16:48:33
阅读次数:
132
链表实现多项式相乘<线性表> 初学数据结构,我这个菜鸟 没看教程完全自己想. 这个题做好了好久. 不过还好总于做出来了. 先上代码,代码里有注释. 可以把注释变为cout<<注释 看一下向乘的过程. 后面再做详细的补充说明 问题描述 : 输入两个多项式,多项式的第一个数是项数.后续是两两一对,一个系 ...
分类:
其他好文 时间:
2019-03-22 15:34:42
阅读次数:
163
在数据结构这门课中,数据的逻辑结构会包括线性结构和非线性结构,线性表就是线性结构的一种。根据不同的存储结构,线性表可以分为顺序表和链表。链表包括单链表、循环链表、双向链表。下面是顺序表和单链表实现的不同点的比较。 (一)初始化 顺序表:为顺序表分配一个大小确定的数组空间,空表时长度为0; 链表:构造 ...
分类:
其他好文 时间:
2019-03-16 23:24:12
阅读次数:
202
栈 队列 栈的实现 顺序表实现 换个姿势,链表实现 队列 双端队列 操作: ...
分类:
其他好文 时间:
2019-03-16 19:15:40
阅读次数:
141