数据结构
qq_43627363
这个作者很懒,什么都没留下…
展开
-
图
一、图的基本概念1.什么是图?有向图与无向图;顶点弧:弧尾和弧头度:出度和入度顶点边邻接点连通图完全图:边数=n(n-1)/2生成树:边数=n-12、图的存储方式对于无向图:存储顶点及边对于有向图:存储顶点及弧弧尾———-权值———狐尾邻接矩阵一个n顶点图G=(V,E)的邻接矩阵是一个n×n的矩阵,其中每个元素是0或者1.无向图中元素定义:A(i,j) = 1...原创 2019-12-02 20:46:25 · 670 阅读 · 0 评论 -
树和二叉树
树的定义树:n(n≥0)个结点的有限集合。树的定义是采用递归方法树的基本术语有序树、无序树:如果一棵树中结点的各子树从左到右是有次序的,称这棵树为有序树;反之,称为无序树。森林:m (m≥0)棵互不相交的树的集合。同构:对两棵树,若通过对结点适当地重命名,就可以使这两棵树完全相等(结点对应相等,结点对应关系也相等),则称这两棵树同构。树的抽象数据类型定义ADT TreeData...原创 2019-12-01 21:42:18 · 81 阅读 · 0 评论 -
数组和字符串
1、串的定义串(字符串的简称)是由零个或多个字符组成的有限序列串中任意个连续的字符组成的子序列称为该串的子串2、串的表示与实现类似于线性表的顺序存储结构, 串的顺序存储结构是用一组地址连续的存储单元来存储串中的字符序列的。按照预定义的大小,为每个定义的串变量分配一个固定长度的存储区。3.字符串的越界char str[10];strcpy(str,"0123456789");在字符...原创 2019-12-01 21:01:32 · 143 阅读 · 0 评论 -
栈与队列
栈1.栈是一种线性存储结构,元素遵循“先进后出”,并且只能在栈顶进行插入和删除,2、栈的相关概念:(1)栈顶与栈底:允许元素插入与删除的一端称为栈顶,另一端称为栈底(2)压栈:栈的插入操作,叫做进栈,也称压栈、入栈。(3)弹栈:栈的删除操作,也叫做出栈。3、栈的常用操作为:(1)弹栈,通常命名为pop(2)压栈,通常命名为push(3)求栈的大小(4)判断栈是否为空(5)获取...原创 2019-11-17 19:18:37 · 86 阅读 · 0 评论 -
线性表
线性表的特点:有限个数;逻辑上有顺序性;每个表元素都是单个元素;表元素类型皆相同;元素具有抽象性顺序表的优点:1:存储密度高;2:元素可以随机读取;3:存储位置可以简单的使用公式来表示链表的优点:1:适合随机的插入和删除操作;2:存储空间大小不需要提前设定;3:可以进行动态存储单链表:线性表的链式存储称为单链表,它不是连续的存储空间,元素之间是通过指针进行联系。我们通常使用“头指针...原创 2019-09-23 21:26:22 · 62 阅读 · 0 评论