数据结构
tonydandelion2014
淡泊名利,乐于装逼。
展开
-
数据结构复习之排序篇
希尔排序#include <stdio.h>void ShellSort(SqList *L){ int i,j; int increment=L->length; do{ // 增量序列 increment=increment/3+1; // 将L->r[i]插入有序增量子表 for(i=increment+1原创 2017-09-18 16:44:31 · 389 阅读 · 0 评论 -
数据结构复习之线性表
线性表一般情况下,按照存储方式,线性表分为两种,顺序存储(用地址连续的存储单元依次存储线性表的数据元素),链式存储(每一个存储单元,除了保存自己的信息以外,还需要保存后继存储单元的内存地址。) 线性表的抽象数据类型定义 ADT 线性表(List) Data 线性表的数据对象集合为{a1,a2,a3,...},每个元素的类型均为DataType。其中,除了第一个元素a1外,每一个元素有且仅原创 2017-09-27 20:03:15 · 379 阅读 · 0 评论