//Node.java //LinkedList.java _____ //测试类 [lcy, haha] 1 lcy 删除的对象是 1[lcy, haha] lcy ...
分类：
编程语言 时间：
2017-06-15 21:39:29
阅读次数：
166
题目链接； http://acm.hdu.edu.cn/showproblem.php?pid=1276 题目类型： 数据结构-链表、模拟 题意概括： 先1、2、1、2的报数，报到2的出列，在1、2、3、1、2、3的报数，输出剩下三个人的时候，他们最初的编号。 解题思路： 通过链表模拟过程。 题目： ...
分类：
其他好文 时间：
2017-06-05 10:06:50
阅读次数：
176
数据结构——链表 在c++中，数组对应着一个连续存储的内存块，将同类型的元素一个一个地排列起来，是组织数据的很好的方法。声明数组的同时我们需要告诉编译器数组的大小，以便开辟足够大小的内存。但是，在解决实际问题时，元素的个数通常是不确定的，此时该如何声明数组呢？接下来，我将讲一下链表这个数据结构，它很 ...
分类：
其他好文 时间：
2017-05-31 23:06:44
阅读次数：
263
学校数据结构的小作业，没啥技术含量的东西被我写的贼麻烦，先把代码贴上，以后会改进的 大纲 其有7大方面1.开始界面2.查看飞机票3.订票4.退票5.查看个人买票信息6.查询售票记录7.退出界面 1.开始界面开始界面包括欢迎语和飞机票销售系统的功能，并提供选择性服务输入 2.查看飞机票在开始界面输入1 ...
分类：
其他好文 时间：
2017-05-27 23:51:35
阅读次数：
287
三大数据结构链表、树和图，顺序表作为当中的一种，能够说是平时编程中最长使用到的。List接口是顺序表在java中的实现。它有非常多子接口和实现类，平时的编程中使用起来非常方便。可是更进一步，我们有必要对事实上现和原理进行理解，并和数据结构中所学比較，并应用于平时的编程中，编写出高效率的代码。 首先看 ...
分类：
编程语言 时间：
2017-05-18 13:30:56
阅读次数：
271
前面楼主分别讨论了数据结构栈与队列的实现，当时所用的数据结构都是用的数组来进行实现，但是数组有的时候并不是最佳的数据结构，比如在数组中新增删除元素的时候需要将其他元素进行移动，而在javascript中使用spit()方法不需要访问其他元素。如果你在使用数组的时候发现很慢..
分类：
编程语言 时间：
2017-04-14 21:33:00
阅读次数：
220
链表是一种零散的线性数据结构。链表建立、插入、删除、查找、遍历等基本操作。链表的插入删除的时间复杂度为$O(1)$，而查找的时间复杂度为$O(n)$。 按照组织的方式，链表可以分为单链表，双链表，环形链表。 单链表的节点只包括数据域和一个指针域，其中指针域指向其后继节点，因此只能单向访问，不能够访问 ...
分类：
其他好文 时间：
2017-04-12 19:49:05
阅读次数：
182
一、简介 众所周知，线性表是数据结构的基础，通常有两种实现方式：数组和链表。栈和队列是最常用的数据结构，它们基于线性表实现。 二、栈 定义：栈是限定仅在表尾进行插入和删除操作的线性表，即FILO。 栈被经常类比于弹夹，即先被压如弹夹的子弹最后被打出。根据线性表的实现方式得知，栈的实现方式有两种：数组 ...
分类：
编程语言 时间：
2017-04-12 02:56:07
阅读次数：
277
copy from:http://www.cppblog.com/cxiaojia/archive/2012/07/31/185760.html 基本数据结构：链表（list） 谈到链表之前，先说一下线性表。线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系， ...
分类：
其他好文 时间：
2017-03-17 00:09:36
阅读次数：
181
一：算法分析 1：时间复杂度计算 T（n）=函数执行的最大次数。执行次数与输入规模有关。 原则： 1）去除常系数 2）同等数量级并且并列的则用 + 连接，并列的但数量级不同的取大者 3）嵌套的相乘 所以，我们先用 T(n)=K*t（f1(n)）+M*t(f2(n))... 计算出算法执行的最大次数， ...
分类：
其他好文 时间：
2017-03-03 17:57:53
阅读次数：
189
