数据结构
advance~
这个作者很懒,什么都没留下…
展开
-
数据结构——C语言二叉树的非递归遍历的实现
先序遍历先序遍历的思想是当栈不为空时就进行弹栈,并将数据输出,记得在每弹一个栈之后要进行两次压栈(这时候要判断其左右孩子是否为空,为空就不压),要注意的是这两次压栈是先压右孩子,再压左孩子,因为栈的先进后出原则。void preord1(Bitree t){//先序遍历 stack s; Bitree p; initstack(s); push(s,t);...原创 2019-11-29 15:53:01 · 286 阅读 · 0 评论 -
数据结构队列的应用
数据结构队列的简单操作,读对头,增加数据,计算队列的长度。#include<stdio.h>#include<stdlib.h>#define M 100typedef struct{ int * base; int front; int rear;}SqQueue;int IniSqQueue(SqQueue &Q){//队列的...原创 2019-10-26 12:37:16 · 848 阅读 · 0 评论