- 博客(11)
- 收藏
- 关注
RSS订阅原创 二叉树及遍历
二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。总代码：#include <stdio.h>#include <malloc.h>#define QUEUE_SIZE 5/*** Binary tree node.*/typedef struct BTNode..
2022-05-24 19:02:52
52
原创 数据结构之矩阵
一、矩阵乘的计算矩阵其实就是一个二维的表格，那么数据结构中的矩阵其实也是一样的，计算机中可以用矩阵这种形式来存储数据。总代码：#include<stdio.h>#include<stdlib.h>#define TOTAL_SPACE 5typedef struct CircleIntQueue{ int data[TOTAL_SPACE]; int head; int tail;}*CircleIntQueuePtr;Circl...
2022-05-19 20:33:45
770
原创 数据结构学习——队列（链队列、循环队列）
一、链队列链队列即为队列的链式存储结构，简称链队列。展示代码：#include <stdio.h>#include <malloc.h>typedef struct LinkNode{ int data; struct LinkNode* next;}*LinkNodePtr;typedef struct LinkQueue{ LinkNodePtr front; LinkNodePtr rear;}...
2022-05-17 15:20:16
348
原创 数据结构——递归（累加，汉诺塔问题）
递归就好比套娃，在满足条件的情况下会一直调用本身，当然递归肯定有一个判断条件去进行退出，想起了玩过的剧本杀校规2中的套娃，一个一个的轮回。递归满足三个条件： 递归必须又一个可以明确终止的条件，成为递归出口或者递归边界 该函数所处理的数据规模必须在递减，新转化的解法与原问题的相同或者类同 这个转化必须是可解的 递归累加总代码：#include <stdio.h>int addTo(int paraN) { int tempSum; p...
2022-05-12 14:30:54
166
原创 表达式求值
总代码：#include <iostream>#include <stdio.h>//定义常量#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100#define OVERFLOW -2//个性化设置using namespace std;typedef char SElemType;typedef int NElemType;typedef int S.
2022-05-10 18:50:05
66
原创 栈及括号匹配问题（c语言）
1、栈的定义:栈是一种线性存储结构，它具有如下特点：（1）栈中的数据元素遵守”先进后出”或“后进先出”的原则。（2）限定只能在栈顶进行插入和删除操作。（3）表尾端为栈顶，另一端为栈底。代码：#include <stdio.h>#include <malloc.h>#define STACK_MAX_SIZE 10/*** Linear stack of integers. The key is data.*/typedef struct Cha..
2022-05-10 18:47:25
187
原创 数据结构第四天——多项式加法
总代码：#include<stdio.h>#include<stdlib.h>typedef struct LinkNode{ int coefficient; int exponent; struct LinkNode *next;} *LinkList, *NodePtr;/***创建有头结点的链表*/LinkList initLinkList(){ LinkList tempHeader = (LinkList)...
2022-05-06 22:39:26
54
1
原创 ...双链表
我的理解：所谓双向，指的是各节点之间的逻辑关系是双向的，但通常头指针只设置一个，除非实际情况需要，可以为最后一个节点再设置一个“头指针”。总代码：#include <stdio.h>#include <malloc.h>/*** Double linked list of intergers. The key is char.*/typedef struct DoubleLinkedNode { char data; struct ...
2022-05-03 20:41:35
538
原创 数据结构与算法学习：4.静态链表
1. 静态链表的定义逻辑结构上相邻的数据元素，存储在指定的一块内存空间中，数据元素只允许在这块内存空间中随机存放，这样的存储结构生成的链表称为静态链表。也就是说静态链表是用数组来实现链式存储结构，目的是方便在不设指针类型的高级程序设计语言中使用链式结构。静态链表的完整代码：#include <stdio.h>#include <malloc.h>#define DEFAULT_SIZE 5// 静态链表的定义typedef struct Static.
2022-05-03 20:26:24
98
原创 数据结构——链表
代码展示：#include<stdio.h>#include<malloc.h>/*** Linked list of character. The key is data.*/typedef struct LinkNode{ char data; struct LinkNode *next;} LNode, *LinkList, *NodePtr;/*** Initialize the list with a header.* @r...
2022-04-29 13:24:59
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人