首先抽象出一个线性表抽象类（包含基本的增删操作）
public abstract class MyAbstractList {
public abstract void add(E t);
public abstract void add(int index,E t);
public abstract void remove();
public abstract void remove(...
分类：
编程语言 时间：
2014-08-05 14:13:59
阅读次数：
316
数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。
数据项：一个数据元素可以有若干个数据项组成。 数据项是数据不可分割的最小单位。
数据对象：是性质相同的数据元素的集合，是数据的子集。
结构：结构是指各个组成部分相互搭配的排列的方式。不容数据元素之间不是独立的，而是存在特定关系，我们将这些特定关系的称为结构。
数据结构：...
分类：
其他好文 时间：
2014-08-04 17:49:28
阅读次数：
228
1.队列的概念
队列是一种特殊的线性表，只允许在队列的一端进行插入而在另一端进行删除。
队列一般拥有队首（front指针）和队尾（rear指针），当一个队列并未存入数据的时候，front和rear指针均指向队首。
入队的操作：rear后移，存入数据在rear指向的单元，队满不可入队，这同时也表明front总是指向队首元素的前驱。
出队的操作：front后移，元素出队，队空不可出队。
注意...
分类：
其他好文 时间：
2014-08-04 17:45:48
阅读次数：
213
栈(stack) 是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈项(top)，相应地，表头端称为栈底(bottom)。不含元素的空表称为空栈。...
分类：
其他好文 时间：
2014-08-03 18:09:45
阅读次数：
313
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlieSwap Nodes in PairsTotal Accepted:12511Total Submissions:39302Given a linked list, swap every two...
分类：
其他好文 时间：
2014-07-31 23:26:40
阅读次数：
307
算法实例_线性表 By:比方什么是线性表？ 从线性表的功能逻辑上来看，线性表就是由n(n>=0)个数据元素的排序组合，数据由x1,x2,...
分类：
其他好文 时间：
2014-07-30 20:18:14
阅读次数：
216
线性表是最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列，序列中的每个数据元素，可以是一个数字，可以是一个字符，也可以是复杂的结构体或对象。例如：1,2,3,4,5是一个线性表，A,B,C,D...Z是一个线性表，一列列车的车厢1，车厢2...车厢n是一个线性表。线性表的机内表示法(...
分类：
编程语言 时间：
2014-07-30 00:35:32
阅读次数：
407
package datastruct;
import java.util.Arrays;
/**
* 用数组模拟栈的结构:后进先出(LIFO) 线性表结构
* @author stone
* 2014-07-29 06:34:49
*/
public class SimulateStack {
public static void main(String[] args) {...
分类：
其他好文 时间：
2014-07-29 22:04:42
阅读次数：
359
栈属于数据结构，它本质上属于线性表，只是受限的线性表。我们今天来讨论下动态栈也就是链栈的相关问题。#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedefstructNode
{
intdata;
structNode*pNext;
}NODE,*PNODE;
typedefstructStack
{..
分类：
其他好文 时间：
2014-07-29 15:28:39
阅读次数：
248
小猪的数据结构学习笔记(三)
上一节中我们见识了第一个数据结构——线性表中的顺序表;
当你把操作的代码自己写几遍就会有点感觉了,如果现在让你写顺序表的
插入算法,你能够想出大概的代码么？如果可以,那么你就可以进入新的章节了;
否则,还是回头看看吧!在本节,我们将迎来线性表的链式表示——单链表
单链表和顺序表有什么优势和劣势呢？单链表的头插法和尾插法有什么不同呢？等等
请大家跟随笔者的脚步来解析线性表中的单链表把！...
分类：
其他好文 时间：
2014-07-29 15:16:38
阅读次数：
248
