发表于   |   分类于   |   阅读次数

线性表是一种线性结构，它具有相同类型的n(n>=0)个数据元素组成的有限序列，线性表的几个基本组成：数组、单向链表、双向链表，简单说一下这几中表现的方式和作用。

数组

数组有上界和下界，数组的元素在上下界内是连续的，如存储10,20,30,43,53

数组的特点

数据是连续的；随机访问速度快。
数组稍微复杂一点的是多维数组和动态数组，对于C语言，多维数组本质上也是通过一位数组实现的，动态数组是指数组容量能动态增长的数组，C语言，若需要提供动态数组，需要手动实现，C++ STL提供了Vector；java 是Collection集合中提供了ArrayList和Vector。

单向链表

单向链表（单链表）是链表的一种，它由每个节点组成，每个节点都包含下一个节点的指针。
单链表的示意图如下：

表头为空，表头的后继节点是“节点10”（数据为10的节点），…..

单链表删除节点


删除“节点30”
删除之前“节点20”的后续节点为“30节点”，而”节点30” 的后继节点为”节点40”
删除之后：”节点20” 的后继节点为”节点40”删除之后：”节点20” 的后继节点为”节点40”

单链表添加节点


在”节点10”与”节点20”之间添加”节点15”
添加之前：”节点10” 的后继节点为”节点20”。
添加之后：”节点10” 的后继节点为”节点15”，而”节点15” 的后继节点为”节点20”。

单链表的特点是：节点的链接方向是单向的；相对于数组来说，单链表的的随机访问速度较慢，但是单链表删除/添加数据的效率很高

双向链表

双向链表(双链表)是链表的一种。和单链表一样，双链表也是由节点组成，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

发表于   |   分类于   |   阅读次数

栈是数据结构中的栈，而不是内存模型中栈。

栈的介绍

栈（stack），是一种线性存储结构，他有以下几个特征：
（1）栈中数据是按照“后进先出（LIFO,Last In First Out）”方式进出栈的。
（2）向栈中添加、删除数据时，只能从栈顶进行操作
一般栈包括三种操作：push ,peek ,pop
push —- 向栈中添加元素。
peek —- 返回栈顶元素。
pop —- 返回并删除栈顶元素的操作。
1，栈的示意图：

栈中的数据依次是30 —->20 —->10

2,出栈示意图：

出栈前：栈顶元素是30。此时，栈中的元素依次是 30 –> 20 –> 10
出栈后：30出栈之后，栈顶元素变成20。此时，栈中的元素依次是 20 –> 10

3，入栈

入栈前：栈顶元素是20。此时，栈中的元素依次是 20 –> 10

入栈后：40入栈之后，栈顶元素变成40。此时，栈中的元素依次是 40 –> 20 –> 10#### 数组的特点

java 实现栈

实例代码：
/**

  • Java : 数组实现的栈，能存储任意类型的数据

    */
    import java.lang.reflect.Array;

public class GeneralArrayStack {

private static final int DEFAULT_SIZE = 12;
private T[] mArray;
private int count;

public GeneralArrayStack(Class<T> type) {
    this(type, DEFAULT_SIZE);
}

public GeneralArrayStack(Class<T> type, int size) {
    // 不能直接使用mArray = new T[DEFAULT_SIZE];
    mArray = (T[]) Array.newInstance(type, size);
    count = 0;
}

// 将val添加到栈中
public void push(T val) {
    mArray[count++] = val;
}

// 返回“栈顶元素值”
public T peek() {
    return mArray[count-1];
}

// 返回“栈顶元素值”，并删除“栈顶元素”
public T pop() {
    T ret = mArray[count-1];
    count--;
    return ret;
}

// 返回“栈”的大小
public int size() {
    return count;
}

// 返回“栈”是否为空
public boolean isEmpty() {
    return size()==0;
}

// 打印“栈”
public void PrintArrayStack() {
    if (isEmpty()) {
        System.out.printf("stack is Empty\n");
    }

    System.out.printf("stack size()=%d\n", size());

    int i=size()-1;
    while (i>=0) {
        System.out.println(mArray[i]);
        i--;
    }
}

public static void main(String[] args) {
    String tmp;
    GeneralArrayStack<String> astack = new GeneralArrayStack<String>(String.class);

    // 将10, 20, 30 依次推入栈中
    astack.push("10");
    astack.push("20");
    astack.push("30");

    // 将“栈顶元素”赋值给tmp，并删除“栈顶元素”
    tmp = astack.pop();
    System.out.println("tmp="+tmp);

    // 只将“栈顶”赋值给tmp，不删除该元素.
    tmp = astack.peek();
    System.out.println("tmp="+tmp);

    astack.push("40");
    astack.PrintArrayStack();    // 打印栈
}

}

2，集合实现栈
import java.util.Stack;

/**

  • Java : java集合包中的Stack的演示程序
    /
    public class StackTest {

    public static void main(String[] args) {

    int tmp=0;
Stack<Integer> astack = new Stack<Integer>();

// 将10, 20, 30 依次推入栈中
astack.push(10);
astack.push(20);
astack.push(30);

// 将“栈顶元素”赋值给tmp，并删除“栈顶元素”
tmp = astack.pop();
//System.out.printf("tmp=%d\n", tmp);

// 只将“栈顶”赋值给tmp，不删除该元素.
tmp = (int)astack.peek();
//System.out.printf("tmp=%d\n", tmp);

astack.push(40);
while(!astack.empty()) {
    tmp = (int)astack.pop();
    System.out.printf("tmp=%d\n", tmp);
}

    }
    }

发表于   |   分类于   |   阅读次数

Hexo是一个快速、简洁且高效的博客框架。 Hexo 使用Markdown（或其他渲染引擎）解析文章，即可利用靓丽的主题生成静态网页。

安装环境

安装git

1
2
$ sudo port install git-core +svn +doc +bash_completion +gitweb    
 下载安装  http://git-scm.com/download

More info: Writing

Run server

1
$ hexo server

More info: Server

Generate static files

1
$ hexo generate

More info: Generating

Deploy to remote sites

1
$ hexo deploy

More info: Deployment