码迷,mamicode.com
首页 >  
搜索关键字:头指针 插入删除    ( 1800个结果
数据结构之队列(三)——循环队列
循环队列采用顺序存储的方式(数组),基本思想是通过一个数组存储数据,两个下标front和rear分别指向队头和队尾 由于假溢出现象:采用循环队列,又由于循环队列无法判断队列是空还是满,所以采用损失一个元素为空的代价来分别队列为空还是为满 与链队列不同的是: 循环队列的队头指针(下标)不是指向什么头结 ...
分类:其他好文   时间:2016-04-11 20:20:32    阅读次数:158
Java基础系列13:JDBC批处理简介
关于JDBC的批处理,这是JDBC2.0以后兴起的概念。所谓批处理就是可以一次性执行多条SQL命令,比如:插入、删除等。如果想要实现批处理操作,则需要使用PreparedStatement的addBatch()方法将一条SQL语句添加到批处理中,接着使用executeBatch()方法来执行前面添加的全部命令。示..
分类:数据库   时间:2016-04-11 07:32:40    阅读次数:242
IT在线笔试总结(二)
1. 循环队列的长度计算:对于非循环队列,尾指针与头指针的差值便是队列长度,而对于循环队列,差值可能为负数,因此需要将差值加上MAXQSIZE再与MAXQSIZE求余。 2. 算法的时间复杂度取决于:待处理数据的状态与问题的规章。 3. HRN调度算法:最高响应比=(等待时间+执行时间)/ 执行时间 ...
分类:其他好文   时间:2016-04-10 17:50:30    阅读次数:138
GEEK学习笔记— —STL容器之选用
默认情况下,选用vector,内部数据结构最简单,允许随机存取。如果经常要在序列头部和尾部插入和删除元素,应该使用deque。如果希望元素被删除时,容器能自动缩减内存,那么也要选deque。此外,由于vector通常采用一个内存块存放元素,而deque采用多个内存块,后者可包含更多元素。如果需要经常在容器中段执行元素的插入、删除或移动,可考虑list。list提供特殊成员函数,可在常数时间将元素从A...
分类:其他好文   时间:2016-04-10 14:31:12    阅读次数:124
强大的DOM变化观察者MutationObserver
在这之前 DOM3 提供了 Mutation events 事件 可以监听到属性、文本内容、节点插入删除、子节点变化等事件。可是该事件 W3C 已废弃,虽然一些浏览器仍然支持,但不建议使用。 MutationObserver目前IE11+及其它浏览器最新版本都已支持。可以通过以下代码判断是否支持 使 ...
分类:其他好文   时间:2016-04-10 06:50:33    阅读次数:175
c++模板实现栈
栈的管理可以用运链表,当然啦也可以用运数组,相比链表而数组管理起来更加方便,为什么呢???请睁大眼睛看下边博主大人的总结 数组管理栈的优点: (1)插入删除方便,数组直接将++_top或者--_top即可,而链表还要删除节点置空指针,麻烦死啦; (2)效率高呀,数组一次能够..
分类:编程语言   时间:2016-04-10 01:30:05    阅读次数:288
专用于高并发的map类-----Map的并发处理(ConcurrentHashMap)
oncurrentModificationException 在这种迭代方式中,当iterator被创建后集合再发生改变就不再是抛出ConcurrentModificationException, 取而代之的是在改变时new新的数据从而不影响原有的数据 ,iterator完成后再将头指针替换为新的数 ...
分类:其他好文   时间:2016-04-09 13:54:19    阅读次数:280
STL学习系列六:List容器
List简介 list是一个双向链表容器,可高效地进行插入删除元素。 list不可以随机存取元素,所以不支持at.(pos)函数与[]操作符。it++(ok), it+5(err) #include <list> 1.list对象的默认构造 list采用采用模板类实现,对象的默认构造形式:list< ...
分类:其他好文   时间:2016-04-09 00:22:39    阅读次数:244
线性表在一元多项式运算中的应用
实验题1-1 多项式运算 【问题描述】有两个指数递减的一元多项式,写一程序先求这两个多项式的和,再求它们的积。 【提示】 用带表头结点的单链表作为多项式的存储表示;要建立两个单链表;多项式相加就是要把一个单链表中的结点插入到另一个单链表中去,要注意插入、删除操作中指针的正确修改。 注意点:不能随意修 ...
分类:其他好文   时间:2016-04-08 19:40:43    阅读次数:206
周记---第六周
<!--StartFragment --> 这周所学的内容没有非常多,数据结构进一步讲述存储结构:有顺序存储结构和链式存储结构。然后学会在顺序存储结构里进行插入、删除等操作,在单链表进行查找、插入、删除。再对进栈出栈有所了解并做相应的练习题。在HTML的课上在动态表格的基础上添加图片,并完成相应的配 ...
分类:其他好文   时间:2016-04-07 20:43:50    阅读次数:174
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!