07 2023 档案
摘要：图(Graph)型结构： 什么是图型结构：由有穷且非空的顶点和顶点之间的边组成 通常表示为G(V,E) G表示一个图，V是图中顶点的集合，E是图中的边(顶点之间的关系)的集合 图的基本概念： 简单图：不存在顶点到自己的边、不存在重复的边，数据结构中只研究简单图 无向图：边是用(A,B)方式表示，表示
阅读全文
摘要：树型结构 1、树型结构基本概念 一种表示层次关系（一对多）的数据结构 有且仅有一个特定的节点，该节点没有前趋节点，该节点称为这棵树的根节点 剩余有n个（>=0）有点个的节点组成互不相交的子集，每个子集也都可以是一棵树，都被称为根节点的子树 注意：树中有树，树型结构具有递归性 2、树的表示方式： 倒悬
阅读全文
摘要：输入两棵二叉树的序列AB，判断B是否是A的子结构（NULL不是任何树的子结构） 创建了判断两个节点是否相等的以来函数，在判断是否是子结构的函数里用递归实现。
阅读全文
摘要：封装链表： 1、单链表 由于不封装链表结构时，链表的尾添加效率低 其次非法位置的判断效率也很低，只能遍历来判断 节点： 数据域data 指针域next 链表结构： 头指针 尾指针 节点数量 注意：删除节点时，无论是按位置删除、按值删除都需要找到待删除节点的前一个节点 2、静态链表（了解） 节点： 数
阅读全文
摘要：功能受限的表结构： 栈： 队列： 只有两个口来进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表 顺序队列： 1、存储元素的连续内存的首地址 2、容量： 3、队头位置：出队 4、队尾位置：入队 运算：创建、销毁、清空、出队、入队、对空、队满、对头、队尾、元素数量 *需要注意的问题：
阅读全文
摘要：给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。 struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) { // write code here if(pHead==NULL|| pHead->next=
阅读全文
摘要：输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。 要求：空间复杂度O(1)，时间复杂度O(n) 如输入{1,3,5},{2,4,6}时，合并后的链表为{1,2,3,4,5,6}，所以对应的输出为{1,2,3,4,5,6} struct ListNode* M
阅读全文
摘要：给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。 以上转换过程如下图所示： struct ListNode* Revers
阅读全文
摘要：用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。 思路： 1、s1入队，s2出队 2、s2为空，s1非空，出队时从s1->s2,s1需全部转移 3、s
阅读全文
摘要：本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号，
阅读全文
摘要：数据结构的一些基本概念：1、数据。2、数据项、3、数据元素、4、数据结构 5、算法 数据的逻辑结构：1、线型结构 2、树型结构 3、图型结构 数据的存储结构：1、顺序结构 2、链式结构 链式表:1、带头节点的链表 2、不带头节点的链表 功能受限的表结构: 栈：************实现一个函数判断
阅读全文
摘要：运算符： sizeof的常用用法: 1、sizeof(arr) 类型*个数/int*p=arr sizeof(p) 只能是4或8 2、sizeof(arr[0]) 3、sizeof(arr)/sizeof(arr[0]) *sizeof括号里不运算，结果是最大的 *变长数组不能初始化 只要式子中出现
阅读全文
