qq_42025868的博客

#include "stdio.h" #include "stdlib.h" #define OK 1 #define ERROR 0 typedef int ElemType; typedef struct Lnode { ElemType data; // 数据域 struct Lnode *next; // 指针域：指向自身的后继 }LNode, *LinkList; // LNode等价于struct Lnode，LinkList等价于struct Lnode* Li

一、数据结构的基本概念 1. 基本概念和术语 数据：计算机程序所加工处理的描述客观事物的符号表示。 数据元素：数据的基本单位，是数据集合中的一个个体，在计算机程序中通常作为一个整体进行考虑和处理。数据元素可由一个或若干个数据项组成。 数据项：是具有独立意义的数据的最小单位。 数据对象：性质相同的数据元素的集合，是数据的一个子集。 数据结构：相互之间存在一种或多种特定关系的数据元素的集合。即数据的组织形式。数据元素相互之间的关系称为结构。 四种基本的数据结构是：集合、线性结构、树形结构