今天在编程时想到了线性表，遇到了疑问上网搜了一下，懂了部分，现在稍稍总结一下。逻辑结构有线性表、栈、队列、树、图等。 顺序存储的线性表叫顺序表，链式存储的线性表叫链表。 顺序表和链表体现了一种关系特性。 顺序表在C语言中，可以通过动态数组实现，以开辟一段连续的空间。 顺序表的优点：便于查找，排...
分类：
其他好文 时间：
2015-01-26 13:14:53
阅读次数：
127
??
//seqlist.h
#ifndef _SEQLIST_H_
#define _SEQLIST_H_
#define MAXSIZE 100
typedef struct
{
int listLen; //节点数量
DATA_T dataList[MAXSIZE+1];
}seqListType;
/* 初始化顺序表 */
void seqli...
分类：
编程语言 时间：
2015-01-23 13:32:07
阅读次数：
155
顺序表（ArrayList)使用示例、链表（LinkedList）使用示例、优先队列（PriorityQueue）使用示例、哈希集合（HashSet）使用示例、哈希映射（HashMap）使用示例、有序树（TreeSet）使用示例、有序树映射类（TreeMap）使用示例
分类：
编程语言 时间：
2015-01-23 13:00:47
阅读次数：
216
给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。
现给定数字，请编写程序输出能够组成的最小的数。
输入格式：
每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。...
分类：
其他好文 时间：
2015-01-22 13:25:15
阅读次数：
165
§2.1线性表的定义
§2.2线性表的顺序表示和实现
优点：随机存储
§2.3线性表的链式表示和实现
链式表示优点：灵活 缺点：不随机存储
2.3.1线性链表：储存单元可以是连续的 也可以是不连续的。
对于数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后续的信息 (即直接后继的储存位置)每个结点包括数据域和指针域，线性链表每个...
分类：
其他好文 时间：
2015-01-20 09:02:42
阅读次数：
92
#include
#include
#include
typedef struct seqlistNode
{
int date;
}seqlistNode;
typedef struct SEQLIST
{
unsigned int lengh; //长度
unsigned int count; //已存元素长度
seqlistNode * date; //数据...
分类：
其他好文 时间：
2015-01-18 14:24:40
阅读次数：
201
原文:算法系列15天速成——第八天 线性表【下】
一：线性表的简单回顾 上一篇跟大家聊过“线性表"顺序存储，通过实验，大家也知道，如果我每次向
顺序表的头部插入元素，都会引起痉挛，效率比较低下，第二点我们用顺序存储时，容
易受到长度的限制，反之就会造成空间资源的浪费。 二：链表 对于顺序表存在的若干...
分类：
编程语言 时间：
2015-01-16 09:58:34
阅读次数：
226
题目：将字符串翻转，比如输入"lavor_zl"，输出“lz_roval”。
解题思路：
类似于顺序表的逆置，假设字符串长度为n，那么交换第1个与第n个字符，然后交换第2个和第n-1个字符，类似的交换其他的字符，一共交换n/2次
算法实现：
void reverseStr(char str[])
{
if(str==NULL) return;
int n=0;//用n...
分类：
其他好文 时间：
2015-01-14 09:48:08
阅读次数：
125
c++标准库中，容器vector和list都可以用来存放一组类型相同的数据。而且二者不同于数组的一点是，支持动态增长。但它们还是有有几点不同 （1） vector是顺序表，表示的是一块连续的内存，元素被顺序存储；list是双向连接表，在内存中不一定连续。 （2）当数值内存不够时，vector会重新申...
分类：
编程语言 时间：
2015-01-13 10:13:35
阅读次数：
137
2015年学习计划安排：http://www.cnblogs.com/cyrus-ho/p/4182275.html顺序表：顺序存储结构的线性表。所谓顺序存储结构，就是指用一组连续地址的内存单元来存储整张线性表的存储结构。（因此按序遍历数据很方便，直接做指针偏移就可以了。）常用操作A）向顺序表中第i...
分类：
编程语言 时间：
2014-12-30 18:31:43
阅读次数：
178
