- 博客(9)
- 收藏
- 关注
原创 数据结构-二叉树
二叉树(Binary tree)是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树,且有左右之分老师代码#include <stdio.h>#include <malloc.h> #define QUEUE_SIZE 5 /** * Binary tree node. */typedef struct
2022-05-24 20:43:46
113
原创 累加和汉诺塔
累加老师代码:#include <stdio.h> /** * Recursive addition. */int addTo(int paraN) { int tempSum; printf("entering addTo(%d)\r\n", paraN); if (paraN <= 0) { printf(" return 0\r\n"); return 0; } else { tempSum = addTo(paraN - 1) + paraN;
2022-05-12 23:13:36
113
原创 表达式求值
借鉴代码#include <iostream>#include <cstring>#include <algorithm>#include <stack>#include <unordered_map> using namespace std; stack<int> num;stack<char> op; void eval(){ auto b = num.top(); num.p
2022-05-10 22:22:09
136
原创 栈 数据结构
1.栈栈,又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。原全代码:`#include <stdio.h>#include <malloc.h> #define STACK_MAX_SIZE 10typedef
2022-05-10 22:08:27
760
原创 静态链表的简单介绍
用数组描述的链表,即称为静态链表。在C语言中,静态链表的表现形式即为结构体数组,结构体变量包括数据域data和游标CUR。这种存储结构,仍需要预先分配一个较大的空间,但在作为线性表的插入和删除操作时不需移动元素,仅需修改指针,故仍具有链式存储结构的主要优点。1.构造typedef struct StaticLinkedNode{ char data; int next;//区别:非指针} *NodePtr; typedef struct StaticLinkedList{ NodePtr
2022-05-03 21:52:00
460
原创 双链表简单介绍
双链表的节点包含数据域和指向序列中前一个节点以及下一个节点的指针。双链表节点由三部分组成:节点数据,指向下一个节点的指针(next指针),指向前一个节点的指针1.双链表的构建typedef struct DLNode{ char data; struct DLNode *previous; struct DLNode *next;} DLNode, *DLNodePtr;DLNodePtr initLinkList(){ DLNodePtr tempHeader = (DLNodePtr
2022-05-03 21:30:40
93
原创 数据结构2:链表
代码总览#include <studio,h>#include <malloc.h> #define DEFAULT_SIZE 5 typedef struct StaticLinkedNode{//静态链表的构建 char data;//数据 int next;//结点指针} *NodePtr; typedef struct StaticLinkedList{ NodePtr nodes; in
2022-04-29 22:39:58
499
原创 【无标题】
顺序表操作目录顺序表操作一、1.原版代码展示2.运行结果二、步骤分析1.数据结构定义2.读入数据总结一、1.原版代码展示2.运行结果二、步骤分析1.数据结构定义代码如下(示例):2.读入数据代码如下(示例):data = pd.read_csv( 'https://labfile.oss.aliyuncs.com/courses/1283/adult.data.csv')print(data.head())该处使用的url网络请求的数据。总结提示:这里对文章
2022-04-25 22:42:19
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人