![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识点整理
文章平均质量分 67
现实派理想主义
这个作者很懒,什么都没留下…
展开
-
第六章——2
表达式(中缀表达式)存储在一棵以二叉链表为存储结构的二叉树中(二叉树结点的data域为字符型),编写程序求出该表达式的值分析:先求左子树所表示的表达式的值,再求右子树所表示的表达式的值,最后左右子树与根结点最后一次运算得到的结果就是整个表达式的数值。int comp (BTNode *p){ int A,B; if (p!=NULL) { if ...原创 2018-07-23 11:56:51 · 213 阅读 · 0 评论 -
树(tree)
基本术语:结点:不仅包含数据元素,而且包含指向子树的分支。结点的度:结点拥有子树个数或者分支的个数。树的度:树中各结点的度的最大值。叶子结点(终端结点):指度为0的结点。非终端结点(分支结点):指度不为0的结点。孩子:结点的子树的根。双亲:与孩子结点定义对应。兄弟:同一个双亲的孩子之间互为兄弟。祖先:从根到某结点的路径上的所有结点,都是这个结点的祖先。子孙:...原创 2018-08-06 18:12:41 · 337 阅读 · 0 评论 -
串(string)的模式匹配算法(KMP算法)
简单模式匹配算法int index(Str str,Str substr){ int i=1,j=1,k=i; while(i<=str.length && j<=substr.length) { if (str.ch[i]==substr.ch[j]) { ++i; ...原创 2018-07-30 18:02:09 · 1072 阅读 · 0 评论 -
串(string)
串是有零个或者多个字符组成的有限序列。串是 限定了元素为字符的线性表。串的存储结构/*串的定长顺序存储结构定义*/typedef struct{ //maxSize为已经定义的常量,表示串的最大长度。 //str数组长度定义为maxSize+1,是因为多出一个'\0'作为结束标记 char str[maxSize]; int length;}S...原创 2018-07-30 15:30:06 · 359 阅读 · 0 评论 -
第六章——1
结点:结点不仅包含数据元素,而且包含指向子树的分支非终端结点:又叫分支结点,指 度不为0的结点。 除了根结点之外的非终端结点,也叫作内部结点。兄弟:同一双亲的孩子之间互为兄弟堂兄弟:双亲在同一层的结点互为堂兄弟树的高度(或者深度):树中结点的最大层数结点的深度和高度:1.结点的深度是从根结点到该结点路径上的结点个数2.从某结点往下走可能到达多个叶子结点,其中最长的那条路...原创 2018-07-22 11:08:30 · 243 阅读 · 0 评论 -
第五章
二位数组的行优先和列优先存储矩阵的转置void trsmat(int A[][maxSize],int B[][maxSize],int m,int n){ for (i=0;i<m;i++) for(int j=0;j<n;j++) B[j][i]=A[i][j]}略去一些非法输入的判定操作,且为了方便处理,将二位数组...原创 2018-07-21 18:41:15 · 587 阅读 · 1 评论 -
栈(stack)和队列(queue)
栈的定义(特点:FILO)是一种只能在一端进行插入或删除操作的线性表。其中允许进行插入或删除操作的一端称为栈顶(Top),栈顶由一个称为栈顶指针的位置指示器(对于顺序栈,就是记录栈顶元素所在数组位置标号的一个整型变量;对于链式栈,就是记录栈顶元素所在结点地址的指针)来指示,它是动态变化的。表的另一端称为栈底,是固定不变的。栈的插入和删除操作一般称为入栈和出栈。栈的数学性质当n...原创 2018-07-29 16:19:16 · 486 阅读 · 1 评论 -
线性表(list)
线性表的逻辑特性只有一个表头元素,只有一个表尾元素,表头元素没有前驱,表尾元素没有后继,除表头和表尾元素之外,其他元素只有一个直接前驱,也只有一个直接后继。线性表的存储结构顺序存储结构(称为顺序表)和链式存储结构(称为链表)顺序表——1)随机访问特性;2)要求占用连续的存储空间。链表——1)不支持随机访问;2)链表中结点的存储空间利用率较顺序表稍低一些;3)支持存储空间的动态分...原创 2018-07-29 13:33:48 · 562 阅读 · 0 评论 -
基础知识
结构体就是系统提供给程序员制作新的数据类型的一种机制,即可以用系统已经有的不同的基本数据 类型或用户定义的结构型,组合成用户需要的复杂数据类型。链表结点的结构型定义typedef struct Node{ int data; struct Node *next;}Node;组成此结构体的成员中有一个是指向和自己类型相同的变量的指针,内部必须要用自己来定义这个指针;...原创 2018-07-29 13:33:58 · 168 阅读 · 0 评论 -
图(graph)
图由结点的有穷集合V(vertex)和边的集合E(edge)组成。为与树形 结构进行区别,在图结构仲裁杭长将结点称为顶点,边 时顶点的有序偶对。若两个顶点之间存在一条边, 则表示这两个顶点具有相邻关系。有向完全图和无向完全图若有向图中有n个顶点,则最多有n(n-1)条边,(将具有n(n-1)条边的有向图称为有向完全图)。若无向图中有n个顶点,则最多有n(n-1)/2条边,(将具有n(n-1...原创 2018-08-08 17:18:25 · 744 阅读 · 0 评论