一，时间性能的比较顺序表由数组实现，是一种随机存取结构，对表中任意节点存取操作时间复杂度为O（1）。而查找链表的节点，须从头指针开始沿链扫描，平均时间复杂度为O(N).因此，若线性表的操作主要是查找，很少进行插入或删除操作，采用顺序比较合适。对于链表，对某个节点进行插入删除操作只需修改指针，无需大量...
分类：
其他好文 时间：
2015-03-12 19:02:09
阅读次数：
221
#include #include #define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define OVERFLOW -2#define OK 1#define ERROR 0typedef int ElemType;//顺序表结构typedef ...
分类：
编程语言 时间：
2015-03-11 19:14:39
阅读次数：
197
线性表分为顺序表和链表。
链表的基本操作如下：
#include
#include
#include "list.h"
#define Error( Str ) FatalError( Str )
#define FatalError( Str ) fprintf( stderr, "%s\n", Str ), exit( 1 )
s...
分类：
其他好文 时间：
2015-03-11 17:13:44
阅读次数：
222
//使用结构体构造线性表typedef struct SeqList{ ElemType *elem; size_t capacity; size_t size;}SeqList;//使用模板类来构造线性表const int DefaultSize = 100;templa...
分类：
编程语言 时间：
2015-03-10 17:10:30
阅读次数：
303
线性表分为顺序表和链表。
顺序表的基本操作如下：
#include
#include
/*---------------------------------------------*/
#define INIT_VOLUME_OF_LIST 100
#define INCRESE_VOLUME 10
/*---------------------------------...
分类：
其他好文 时间：
2015-03-10 12:11:16
阅读次数：
174
一、串的基本概念1.串的定义s=“a1a2…an”2.串的基本操作二、串的顺序存储结构1．串的非紧缩存储一个存储单元中只存储一个字符，和顺序表中一个元素占用一个存储单元类似。具体形式见图1,设串S=“How do you do”。2.串的紧缩存储根据各机器字的长度，尽可能将多个字符存放在一个字中。假...
分类：
其他好文 时间：
2015-03-09 15:58:27
阅读次数：
133
头文件/**线性表的顺序表示与实现*/#ifndef SQLIST_H#define SQLIST_H#include "Sqlist.h"#define TRUE 1#define FALSE 0#define ERROR -1#define LIST_SIZE 10#define LIST_IN...
分类：
其他好文 时间：
2015-03-04 12:42:50
阅读次数：
136
二分查找又称为折半查找，仅适用于事先已经排好序的顺序表。其查找的基本思路：首先将给定值K，与表中中间位置元素的关键字比较，若相等，返回该元素的存储位置；若不等，这所需查找的元素只能在中间数据以外的前半部分或后半部分中。然后在缩小的范围中继续进行同样的查找。如此反复直到找到为止。算法如下： 1...
分类：
编程语言 时间：
2015-02-18 11:48:32
阅读次数：
226
难产的笔记。。。本来打算用1天 结果前前后后拖了5天§9.1 静态查找表9.1.1 顺序表的查找各种扫 自己脑补吧 复杂度O(n)9.1.2 有序表的查找若表是单调的，则可以利用二分查找。复杂度O(logn)9.1.3 静态树表的查找见
http://blog.csdn.net/area_52/article/details/437958379.1.4 索引顺序表的查找建立索引表查找§9.2...
分类：
其他好文 时间：
2015-02-15 16:35:32
阅读次数：
238
特点对比：
1、存取方式上，数组可以顺序存取或者随机存取，而链表只能顺序存取；
2、存储位置上，数组逻辑上相邻的元素在物理存储位置上也相邻，而链表不一定；
3、存储空间上，链表由于带有指针域，存储密度不如数组大；
4、按序号查找时，数组可以随机访问，时间复杂度为O(1)，而链表不支持随机访问，平均需要O(n)；
5、按值查找时，若数组无序，数组和链表时间复杂度均为O(1)，但是当...
分类：
编程语言 时间：
2015-02-13 16:43:25
阅读次数：
303
