队列结构 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #define OK 1; 5 #define False -1; 6 //结点结构 7 typedef struct QNode 8 { 9 char date ...
分类：
其他好文 时间：
2020-05-16 20:30:36
阅读次数：
68
单链表 创建单链表的过程是一个动态生成表的过程，从“空表”的初始转态起，依次建立各元素结点，并逐个插入链表 单链表的创建分为“头插法”和“尾插法” 头插法：把新加进的元素放在表头（头结点）后的第一个位置 尾插法：新加进的元素放在表中最后一个位置 单链表的正表删除 声明结点 p,q 将第一个结点（不算 ...
分类：
其他好文 时间：
2020-05-03 00:58:10
阅读次数：
63
题目： 分隔链表：给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 思路： 要保证相对位置不变，使用尾插法。再使用两个空链表，一个存放小于x的，一个存放大于等于x的，然后组合。 程序： # Defin ...
分类：
编程语言 时间：
2020-05-02 21:22:10
阅读次数：
185
案例描述：实现一个通用的数组类，要求如下： 1.可以对内置数据类型以及自定义数据类型的数据进行存储 2.将数组中的数据存储到堆区 3.构造函数中可以传入数组的容量 4.提供对应的拷贝构造函数以及operator=防止浅拷贝问题 5.提供尾插法和删除法对数组中的数据进行增加和删除 6.可以通过下标方式 ...
分类：
其他好文 时间：
2020-04-28 17:19:06
阅读次数：
71
HashMap简介 HashMap是Java中一中非常常用的数据结构，也基本是面试中的“必考题”。它实现了基于“K V”形式的键值对的高效存取。JDK1.7之前，HashMap是基于数组+链表实现的，1.8以后，HashMap的底层实现中加入了红黑树用于提升查找效率。 HashMap根据存入的键值对 ...
分类：
其他好文 时间：
2020-04-24 23:27:34
阅读次数：
151
2012 1、打印菱形 题目： 用 打印菱形， 中间以空格隔开 如 n=5 时输出如下图形： 代码： c++ include double p(int n, double x) { if(n==0) return 1; else if(n==1) return x; else return ((2 ...
分类：
其他好文 时间：
2020-04-16 19:49:38
阅读次数：
101
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 创建链表相关，头插法和尾插法 关于头插法，可以next可以理解成前一个节点地址，插入顺序： 1、头节点传入，开始创建A数据，头节点的next指向A数据的内存地址，A节点的next替换成头节点的 2、头节点再传入，创建B数据，头 ...
分类：
其他好文 时间：
2020-04-06 13:27:24
阅读次数：
63
一.思维导图 二.重要概念 1.算法 (1)评价算法的优劣性：时间复杂度(随问题规模变化)和空间复杂度(随占用额外的存储空间变化) 2.链表 (1)头插法与尾插法 3.栈 (1).栈的插入与删除是对栈顶操作的，插入要判断是否栈满，删除要判断是否栈空 (2).栈的基本操作为push(入栈)和pop(出 ...
分类：
其他好文 时间：
2020-03-29 10:42:07
阅读次数：
70
一、思维导图 二、重要概念 1.算法 （1）时间复杂度的计算 2.线性表 （1）头插法建立单链表:建立的表格元素顺序与输入元素顺序相反 (2)尾插法建立单链表 3.栈和队列 （1）Stack 栈的进栈出栈规则： ? 按序进栈→有n个元素1，2，…,n，它们按1,2, …,n的次序进栈（i进栈时， 1 ...
分类：
编程语言 时间：
2020-03-28 20:21:49
阅读次数：
185
不使用循环，采用头尾指针，不带有头结点，我这里只是简易的输出，并没有写专用的迭代器。 1 #include <iostream> 2 3 using namespace std; 4 5 template<class T> class MyList; 6 7 template<class T> 8 ...
分类：
其他好文 时间：
2020-03-14 19:53:22
阅读次数：
67
