下个月就要自考了，这几天在做数据结构导论的题。发现这本书一共就两部分，分别是存储结构（表、树、图）和对数据的操作（查找、排序）。今天想说说线性表的两种存储结构（顺序存储和链式存储）。
顺序存储顾名思义就是将表中的节点依次放在计算机内存中一组连续的存储单元中，数据元素在线性表中的邻接关系决定它们在存储空间中的存储位置，即逻辑结构中相邻的节点期存储位置也相邻，一般使用数组来表示顺序表。
顺...
分类：
其他好文 时间：
2014-09-30 18:37:39
阅读次数：
163
///////////////////////////////////
//顺序表类的定义
// #include "SqList.h"
//////////////////////////////////
template
class SqList
{
private: T* elem; //表首...
分类：
其他好文 时间：
2014-09-30 18:25:09
阅读次数：
165
要求：就是建一个带一个头结点的链表，然后将链表逆置即可。。。主要就是讲插入方式变一下即可。。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-9
#define ll long long
#define INF 0x3f3f3f3f
using...
分类：
其他好文 时间：
2014-09-30 02:39:41
阅读次数：
166
小猪的数据结构学习笔记(四)
线性表之静态链表
在二,三中中我们分别学习了顺序表中的线性表与单链表,线性表有点类似于
我们前面所学的数组,而单链表使用的最多的是指针,这里问个简单的问题,
如果是在以前没有指针的话,前辈先人们怎么实现单链表呢？大家思考下!
没有指针,那么用什么来代替呢?前辈先人们非常机智,想出了使用下标+游标的方式
来实现单链表的效果!也就是今天要讲的——静态链表!
当然你也可以直接跳过本章,因为有了单链表就没有必要用静态链表了!
我们学习的是一些思维方式,当条件限制了你的时候,不允许你使用...
分类：
其他好文 时间：
2014-09-29 22:21:33
阅读次数：
293
增加了逆置迭代器的实现 以及swap功能 完整代码如下： #ifndef VECTOR_H_
#define VECTOR_H_ #include #include #include template class Vector
{
public: typedef T *iterator; typed...
分类：
其他好文 时间：
2014-09-29 04:28:56
阅读次数：
282
代码如下： template void reverse(It begin, It end)
{ while(begin != end) { --end; if(begin != end) std::swap(*begin++, *end); }
} 注意几点： 1.不能一开始...
分类：
其他好文 时间：
2014-09-28 21:37:45
阅读次数：
232
单链表：typedef struct Lnode{ ElemType data; /*数据域，保存结点的值 */ struct Lnode *next; /*指针域*/}LNode, *LinkList; /*结点的类型 */建表：1）头插...
分类：
其他好文 时间：
2014-09-22 16:31:12
阅读次数：
246
顺序表结点的存储地址计算公式： 第i个数据元素的存储位置：Loc(ai)=Loc(ai)+(i-1)*l；1≤i≤n（l为每个元素需占l个存储单元） 第（i+1）个数据元素的存储位置Loc(ai+1)和第i个数据元素的存储位置Loc(ai)的关系：Loc(ai+1)=Loc(ai)+l;...
分类：
其他好文 时间：
2014-09-22 13:43:12
阅读次数：
216
