![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 61
无
_lishuang
这个作者很懒,什么都没留下…
展开
-
用栈来实现迷宫
迷宫下面先简单的介绍一下迷宫,我们给出的迷宫实际上是一个二维数组,在二维数组中1表示可以走通,0表示走不通,如下图所示给一个简单的迷宫: 实现代码:maze.h文件// 用递归的方式求解简单迷宫问题#define MAX_ROW 5 #define MAX_COL 5 #include "Stack.h"typedef struct Maze{ int ...原创 2018-06-11 18:23:27 · 3146 阅读 · 0 评论 -
链表和顺序表的面试题
这篇博客记录了链表和顺序表的一些常见面试题。包含了以下题目:// 从尾到头打印单链表 void PrintFromTailToFront(PNode pHead);// 删除无头单链表的非尾结点,要求:不能遍历链表 void DeleteNotTailNode(PNode pos);// 在无头单链表pos位置前插入值为结点data的结点 void InsertPosFront(PN...原创 2018-06-21 17:16:04 · 215 阅读 · 0 评论 -
二叉搜索树及其实现与应用
首先什么是二叉搜索树?二叉搜索树又称为二叉排序树,它是一个空树或者具有以下性质:1)若它的左子树不空,则左子树上的所有节点的值都小于根节点的值2)若它的右子树不空,则右子树上的所有节点的值都大于根节点的值3)它的左右子树也分别为二叉搜索树由二叉树的定义可以看出它是递归定义的,下面是一些二叉树的基本操作的递归实现:typedef int DataType;typedef struct BST...原创 2018-06-08 21:31:46 · 2204 阅读 · 0 评论 -
栈和队列面试题
本篇博客列举和实现了关于栈和队列的一些面试题:1.实现一个栈,要求实现Push(出栈)、pop(入栈)、Min(返回最小值)的时间复杂度为O(1)2.使用两个栈实现一个队列3.使用两个队列实现一个栈4.元素出栈,入栈的合法性。如入栈的序列(1,2,3,4,5),出栈序列为(4,5,3,2,1)5.一个数组实现两个栈(共享栈)实现:1.实现一个栈,要求实现Push(出栈)、pop(入栈)、Min(返...原创 2018-07-08 14:46:22 · 211 阅读 · 0 评论