很阔爱的博客

线性表有两种结构一种顺序存储结构一种链式存储结构 一组数据中的每一个个体是一个元素 一个个体前一个元素是这个个体的直接前驱 一个个体前一个元素是这个个体的直接后驱 1顺序表 #include “stdafx.h” #include <stdio.h> #include <stdlib.h> #define ListSize 5//申请空间大小 typedef struct ...

链表不像顺序表。顺序表是一段连续的物理空间，而链表在物理结构上是不连续的。 链表中每个数据的存储都由以下两部分组成： 1数据元素本身，其所在的区域称为数据域； 2指向直接后继元素的指针，所在的区域称为指针域； //创建一个链表 返回一个头指针 List* initList(){ List* list = (List*)malloc(sizeof(List)); list->next = n...

双向链表与单向链表不同就是多了一个指针域，多一个指针域指向前驱元素。 line* initLine(line * head){ head=(line*)malloc(sizeof(line));//创建链表第一个结点（首元结点） head->prior=NULL; head->next=NULL; head->data=1; line * ...

队列是一边进一边出 先进先出， 后进后出 队列分为顺序队列和栈队列 #include <stdio.h> int enQueue(int *a,int rear,int data){ a[rear]=data; rear++; return rear; } void deQueue(int *a,int front,int rear){ //如果 front==rear，表示队列为空 ...

栈存储结构与之前所学的线性存储结构有所差异，这缘于栈对数据 “存” 和 “取” 的过程有特殊的要求： 栈只能从表的一端存取数据，另一端是封闭的 在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。 栈的开口端被称为栈顶；相应地，封口端被称为栈底。 基于栈结构的特点，在实际应用中，通常只会对栈执行以下两种操作： 向栈中添加元素，此过程被称为"进栈"（入栈或压栈）...

前面介绍的都是线性结构 现在看非线性结构 树结构 一对多的关系 结点：使用树结构存储的每一个数据元素都被称为“结点”。 树根结点（简称“根结点”）：每一个非空树都有且只有一个被称为根的结点。 叶子结点：如果结点没有任何子结点，那么此结点称为叶子结点（叶结点）。 简单地理解，满足以下两个条件的树就是二叉树： 本身是有序树； 树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2； 二叉树的...