数据结构
lzz_zmm
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历与建立(C++)
1、定义typedef struct BiTNode { char data; struct BiTNode* lchild, * rchild;}BiTNode, * BiTree;typedef BiTree ElemType;2、二叉树的先中后序遍历void visit(BiTNode* TN) { printf("%d", TN->data);}//先序遍历void PreOrder(BiTree T) { if (T != NULL) { visit(T);原创 2022-05-09 19:37:06 · 201 阅读 · 0 评论 -
栈、队列、数组
一、栈1、顺序栈(top=0)1)定义typedef int ElemType;typedef struct { ElemType data[MaxSize]; int top;}SqStack;2)初始化void InitStack(SqStack& S) { S.top = 0;}3)判断是否为空bool StackEmpty(SqStack S) { if (S.top == 0) return true; else return false;}.原创 2022-04-30 18:21:33 · 154 阅读 · 0 评论 -
数据结构——线性表
这是用C++实现的代码~一、顺序表自定义:#define MaxSize 10typedef int ElemType;1、静态分配1)定义:typedef struct { ElemType data[MaxSize]; int len;}SqList;2)初始化顺序表:void InitList(SqList& L) { for (int i = 0; i < MaxSize; i++) { L.data[i] = 0; } L.len = 0;}.原创 2022-04-15 10:20:40 · 960 阅读 · 0 评论