数据结构
VicTree
时间不易
展开
-
数据结构笔记(一)线性表的顺序表示和基本操作及其顺序表实现的集合运算(A-B)U(B-A)实例
一、 线性表的顺序表示定义:线性表的顺序表示指的是用一组地址连续的存储单位依次存储线性表的数据元素。原创 2017-11-05 18:37:28 · 3547 阅读 · 1 评论 -
数据结构笔记(二)线性表的链式表示和基本操作
一、线性表的定义线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素。存储其本身的信息和一个指示其直接后继的信息(即直接后继的存储位置)。这两部分信息组成数据元素的存储映像,称为结点。它包括两个域:其中存储数据元素信息的域称为数据域;存储直接后继存储位置的域称为指针域。指针域中存储的信息称为指针或链。n个结点链结成一个链表,即为线性表的链式存储结构。二、头指针和头结点的定义和区分//原创 2017-11-19 15:37:02 · 472 阅读 · 0 评论 -
数据结构笔记(三)静态链表的实现和基本操作
一、静态链表的定义用数据替代指针,来描述单链表。首先,数据的元素由两个数据域组成,data和cur。数据域data,用来存放数据元素,即要处理的数据;游标cur相当于单链表中的next指针。//线性表的静态单链表存储结构#define MAXSIZE 1000typedef struct{ ElemType data; int cur;}component,SLinkList[原创 2017-11-19 18:33:51 · 1302 阅读 · 0 评论