最近学计算机软件基础，学到了线性表。下面就将线性表中最简单的顺序表的一个简单示例贴出，方便大家探讨。（以及后面对函数传参的一个小分析，其实这才是重点） 1 ////需求分析 2 //1、线性表递增有序，删除重复元素 3 //2、线性表逆置 4 //3、寻求最大值 5 6 #inclu...
分类：
其他好文 时间：
2015-03-14 06:08:45
阅读次数：
174
线性表的顺序存储，其数据结构以及具体实现详见下面代码，重要知识点全部以注释的形式在代码中展示出来。 1 /*** 2 线性表的顺序存储结构是一种 随机存取 的存储结构 3 在线性顺序表中插入或者删除一个元素，时间都消耗在移动元素上，平均约移动一般的元素， 4 故ListInsert和List...
分类：
其他好文 时间：
2015-03-13 10:41:13
阅读次数：
157
一，时间性能的比较顺序表由数组实现，是一种随机存取结构，对表中任意节点存取操作时间复杂度为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
