线性表的动态分配顺序存储结构#define LIST_INIT_SIZE 10//线性表存储空间的初始分配量
#define LIST_INCREMENT 2//线性表存储空间的分配增量
struct SqList
{
ElemType * elem;//存储空间基址
int length;//当前长度
int listsize;//当前分配的存储容量（以sizeof(Ele...
分类：
其他好文 时间：
2015-07-19 18:12:52
阅读次数：
164
线性表的顺序存储结构，也称为顺序表，指用一段连续的存储单元依次存储线性表中的数据元素。根据顺序表的特性，我们用数组来实现顺序表，下面是我通过数组实现的Java版本的顺序表。package com.phn.datestructure;
/**
* @author 潘海南
* @Email 1016593477@qq.com
* @TODO 顺序表
* @date 2015年7月16日
*/...
分类：
编程语言 时间：
2015-07-19 00:14:59
阅读次数：
183
一 顺序表循环队列1.1 顺序循环队列定义 队列是一种运算受限的先进先出线性表，仅允许在队尾插入(入队)，在队首删除(出队)。新元素入队后成为新的队尾元素，元素出队后其后继元素就成为队首元素。 队列的顺序存储结构使用一个数组和两个整型变量实现，其结构如下：1 struct Queue{2 ...
分类：
其他好文 时间：
2015-07-14 17:14:22
阅读次数：
250
Java版链表逆置
定义数据结构：
/**
* 链表的数据结构
*/
class LinkedListArray {
/**
* value
*/
Object value;
/**
* 下个节点
*/
LinkedListArray next = null;
public void setValue(Ob...
分类：
编程语言 时间：
2015-07-14 13:47:52
阅读次数：
176
Stack基本概念
栈是一种 特殊的线性表
栈仅能在线性表的一端进行操作
栈顶(Top)：允许操作的一端
栈底(Bottom)：不允许操作的一端
Stack的常用操作
创建栈
销毁栈
清空栈
进栈
出栈
获取栈顶元素
获取栈的大小
栈模型和链表模型关系分析
栈的顺序存储设计与实现
// seqlist.h
// 顺序存储结构线性...
/* SList.cpp Author: Qiang Xiao Time: 2015-07-11*/#includeusing namespace std;const int MAX_LENGTH= 20;class SList{ private: int max_len...
分类：
编程语言 时间：
2015-07-11 15:07:12
阅读次数：
151
关于数据结构的一些基本概念。一，线性结构1，顺序表--内存中连续的存储单元 存储单元大小一致，地址连续2，链表--散乱、却不独立 通过指针联系，一个链表单元分为两部分，分别存放数据和下一个链表指针（下一个单元数据地址）。单链表最后一个单元指针为null，循环链表则为第一个单元链表指针。3，栈--先进...
分类：
其他好文 时间：
2015-07-10 18:53:11
阅读次数：
111
在STL中向量vector是使用数组的形式实现的，因此向量具有顺序表的所有特点，可以快速随机存取任意元素。向量是同一种数据类型的对象的集合，每个对象根据其位置有一个整数索引值与其对应，类似于数组。与定义数组不同，向量在实例化是不需要声明长度，标准库负责管理和储存元素相关的内存，不用担心长度不够。
vector容器中的元素是连续存放的，当容器中增加一个新元素的时候，如果原来的存储空间刚好被用完，那...
分类：
其他好文 时间：
2015-07-09 18:08:57
阅读次数：
181
链表特点(单链表 双链表)优点：插入和删除非常快。因为单链表只需要修改Next指向的节点，双链表只需要指向Next和Prev的节点就可以完成插入和删除操作。缺点：当需要查找某一个节点的时候就需要一个节点一个节点去访问，这样所花的时候就比较多了。(顺序表可以弥补这缺点，但插入和删除就非常耗性能)单链表...
1 package iYou.neugle.list; 2 3 public class MySeqList { 4 private int initMaxSize = 10; 5 private T[] list; 6 private int listLen = 0; ...
分类：
编程语言 时间：
2015-07-08 10:44:33
阅读次数：
131
