- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构(图)
6.1图的定义和基本术语6.1.1图的定义图G由两个集合V(vertex),E(edge)组成，记为G=（V,E）其中V是顶点的有穷非空集合，E是边的有穷非空集合。E(G)可以是空集，此时G只有顶点没有边对于图G，若边集E(G)为有向边的集合，则称该图为有向图，若边集E(G)为无向图的集合，则称该图为无向图 在有向图中，顶点对<x,y>是有序的，它称为从顶点x到顶点y的一条有向边。因此<x,y>,<y,x>是两...
2022-04-19 16:53:24
2049
原创 数据结构（树与二叉树）
5.1.1树和二叉树的定义树：是n(n>=0)个结点的有限集，或为空树(n==0),或为非空树非空树满足：1.有且仅有一个称之为根的结点 2.除根节点之外的其余结点可分为m(m>0)个互不相交的有限集，其中每个集合本身又是一棵树，并且称为根的子树。（递归定义）5.1.2树的基本术语：1.结点：树中的一个独立单元，包含一个数据元素和若干个指向子树的分支2.根结点：非空树中无前趋的结点...
2022-03-12 15:01:07
4555
原创 数据结构（串，数组和广义表）
4.1串的定义串（字符串），是由多个字符组成的线性表，是一种内容受限的线性表串长：串中字符的个数空串：零个字符的串子串：串中任意个连续的字符组成的子序列。包含字串的串相应称为主串真子串：不包含本身的子串空格串：由一个或多个空格组成的串字串位置：子串中第一个字符在主串中出现的位置串相等：两个串的长度相同并且各个位置的字符都相同4.3串的类型定义，存...
2022-03-06 14:03:24
1422
原创 数据结构（栈Stack和队列Queue）
3.1栈和队列的定义和特点3.1.1栈的定义和特点 *栈是仅限于表尾进行插入和删除操作的线性表 *栈的表尾称为栈顶（top），表头称为栈底(base)。不含元素的空表称为空栈 *插入元素到栈顶称为入栈（push），也称压栈 *从栈顶删除一个元素称为出栈（pop），也称弹栈 *栈是一种后进先出的线性表（LIFO） ***已知入栈顺序，求可能的出栈顺序问题*栈的存储结构分...
2022-02-28 21:01:55
883
原创 数据结构（线性表Linear List）
类c语言的操作补充顺序表类型定义：typedef struct{ ElemType data[]; //ElemType可换成任意数据类型：char，int，struct(要先定义结构类型)等 //数组名data[]表示首地址，也可以将其定义为指针变量 ElemType *data;道理类似 int length;}SqList;数组静态分配#define MaxSize 100;typedef struct{ ElemType data[Max
2021-12-22 16:11:43
1061
1
原创 数据结构（绪论）
1.2基本概念和术语1.2.1数据，数据元素，数据项，数据对象*数据：*信息的载体*对客观事物符号化的表示 *能被计算机识别，储存或加工 数据包括：数值型：如整数，实数 非数值型：文字，图像，声音，图形*数据元素：是数据的基本单位，在计算机中通常作为一个整体考虑或处理。用于完整的描述一个对象。是数据的一个个体。又称为：元素，记录，结点，顶点等。如：棋盘的一个状态，一个...
2021-12-20 16:34:47
397
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人