数据结构
SSSSSSSSSzy
这个作者很懒,什么都没留下…
展开
-
堆的基本操作
本次完成了堆的相关操作:头文件如下:#pragma once#include <assert.h>#include <malloc.h>#include <stdio.h>typedef int HPDataType;typedef struct Heap{ HPDataType* _a; int _size; int _capac...原创 2018-08-24 20:45:28 · 134 阅读 · 0 评论 -
栈和队列面试题
一、实现一个栈,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值)的时间复杂度为O(1)///////////////////////////////////////////////////////////////////////.h#include "Stack.h"typedef struct MinStack{ Stack st; Stack minst...原创 2018-08-21 18:33:37 · 134 阅读 · 0 评论 -
二叉树的基本操作
本次写了一些二叉树的基础操作代码如下:头文件如下:#pragma once#include <stdio.h>#include <malloc.h>#include <assert.h>#include <stdlib.h>//struct TreeNode//{// // data;// TNDataType data;...原创 2018-08-21 17:31:31 · 154 阅读 · 0 评论 -
栈与队列的应用——迷宫问题
在熟悉了栈的基本操作之后,本人试着解决了迷宫问题过程如下:再次用的是回溯法解决。具体想了解去百度!!!!!首先在头文件里定义了三种不同难度迷宫代码如下:#pragma once#include "Stack.h"#define N 6//static int maze[N][N] = {// {0,0,0,0,0,0},// {0,0,1,0,0,0},// {0,0...原创 2018-08-18 19:50:22 · 1830 阅读 · 0 评论 -
二叉树(C++)详解
pragma once#include&lt;iostream&gt;#include&lt;stack&gt;#include&lt;queue&gt;using namespace std;template&lt;class T&gt; struct Node{ struct Node&lt;T&gt;* _l原创 2019-01-17 11:24:47 · 400 阅读 · 0 评论 -
单链表常见题型
文章目录合并俩个单链表链表是否带环带环链表环的长度带环链表环的入口链表是否相交合并俩个单链表//非递归Node&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;DataType&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;* Merge(Node&amp;amp;amp;amp;amp;amp;amp;am原创 2019-01-23 19:55:27 · 489 阅读 · 0 评论 -
单链表详解(C++/常见题型)
文章目录链表的重要性链表的基本操作链表的基本成员函数链表的重要性链表的结构非常简单,由指针把若干个节点连接成链状结构。链表的创建、插入节点、删除节点等操作只需少许代码就能实现。链表是一种动态的数据结构,其操作需要对指针进行操作,因此有足够的基本功才能熟练操作链表。链表的基本操作链表的基本成员函数template&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;class DataType&amp;a原创 2019-01-22 16:24:59 · 511 阅读 · 4 评论