随笔分类 - 数据结构
摘要：若V={V1,V2,,,,Vn}，则用V表示图中定点的个数，也称图的阶；E={（u,v）|u∈V,v∈V}，用E表示图中边的条数。 图的顶点集一定是非空的，边集可以空。
阅读全文
摘要：除了根节外，任何一个节点都有且仅有一个前驱 树是一种递归定义的数据结构 两个节点之间的路径是有向的，只能从上往下 树的度：各结点的度的最大值 m叉树：每个节点最多只能有m个孩子的树 度为m的树、m叉树第i层最多有 mi-1 个节点 高度为h的m叉树最多有mh-1/m-1 高度为h的m叉树至少有h个节
阅读全文
摘要：串，即字符串 是有零个或多个字符组成的有限序列 字符在主串中的位置：字符在串中的序号(位序从1开始；空格也是字符) 串的基本操作主要以子串作为操作对象 设计串的时候 ch[0]废弃不用，并且在末尾添加变量length记录串的长度。 ch[0]废弃不用：字符的位序和数组下标相同。但char之战1B也就
阅读全文
摘要：栈是只允许在一端进行插入或删除操作的线性表 n个不同元素进栈，出栈元素不同排列的个数为Cn2n/n+1 顺序栈 //顺序栈的定义 typedef struct{ ElemType data[MaxSize]; int top;//栈顶指针，指向栈顶元素，返回数组下标压入4各元素该指针就是4 }SqS
阅读全文
