第1章 绪论1.1什么是数据结构1.2基本概念和术语1.3抽象数据类型的表示与实现1.4算法和算法分析1.4.1算法1.4.2算法设计的要求1.4.3算法效率的度量1.4.4算法的存储空间需求 第2章 线性表2.1线性表的类型定义2.2线性表的顺序表示和实现2.3线性表的链式表示和实现2.3.1线性
分类:
其他好文 时间:
2016-03-04 23:53:36
阅读次数:
287
顺序表是在进算计内存总以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用的顺序存储就称之为顺序表。顺序表是将表中的节点依次存放在计算机内存中一组地址连续的存储单元中。任务要求:实现一个动态顺序表功能要求:表可以动态..
分类:
其他好文 时间:
2016-03-03 15:01:58
阅读次数:
241
建立源文件SeqList.cpp:#define_CRT_SECURE_NO_WARNINGS1
#include"SeqList.h"
intmain()
{
Test();
system("pause");
return0;
}建立源文件SeqList.h:#ifndef__SEQLIST_H__
#define__SEQLIST_H__
#include<iostream>
usingnamespacestd;
#include<assert.h>
..
分类:
编程语言 时间:
2016-03-02 20:15:47
阅读次数:
251
顺序表是在计算机内存中以数组的形式保存的线性表。顺序表是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表,顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。线性表采用指针链接的方式存储就称之为链表。线性表是从逻辑结构的角度来说的,除了
分类:
编程语言 时间:
2016-03-01 20:40:08
阅读次数:
599
顺序表是基本的数据结构,创建Seqlist类,主要包括类的默认成员函数(构造函数、析构函数、赋值运算符重载),顺序表的基本功能实现。
//顺序表
typedefintDataType;
classSeqlist
{
public:
Seqlist()//无参构造函数
:_array(NULL)
,_size(0)
,_capacity(0)
{}
~Seqlist()//..
分类:
编程语言 时间:
2016-02-29 23:23:27
阅读次数:
315
《数据结构》第5章第3节行逻辑链接的顺序表(稀疏矩阵)。
分类:
编程语言 时间:
2016-02-29 19:55:19
阅读次数:
187
《数据结构》第5章第2节三元组顺序表(稀疏矩阵)。
分类:
编程语言 时间:
2016-02-29 16:20:14
阅读次数:
149
Java实现顺序表算法:1:首先我们需要定义我们的接口,关于顺序表的一些基本的操作:顺序表中的操作都有增删改查。 //List接口 public interface IList { //返回线性表的大小,即数据元素的个数。 public int getSize(); //如果线性表为空返回 true
分类:
编程语言 时间:
2016-02-29 09:25:53
阅读次数:
247
线性表 顺序表示 struct SeqList{ int n; int MAXNUM; DataType *element; } typedef struct SeqList *PSeqList; - 不适合随机插入和删除- 节省了空间但是操作的时间复杂度增加了 链接表示 数据域 指针域 struc
分类:
其他好文 时间:
2016-02-28 22:53:50
阅读次数:
135
"Seq_S.h"#ifndef__SEQ_LIST_H__#define__SEQ_LIST_H__#defineMAX100#include<stdio.h>#include<assert.h>#include<string.h>typedefintDataType;typedefstructSeqList{ DataTypearr[MAX]; intsize;}SeqList,*pSeqList;voidInitSeqList(pSeqListpSeq);//初始..
分类:
其他好文 时间:
2016-02-27 01:08:14
阅读次数:
251