营业了-CSDN博客

原创数据结构———二叉树的建立与遍历

二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分[1]。二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个节点。临摹老...

2022-05-24 19:56:46 206

原创数据结构——二维数组及矩阵乘法及压缩矩阵转置

临摹老师的代码：#include<stdio.h>#include<stdlib.h> /** *动态二维数组 */ typedef struct TwoDArray{ int rows; int columns; int **elements;} TwoDArray, *TwoDArrayPtr; /** *静态二维数组 */ typedef struct TwoDStaticArray{ int rows; int columns;

2022-05-19 23:01:59 123

原创数据结构——连队列、循环数列

链队列：临摹老师的代码#include <stdio.h>#include <malloc.h> typedef struct LinkNode{ int data; LinkNode* next;}*LinkNodePtr; typedef struct LinkQueue{ LinkNodePtr front; LinkNodePtr rear;}*LinkQueuePtr; LinkQueuePtr initQueue(){ L

2022-05-17 22:42:52 192

原创数据结构---累加的递归实现和汉罗塔问题

累加的递归：临摹老师的代码#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) + pa

2022-05-12 21:03:59 271

原创数据结构---栈的应用(括号匹配)

临摹老师的代码#include <stdio.h>#include <malloc.h>#include <stdbool.h>#define STACK_MAX_SIZE 10typedef enum _bool { FALSE = 0, TURE = 1, } _bool;// * Linear stack of integers. The key is data.typedef struct CharStack{ int to

2022-05-09 22:32:27 47

原创数据结构--栈

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。临摹老师的代码：#include <stdio.h>#include <malloc.h>#define STACK_MAX_SIZE 10//

2022-05-09 21:39:38 78

原创数据结构——多项式加法

临摹老师的代码#include <stdio.h>#include <malloc.h>// * Linked list of integers. The key is data. The key is sorted in non-descending order.typedef struct LinkNode{ int coefficient; int exponent; struct LinkNode *next;} *LinkList, *NodePt

2022-05-06 23:14:38 60 1

原创数据结构————静态链表

临摹老师的代码#include <stdio.h>#include <malloc.h>#define DEFAULT_SIZE 5typedef struct StaticLinkedNode{ char data; int next;} *NodePtr;typedef struct StaticLinkedList{ NodePtr nodes; int* used;} *ListPtr;// * Initialize the list

2022-05-03 21:30:02 50

原创数据结构————双向链表

临摹老师的代码#include <stdio.h>#include <malloc.h>// * Double linked list of integers. The key is char.typedef struct DoubleLinkedNode{ char data; struct DoubleLinkedNode *previous; struct DoubleLinkedNode *next;} DLNode, *DLNodePtr;//

2022-05-03 20:44:28 33

原创数据结构———单链表

描摹老师的代码：#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.// * @ret

2022-04-29 22:13:57 57

原创【无标题】数据结构第一次作业-----线性表

这是老师的代码：#include <stdio.h>#include <malloc.h>#define LIST_MAX_LENGTH 10/** *linear list of integers. The key is data. */typedef struct SequentialList { int actualLength; int data[LIST_MAX_LENGTH];//The maximum length is fi.

2022-04-27 09:18:47 1381

ttmdsb的博客