- 博客(8)
- 收藏
- 关注
原创 二叉树作业
二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有深度遍历和广度遍历,深度遍历有前序、中序以及后序三种遍历方法,广度遍历即我们平常所说的层次遍历。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁,而对于广度遍历来说,需要其他数据结构的支撑,比如堆了。所以,对于一段代码来说,可读性有时候要比代码本身的效率要重要的多。前序遍历:根结点 ---> 左子树 ---> 右子树。中序遍历:左子树---...
2023-05-03 23:02:08 41
原创 链队列作业
*** 链队列的节点.*/int data;/*** 链队列.*//***//***/= NULL) {/*** Enqueue.*//*** Dequeue.*/return -1;}//Of if}//Of if/***/
2023-04-25 12:26:43 29
原创 括号匹配代码
***/int top;/***/i ++) {/***//***/return;}//Of if/***/}//Of if}// Of pop/***/char ch;// Pop.ch < 'm';ch ++) {// Pop.i < 3;i ++) {/**
2023-04-25 12:24:12 36
原创 线性表心得和汉诺塔
定义:线性表的顺序存储是指用一组连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理存储位置上也相邻。这种存储方式无需占用额外的存储空间来存储。线性表是指n个元素的有限序列(n>=0),通常用(a1,a2,a3...,an),来表示。优点:可以随机读取 表中的元素。按照序号检索元素比较快。3、除第首元素外,每个元素只有一个直接前驱。4、除尾元素外,每个元素只有一个直接后继。缺点:插入、删除元素都需要移动元素。1、存在唯一的一个首元素。2、存在唯一一个尾元素。
2023-04-19 22:49:57 36
原创 第三次作业
#include <stdio.h> #include <malloc.h> /** * Linked list of characters. The key is data. */ typedef struct LinkNode{ char data; struct LinkNode *next; } LNode, *LinkList, *NodePtr; /** * Initialize the list with a header. * @return The
2023-04-03 22:15:35 32
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人