- 博客(12)
- 收藏
- 关注
原创 二叉树的构建和遍历
1.二叉树构建,利用队列先把已给的字符串的第一个入队,然后继续入队下一个字符,处理左,不是#就创建结点,并且入队,同理处理右,一直到队列为空,跳出循环,构建完毕2.二叉树遍历,先序中序后序,利用递归,就是printf位置改一下就可以,层次遍历,利用队列,一层一层入队,出队。
2024-05-16 18:20:56 177
原创 数据结构作业之栈括号匹配和汉诺塔问题
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录前言一、栈括号匹配二、汉诺塔 前言 一、栈括号匹配 #include <stdbool.h> #include <stdio.h> #include <malloc.h> #define STACK_MAX_SIZE 10 /** * Linear stack of integers. The key is data. */ typedef struct CharStack {
2024-05-05 20:32:33 118
原创 数据结构多项式加法和栈的作业
多项式加法和栈的作业1.多项式的思路基本上是:先构造两个链表并存储每一项的系数和指数,比较指数,分出三种情况,指数大,小,相等,然后进行该指针合并,同时利用临时结点s用于后续free,再有注意加减时系数为零的情况,要后移指针,最后把剩余部分连接,完成链表的合并.2.栈的话,先入后出,就像生活中的篮子一样,有篮子,就是栈,基本操作有push压栈,pop弹栈等。
2024-04-25 19:22:48 436 1
原创 数据结构双向链表和静态链表作业
本篇主要介绍了双向链表和静态链表及其基本操作用法本篇针对双向链表及静态链表进行了分析与测试,尽管平时使用他们的场景不多,但通过学习与测试,有利于我们今后数据结构的学习以及思想的养成。
2024-04-22 19:28:24 191
原创 数据结构单链表作业
单链表是数据结构中很重要的一部分,其中从单链表中学习的思想,对于后续学习栈,队列,树,图等数据结构很是重要本文则从代码出发,逐步分析单链表的构成,初始化,插入删除等基本操作。本文学习了单链表的创建, 添加, 插入, 删除并进行了代码分析,以此来了解链表的优缺点,加深对链表的学习理解。
2024-04-07 19:51:36 359
原创 数据结构顺序表作业
本文主要涉及顺序表中的常用操作(如初始化,删除,插入,查找等)1.sequentialListInit 用于初始化顺序表, 它具有很高的复用性.2.sequentialListInsert 是第一个重要的功能. 其中需要进行越界检查等.3.sequentialInsertTest 是 sequentialListInsert 的单元测试函数.4.sequentialListDelete 用于删除。
2024-04-03 17:17:22 383 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人