
链表
欧阳方超
微信公众号—“欧阳方超”。一份书写一份理解,一份记录一份沉淀,回首时这些是美丽的风景,若能不经意间帮到正在路上的你,吾心备喜焉!Java、Linux运维、大数据。
展开
-
数据结构——使用双端链表实现队列(java实现)
队列是这样一种数据结构:在队尾(rear)插入数据项,在队首(front)移除数据项,队列的进出顺序是先进入的先被移除(先进先出,FIFO); Robert Lafore的书对队列的使用有如下描述:“它可以用于模拟真实世界的环境,例如模拟人们在银行里排队等待,飞机等待起飞,或者因特网上数据包等待传送。在计算机(或网络)操作系统里,有各种队列在安静地工作着。打印作业在打印队列中等待打印。原创 2015-11-27 13:13:02 · 1097 阅读 · 0 评论 -
数据结构——把数据项按顺序插入到链表中(java实现)
今天要记录的是有序链表,前几篇讲到的链表都是无序的,说他无序就是指没有什么规律的、乱序的,将这类链表输出后会发现,其输出顺序与操作链表时的输入顺序有很大关系——要么与输入顺序顺序相同要么与输入顺序相反,具体取决于所定义的插入函数是从链表头部还是从尾部插入;实际场景下可能有序链表使用的较多,要想实现这样一个链表:创建该链表后插入的元素都能按顺序排序,则必须在定义有序链表时在插入函数定义好插入规则(d原创 2015-11-28 21:41:07 · 1027 阅读 · 0 评论 -
数据结构——双向链表(Java实现)
费了将近一天时间,终于实现了一个双向链表,支持正向和逆向的输出;当实现逆向输出时有一问题一直困扰着我,就是删除某个指定元素后,正向输出显示已删除该元素,逆向输出显示没有删除该元素,百思不得姐啊,也知道问题出在deleteKey(long dd)方法中,但是具体位置找不到,后来逐步试验,略得蛛丝马迹,发现删除表头元素和表尾元素后正向输出和逆向输出是一致的,而删除其他地方元素两者输出不一致,最后将问题原创 2015-11-30 16:42:27 · 495 阅读 · 0 评论 -
JSP内置对象
JSP九大内置对象request、response、response、application 、session 、exception、page 、out、pageContextJavaweb四大域对象分别是pageContext、request、session和application,Servlet只能使用request、session、application三大域对象,而JSP则可以使用全部的这...原创 2018-03-31 22:50:38 · 138 阅读 · 0 评论