- 博客(5)
- 收藏
- 关注
原创 6.二叉树
二叉树二叉树的基本概念和表示方法typedef struct BiTNode{ ElemType data; //数据域 struct BiTNode *lchild,*rchild; //左、右孩子指针} BiTNode,*BiTree;二叉树递归遍历方法//二叉树递归先序遍历void PreOrder(BiTree T){ if(T!=NULL){ vist(T); // 访问根
2021-11-08 09:47:31
210
原创 5. 递归算法
基本概念递归算法是一种直接或者间接调用自身函数或者方法的算法。递归算法的实质是把问题分解成规模缩小的同类问题的子问题,然后递归调用方法来表示问题的解。递归算法解决问题的特点:递归就是方法里调用自身。在使用递增归策略时,必须有一个明确的递归结束条件,称为递归出口。递归算法解题通常显得很简洁,但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等,所以一般不提倡用递归算法设计程序斐波纳契数列
2021-11-06 20:10:43
142
原创 3.栈和队列
栈和队列栈栈的基本结构#define MaxSize 50typedef struct{ Elemtype data[MaxSize]; int top;}SqStack;栈的创建```c```cvoid InitStack(SqStack &S){ S.top=-1;}栈的基本操作//判栈空bool StackEmpty(SqStack S){ if(S.top==-1) return true; else
2021-11-04 17:17:44
71
原创 2.线性表
2. 线性表顺序表一维数组可以是静态分配的,也可以是动态分配的.在静态分配时,由于数组的大小和空间事先已经固定,一旦空间沾满,再加入新的数据就会产生出溢出//静态数组#define MaxSize 50typedef struct{ ElemType data[MaxSize]; int length;}SqList;//动态数组#define InitSize 100;typedef struct{ ElemType *data; int Max
2021-11-03 20:09:32
495
1
原创 1.数据结构概述
数据结构数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括三方面的内容:逻辑结构、存储结构和数据的运算逻辑结构逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据.它与数据的存储无关,是独立于计算机的物理存储结构存储结构是指数据在计算机中的表示.它包括元素的表示和关系的表示.数据的存储结构是用与计算机语言实现的逻辑结构,它依赖于计算机语言.主要有顺序存储、链式存储、索引存储.数据结构的抽象数据类型表示抽象数据类型 是指一个数学模型以及定义在该模型上的一组操作.
2021-11-02 22:56:55
240
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人