/***********************************线性表顺序存储结构的ADT定义(数组实现)********************************************** ADT List { 数据对象:D={ ai | ai ∈ElemSet, i=1,2,.. ...
分类:
编程语言 时间:
2021-05-24 17:12:00
阅读次数:
0
摘要 本文主要借助对C++的标准模板库STL中实现的数据结构的学习和使用来加深对数据结构的理解。即联系数据结构的理论分析和详细的应用实现(STL),本文是系列总结的第一篇,主要针对线性表中的顺序表(动态数组)STL vector进行分析和总结。 引言 因为前段时间对台大的机器学习基石和技法课程进行了 ...
分类:
编程语言 时间:
2017-04-30 12:25:24
阅读次数:
305
动态顺序表的初始化及增删查改#pragmaonce
#include<iostream>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
typedefintDataType;
typedefstructSeqList
{
DataType*_array;
size_t_size;
size_t_capacity;
}SeqList;
voidInitSeqLis..
分类:
其他好文 时间:
2016-03-23 06:47:31
阅读次数:
246
“Seq_D.h”#ifndef__SEQ_LIST_H__#define__SEQ_LIST_H__#defineINIT_SIZE2#defineINC2#include<stdio.h>#include<assert.h>#include<string.h>#include<malloc.h>#include<stdlib.h>typedefintDataType;typedefstructSeqList{ DataType*data;//..
分类:
其他好文 时间:
2016-02-27 01:05:51
阅读次数:
223
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
#include<malloc.h>
typedefintDateType;
typedefstructSeqList
{
DateType*arr;
size_tcapacility;
size_tsize;
}SeqList;
//创建空间
voidCheckCapa(SeqList..
分类:
编程语言 时间:
2016-02-20 01:54:44
阅读次数:
267
线性表1,线性表可分为:顺序表和链表。2,其中顺序表和链表有又静态顺序表,动态顺序表和静态链表,动态链表之分。3,线性表的一般操作有:(1):线性表的创建,插入,删除等操作。//顺序表的一些基本操作#include#define MaxSize 10/...
分类:
其他好文 时间:
2015-10-11 00:18:54
阅读次数:
215
//动态顺序表#pragmaonce#define__SEQ_LIST__#ifdef__SEQ_LIST__#include<stdio.h>#include<assert.h>#include<string.h>#include<malloc.h>typedefintDataType;#defineDEFAULT_CAPICITY3typedefstructSeqList{ DataType*array;//数据块指针 size_tsiz..
分类:
其他好文 时间:
2015-09-22 19:05:51
阅读次数:
190
seqlist.h#pragma once
#define _SEQ_LIST_
#ifdef _SEQ_LIST_
#include
#include
#include#define DEFAULT_CAPACITY 3
typedef int DataType;typedef struct SeqList
{
DataTyp...
分类:
其他好文 时间:
2015-06-27 18:20:03
阅读次数:
102
/* * 动态分配存储的顺序表 */#include #include #define INIT_SIZE 100#define EXPAND_SIZE 50typedef int ElemType;typedef struct { ElemType *head; int len; //...
分类:
其他好文 时间:
2014-07-24 09:56:34
阅读次数:
172