顺序表的基本操作：
"seqlist.h"头文件
#ifndef SEQLIST_H_INCLUDED
#define SEQLIST_H_INCLUDED
#include
#include
using namespace std;
template
class SeqList
{
public:
SeqList(size_t sz = INIT_SIZE);
...
分类：
编程语言 时间：
2015-05-21 19:40:54
阅读次数：
193
实现顺序表的基本操作,包括顺序表的建立,查找,求长度,查找前驱,插入,删除,输出等函数
#include
#include
#include
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define List_INIT_SPACE 100 //存储空间初始分配量
#define Li...
分类：
其他好文 时间：
2015-05-20 13:14:18
阅读次数：
229
//顺序表的各种操作（包括头删，尾删，插入，逆序，摧毁，清空等等）
//头文件
#ifndef _SEQLIST_H
#define _SEQLIST_H
#include
int x;
typedef int ElemType;
#define INIT_SIZE 8
typedef struct SeqList
{
ElemType *base;
size_t...
分类：
编程语言 时间：
2015-05-19 10:36:27
阅读次数：
196
头文件：
#ifndef _SEQLIST_H
#define _SEQLIST_H
#include
#define INIT_SIZE 8
typedef struct SeqList
{
int *base;
size_t size;
size_t capacity;
}SeqList;
// 要实现的函数
void InitList(SeqList *list);...
分类：
编程语言 时间：
2015-05-19 00:47:45
阅读次数：
213
头文件：
#pragma once
#include
using namespace std;
template
class SeqList
{
public:
SeqList(size_t sz = INIT_SIZE);
~SeqList();
public:
bool isfull()const
{
return size > capacity;
}...
分类：
编程语言 时间：
2015-05-18 23:13:33
阅读次数：
132
//顺序表的各种操作（包括头删，尾删，插入，逆序，摧毁，清空等等）
//头文件
#pragma once
#include
using namespace std;
template
class SeqList
{
public:
SeqList(size_t sz = INIT_SIZE);
~SeqList();
public:
bool isfull() const
{retur...
分类：
编程语言 时间：
2015-05-18 23:11:29
阅读次数：
332
思路：全都已经介绍了。连步骤它都告诉你了。差的只是实现了。两种实现方法：（1）用链表做树（2）用顺序表做树。顺序表的速度更快，因为不用管链的问题。空间谁更省？树是接近平衡的，也就是叶子节点在最下两层，但是如果树深一点，用顺序表就会浪费很多空间，这底层可能比之前存的都要多，但是链表却每个点都要消耗。总...
分类：
其他好文 时间：
2015-05-15 21:21:40
阅读次数：
230
线性表的顺序存储结构：1 /*2 ** 线性表的顺序存储结构 */3 #define SQLIST_INIT_SIZE 100 //顺序表存储空间初始分配量4 #define SQLIST_INCREMENT 10 //存储空间分配增量5 typedef struct tagSqList {6 .....
分类：
其他好文 时间：
2015-05-11 12:11:35
阅读次数：
147
关于顺序表顺序表结构是指一块地址连续的存储空间依次存储数据元素
可以把顺序表看成一支队伍，执行插队，或者一个人出队这些操作就是顺序表的插入和删除操作顺序表特点
逻辑关系相邻的两个元素，物理位置也必须相邻（例如第0个元素与第1个元素，他们在顺序表中的位置是相邻的，他们在内存中也是相邻的）
可以随机存取表中的元素
运算复杂度O(n)
顺序表的插入操作插入操作就是和插队一样，小明要插队，那么这个位置和后...
分类：
其他好文 时间：
2015-05-09 16:40:28
阅读次数：
186
链表介绍
链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。
链表与数组的区别
链表和数组都叫可以叫做线性表，
数组又叫做顺序表，主要区别在于，顺序表是在内存中开辟一段连续的空间来存储数据，而链表是靠指针来连接多块不连续（也可以是连续）的空间，在逻辑上形成一片连续的空间来存...
分类：
编程语言 时间：
2015-05-08 13:08:52
阅读次数：
117
