线性表链表不同于顺序表,它是一种链式的线性表,和顺序表的类似数组的存储特点不同,它是一个个独立的存储单元,中间用指针链接,类似一条链子,所以叫链表。因为同属线性表所以它的基本操作与顺序表是一致的,所以基本操作函数名相同但是具体实现方式不同,顺序表的优点在于它可以随机存储数据元素,但在删除和插入操作时...
分类:
编程语言 时间:
2016-02-09 19:58:44
阅读次数:
386
1 #include<stdio.h> 2 #include<stdlib.h> 3 4 typedef int Elemtype; 5 #define MAXSIZE 20 6 7 typedef struct List{ 8 Elemtype data[MAXSIZE]; 9 int lengt
分类:
其他好文 时间:
2016-02-04 18:49:35
阅读次数:
258
1 package datastructure; 2 //线性表 3 4 public interface IList { 5 public void clear(); 6 public boolean isEmpty(); 7 public int length(); 8 public Objec
分类:
编程语言 时间:
2016-02-02 19:52:20
阅读次数:
321
线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。 假设线性表的每个元素需占用L个存储单元,并能所占的第一个单元的存储地址作为数据元素的存储位置。则线性表中第i+1个数据元素的存储位置LOC(ai+1)和第i个数据元素的存储位置LOC(ai)之间满足下列关系: LOC(ai+1
分类:
其他好文 时间:
2016-01-31 13:22:19
阅读次数:
139
本节内容讨论的线性表的另一种表示方法----链式存储结构,由于它不要求逻辑上相邻的元素在物理位置上也相邻,因此它没有顺序存储结构所具有弱点,但同时也失去了顺序表可随机存取的优点。 1.线性链表 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不
分类:
其他好文 时间:
2016-01-31 13:20:20
阅读次数:
261
下载地址:http://pan.baidu.com/s/1i4pMZ9z密码:v9ra算法分析与设计Java版,是一套实用型算法课程。通过本课程的学习,学员可以掌握以下技术点:线性结构与顺序表、单向链表、循环链表、栈的基本概念、链式堆栈、中缀表达式、队列、链式队列、串、MyString、Brute-Force算法、..
分类:
编程语言 时间:
2016-01-21 12:19:03
阅读次数:
219
#define_CRT_SECURE_NO_WARNINGS1
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<string.h>
#defineMAX_SIZE5
typedefintDataType;
typedefstructSeqList
{
size_tsize;
DataTypearray[MAX_SIZE];
}SeqList;
//冒泡排序
//v..
分类:
编程语言 时间:
2016-01-18 20:59:01
阅读次数:
302
#define_CRT_SECURE_NO_WARNINGS1
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<string.h>
#defineMAX_SIZE5
typedefintDataType;
typedefstructSeqList
{
size_tsize;
DataTypearray[MAX_SIZE];
}SeqList;
//voidInitSeqLis..
分类:
编程语言 时间:
2016-01-18 20:55:58
阅读次数:
250
顺序表一:线性表的存储结构顺序表的顺序存储是指一组地址连续的存储单元依次存储线性表中的各个元素,使得线性表中在逻辑结构中相邻的元素存储在连续的物理存储单元中。采用顺序存储结构存储的线性表通常简称顺序表,可将顺序表归纳为:关系线性化,结点顺序存。用C语言定义线..
分类:
其他好文 时间:
2016-01-17 21:52:13
阅读次数:
295
静态顺序表实现尾部插入、尾部删除、头部插入、头部删除、任意位置插入、任意位置删除、排序、查找、反转等功能#ifndef__SEQ_TABLE_S_H__
#define__SEQ_TABLE_S_H__
#defineMAX100
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<a..
分类:
其他好文 时间:
2016-01-17 21:51:49
阅读次数:
267