数据结构-C
自学用于锻炼思维
lucky77.
软件工程-软件测试
展开
-
图的邻接矩阵存储结构定义及其基本操作
【代码】图的邻接矩阵存储结构定义及其基本操作。原创 2023-12-18 16:20:14 · 46 阅读 · 1 评论 -
折半插入排序
【代码】折半插入排序。原创 2023-12-18 15:13:22 · 26 阅读 · 1 评论 -
直接插入排序
【代码】直接插入排序。原创 2023-12-16 21:09:34 · 97 阅读 · 0 评论 -
广义表
是线性表的推广,也称列表。一般记作LS=(a1,a2,......,an)取出的表头为非空广义表的第一个元素,可以是个单元素,也可以是个子表。取出表尾为除去表头之外由其余元素构成的表,即表尾一定是一个广义表。原创 2023-12-15 19:39:54 · 33 阅读 · 0 评论 -
输出二叉树值为x节点的所有祖先(后续遍历)
【代码】输出二叉树值为x节点的所有祖先(后续遍历)原创 2023-12-14 18:48:01 · 472 阅读 · 1 评论 -
二叉树先、中、后序遍历--非递归(三)
【代码】二叉树先、中、后序遍历--非递归(三)原创 2023-12-13 20:43:41 · 186 阅读 · 1 评论 -
二叉树相关操作(二)
2)删除以该节点为根的子树。1)查找节点为x的节点。原创 2023-12-12 19:24:35 · 107 阅读 · 0 评论 -
二叉树的相关操作(一)
7. 求二叉树中值为x的节点的层次号。8.二叉树层次遍历(队列)9.反转层次遍历序列(栈)原创 2023-12-11 16:27:51 · 286 阅读 · 1 评论 -
二叉树
总结点:n度为0:n0度为1:n1度为2:n2n=n2+n1+n0n0=n2+1常考基本操作:i的做孩子:2ii的右孩子:2i-1i的父节点:i/2向下取整i所在层次:log2^(n+1)向上取整,log2^n向下取整+1。原创 2023-12-05 11:22:12 · 34 阅读 · 1 评论 -
串的基本操作
SubString(&Sub,S,pos,len):求子串,用Sub返回S串从pos个字符起长度为len的子串。Index(S,T):定位操作,若S中有与T相同的子串,则返回它在主串S中第一次出现的位置,否则返回0.StrCompares(S,T):比较大小,S>T返回值大于0,S=T返回值等于0,S原创 2023-12-04 20:40:40 · 27 阅读 · 1 评论 -
栈的应用(括号匹配-递归调用)
(3)右括号-栈顶元素出栈与之匹配(判断栈是否为空,是否匹配成功)(1)从左往右扫描括号。原创 2023-12-03 21:57:57 · 44 阅读 · 0 评论 -
栈、队列的基本操作
只允许在一边进行插入或删除操作的线性表(后进先出LIFO)原创 2023-12-03 21:15:39 · 37 阅读 · 0 评论 -
线性表 链表
(3)链表的每一块内存块叫做Node。Node不仅存储数据,而且存储该Node的后继指针next;(5)空间利用率低、存储空间必须预先分配,易造成存储空间浪费或空间溢出;(1)一组连续的存储单元一次存储线性表的数据元素;(1)一组任意存储单元存储线性表的数据元素;(2)逻辑上相邻元素,物理位置不一定相邻;(4)插入和删除效率高,只需移动指正。缺点:查找元素效率低,不能随机存取。(2)逻辑上相邻,物理位置也相邻;查找效率高、删除或插入数据效率低。(5)不需要考虑扩容的问题;原创 2023-12-02 15:03:33 · 61 阅读 · 1 评论