开篇：线性表是最简单也是在编程当中使用最多的一种数据结构。例如，英文字母表（A,B,C,D...,Z）就是一个线性表，表中的每一个英文字母都是一个数据元素；又如，成绩单也是一个线性表，表中的每一行是一个数据元素，每个数据元素又由学号、姓名、成绩等数据项组成。顺序表和链表作为线性表的两种重要的存在形式...
分类：
其他好文 时间：
2015-06-23 06:07:56
阅读次数：
120
一）声明 新手上路。如果有不对的，不合理的地方，编码风格，算法思路有待改进的地方，还请各位大神多多指点。二）简介 本文中采用动态开辟内存的方法建立线性表，实现顺序表的基本操作。 此代码思路比较简单，毕竟只是简单的原理，没有具体的应用，仅仅作为入门学习的积累。三）具体实现分析如下： 3.1）...
分类：
其他好文 时间：
2015-06-21 22:23:33
阅读次数：
166
1，在词典的实现(2)-借助顺序表(数组)实现词典文章中使用了自定义的数组代替ArrayList，并实现了Map数据结构的基本功能。而借助JAVA类库ArrayList类的一些方法可以更加容易地实现Map。2，实现思路如下ArrayListDictionary.java 中定义了一个ArrayLis...
分类：
编程语言 时间：
2015-06-21 18:28:08
阅读次数：
250
本文中，我们讨论了三个部分的内容：什么是线性结构，线性结构有哪些特点.详细介绍了一个最简单线性结构顺序表，并且通过源代码进行一些的分析.最后还举了一个例子，让我们更好的理解顺序表.第一部分：什么是线性结构，线性结构有哪些特点什么是线性结构，线性结构是最简单、最..
分类：
编程语言 时间：
2015-06-19 13:41:13
阅读次数：
144
LinearList.h抽象基类：
#ifndef LINEARLIST
#define LINEARLIST
//线性表的抽象基类
template
class LinearList
{
public:
LinearList(){};//如果派生类不需要向基类构造函数传递参数，则就会调用基类默认构造函数，所以，要么不写，要么就自己写默认构造函数。
~LinearLis...
分类：
其他好文 时间：
2015-06-17 18:16:25
阅读次数：
409
Sort a linked list in O(n log n)
time using constant space complexity.
分析：排序算法中，堆排序、归并排序、快速排序、希尔排序的时间复杂度是nlogn，堆排序和归并排序对下标依赖性比较强，比较适合顺序表的排序，对链表处理起来比较复杂。希尔排序用的比较少。所以我选择的是快速排序，结果是正确的，但时间超出限...
分类：
其他好文 时间：
2015-06-17 11:41:17
阅读次数：
108
一，思路1，词典实现类ArrayDictionary.java肯定要implements 词典的接口DictionaryInterface.java（参考：http://www.cnblogs.com/hapjin/p/4573826.html）。其次，为了序列化，还要implements Seri...
分类：
编程语言 时间：
2015-06-17 00:15:01
阅读次数：
183
好久没写博客了，今天就简单总结下直接插入排序。
什么是直接插入排序？
直接插入排序就是将某一个元素与顺序表中元素进行比较，然后插入到相应的位置，使整个顺序表处于有序状态。有关数据结构的书上都会用扑克牌进行比喻说明，就跟玩扑克一样，当我们拿到几张牌时，要想整理成一个顺子，我们通常的做法就是将小的牌，插到比他大的牌的前面。具体可以看看书，想一想，还是很容易理解的。
直接插入排序的思路：每次将一个...
分类：
编程语言 时间：
2015-06-11 19:31:51
阅读次数：
127
为了能够充分地使用数组中的存储空间，把数组的前端和后端连接起来，形成一个环形的顺序表，即把存储队列元素的表从逻辑上看成一个环，称为环形队列，也叫循环队列。
ps：1、队空条件：front==rear
2、队满条件：(rear+1)%maxSize == front //少用一个空间，即最多放maxSize-1个元素。
3、初始化时front=rear=0；...
分类：
其他好文 时间：
2015-06-11 17:10:04
阅读次数：
131
public class SqList {
private int[] data;
private int length;
public SqList() {
data = new int[30];
length = 0;
}
public boolean empty() {
return length == 0;
}
public int length() {...
分类：
编程语言 时间：
2015-06-09 17:29:11
阅读次数：
145
