
数据结构
个人笔记
憨憨少年不想秃头
这个作者很懒,什么都没留下…
展开
-
基于栈和二叉树实现广义表转二叉树
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>using namespace std;//二叉树的结构定义typedef struct Node { char data; struct Node* lchild, * rchild;}Node;typedef struct tree { Node* root; int length;}Tr.原创 2022-02-06 16:05:03 · 243 阅读 · 0 评论 -
二叉搜索树代码实现
//令人头大的 ·二叉搜索树·#include<stdio.h>#include<stdlib.h>#include<time.h>typedef struct Node { int val,size;//size代表当前节点下面有几个节点 struct Node* left, * right;}Node; //开课吧平衡二叉树上有具体讲解NILNode __NIL;#define NIL (&__NIL)#define INITIA.原创 2022-02-06 16:01:48 · 286 阅读 · 1 评论 -
二叉树的代码实现
#include<stdio.h>#include<stdlib.h>#include<time.h>typedef struct Node { int data; struct Node* lchild, * rchild;}Node;typedef struct Tree { Node* root; int length;}Tree;Node* get_newNode(int val) { Node* p = (Node*)malloc(si.原创 2022-02-06 16:00:28 · 759 阅读 · 0 评论 -
栈的代码实现
#include<stdlib.h>#include<stdio.h>#include<time.h>#define COLOR(a,b) "\033[" #b "m" a "\033[0m"#define GREEN(a) COLOR(a,32)#define RED(a) COLOR(a,31)typedef struct Stack { int *data; int top, size;};Stack* init(int n) { Stack.原创 2022-02-06 15:58:49 · 111 阅读 · 0 评论 -
队列的代码实现(两种方式)
#include<stdio.h>#include<stdlib.h>#include<time.h>#define COLOR(a,b) "\033[" #b "m" a "\033[0m"#define GREEN(a) COLOR(a,32)#define RED(a) COLOR(a,31)typedef struct Queue { int* data; int head, tail, length; int count;};Queue*.原创 2022-02-06 15:57:44 · 1080 阅读 · 0 评论 -
顺序表的实现
#include<stdio.h>#include<stdlib.h>#include<time.h>#define COLOR(a, b) "\033[" #b "m" a "\033[0m"#define GREEN(a) COLOR(a,32) #define RED(a) COLOR(a,31)//定义typedef struct Vector { int *data; int size, length;}Vec;//初始化Vec* in.原创 2022-02-06 15:54:51 · 212 阅读 · 0 评论 -
链表代码演示
#include<stdio.h>#include<time.h>#include<stdlib.h>#define COLOR(a,b) "\033[" #b "m" a "\033[0m"#define GREEN(a) COLOR(a,32)typedef struct Node { int data; struct Node* next;}Node;typedef struct List { Node head; //如果不用指针变量来存储,.原创 2022-02-06 15:52:43 · 317 阅读 · 0 评论