Leonard's Blog

一，数据结构与算法简介数据结构与算法：把现实中大量而复杂的问题以“特定的数据类型”和“特定的存储结构”保存到主存储器（内存）中，以及在此基础上为实现某个功能（比如：查找或删除某个元素，对所有元素进行排序）而执行的相应操作。相应操作即为算法。     数据结构=个体+个体的关系；     算法=对个体的操作；     程序=数据的存储+数据的操作+可以被计算机执行的语言；二，衡量算法的

数据结构-线性结构-离散存储-动态链表C语言实现：头文件：#include<stdio.h>#include<stdlib.h>#include<assert.h>结构体构造类型-链表节点类型：typedef struct node{ struct node *next; int data;}Node;函数接口...

头文件#include<stdio.h>#include<stdlib.h>#include<assert.h>结构体构造类型typedef struct stack{ int data; struct stack *next;}Stack;函数接口初始化栈Stack *Init_stack(){ S...

队列结构1，队列的定义所谓“队列”，就是指一种先进先出的数据存储的方式。如图所示： 2，队列的实现头文件#include<stdio.h>全局变量int front=-1;int rear=-1;int size=10;函数接口初始化队列int *Init_queue(int size){  int *queue=...

栈结构1，栈的定义所谓“栈”，就是一种可以实现后进先出的数据存储结构。 举个栗子:我们生活中常见的与栈结构很类似的就是我们装羽毛球的球筒。我们买羽毛球是通常是要买上一筒羽毛球备用。栈结构有两种主要的操作，一个入栈，另一个是出栈。羽毛球入筒的过程就好比是入栈，羽毛球出筒的过程就好比是出栈。这两个过程类比得非常贴切。 2，栈的分类-静态栈（及其实现）头文件#i...

一，树的定义专业定义：有且只有一个成为根的结点有若干个互不相交的子树；这些树本身也是一棵树。通俗定义：树是有结点和边构成每个结点只有一个父结点，但可以有多个子结点根结点无父结点二，一些专业术语 结点的度：结点拥有的子树数称为结点的度。叶子结点（终结结点）：度为0的结点称为叶子结点或终结结点。非叶子结点（非终结结点）：度不为0的结点。树的度：树上结...

数据结构-线性结构-连续存储-静态链表（数组）C语言实现：头文件：#include<stdio.h>#include<stdlib.h>#include<assert.h>结构体构造类型：typedef struct { int *base;//存储数组首地址 int len;//数组空间大小 int cnt;/...

输入格式：按照幂从大到小次序输入各结点的系数和幂各结点的幂互不相同测试值 多项式1：3X^3+2X^2+(-5)X+6 多项式2：-2X^3+(-2)X^2+5X+4算法实现：头文件： 结构体构造结点类型： 创建多项式链表：将两个多项式相加：输出多项式：主函数：...

输入格式输入一个十进制数字N和输出的进制d测试值 127 2算法实现：头文件： 结构体结点构造类型：进制转化字符数组（2-16进制）：初始化栈结构：判断栈结构是否为空： 入栈： 释放栈：输出栈内容：主函数: ))输入/输出：...