CodePandas

数据结构学习笔记【第7章 图】7.1 图的定义和术语图是一种较线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系是任意的，图中任意两个数据元素之间都可能相关。在图中的数据元素通常称做顶点(Vertex)，V是顶点的有穷非空集合；VR是两个顶点之间的关系的集合。若<v,w>∈VR<v,w>∈VR<v,w>∈VR，则<v,w><v,...

数据结构学习笔记【第6章 树和二叉树】6.1 树的定义和基本术语树(Tree)是n(n≥0）个结点的有限集，有且只有一个根结点，其余结点可划分为不同的根的子树树的结点包含一个数据元素及若干指向其子树的分支结点拥有的子树数称为结点的度(Degree)度数为0的结点称为叶子(Leaf)或终端结点度数不为0的结点称为非终端结点或分支结点树的度是树内各结点的度的最大值结点的子树的跟称为该...

第五章 数组和广义表#include<stdio.h>#include<stdlib.h>#include<stdarg.h>//标准头文件，提供宏va_start、va_arg和va_end#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -...

第4章 串4.1 串类型的定义串：字符串串的长度：串中字符数目位置：字符在序列中的序号子串：串中任意个连续的字符组成的子序列空串：零个字符的串空格串：由一个或多个空格组成的串4.2 串的表示和实现4.1 定长顺序存储表示用一组地址连续的存储单元存储串值的字符序列（字符数组）#include<stdio.h>#include<stdlib.h>...

第三章 栈和队列3.1 栈3.1.1 抽象数据类型栈的定义栈是限定仅在表尾进行插入或删除操作的线性表。栈顶（top),栈底（bottom）。入栈：top++;出栈：top–。后进先出结构（简称LIFO结构）。3.1.2 栈的表示和实现栈也有顺序和链式两种存储表示方法。栈的顺序存储表示和实现#include<stdio.h>#include<stdli...

第二章：线性表2.1 线性表的类型定义线性结构特点：在数据元素的非空有限集中存在唯一的头和尾每个元素只存在一个前驱（头除外）每个元素只存在一个后继（尾除外）线性表是n个数据元素的有限序列，有顺序和链式两种结构。2.2线性表的顺序表示和实现#include<stdio.h>#include<stdlib.h>#define TRUE 1#defi...

第一章：绪论1.1 什么是数据结构介绍了三种类型数据结构：线性、树、图1.2 基本概念和术语数据：指能输入到计算机中并被计算机程序处理的符号的总称。数据元素：数据的基本单位。数据项：一个数据元素由若干个数据项组成，是数据不可分割的最小单位。数据对象：性质相同的数据元素的集合，是数据的一个子集。数据结构：是相互之间存在一种或多种特定关系的数据元素的集合，通常有以下...