- 博客(11)
- 收藏
- 关注
原创 数据结构———二叉树的建立与遍历
二叉树(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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人