weixin_43755584的博客

栈的概念及其特征**栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作一端的称为栈顶，另一端称为栈低。栈中的数据元素遵守后进先出的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫出栈。出数据也在栈顶。数据结构的栈和程序中的栈有什么不同：数据结构中的栈，是一种后进先出的数据结构。它是一种概念，逻辑技术，与语言、操作系统...

队列的基本概念队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出的特性。队列的实现：队列可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率比较低。以下是实现队列的基本操作#pragma oncetypedef struct Node {int value;struct Node *next...

分别实现strlen，strlen，strlen，strcmp，strstr，memcpy//1.实现strlen//2.实现strlen//3.实现strlen//4.实现strcmp//5.实现strstr//6.实现memcpy//实现strlen（求字符串长度）size_t Strlen(const char* str) //const确定参数的长度{ /...

树的概念以及相关概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为像一棵反着的树。**树的特点：**每个结点有零个或多个子节点；没有父节点的结点成为根节点；每个芬根结点有且只有一个父节点；除了根节点外，每个子结点可以分为多个不想交的子树树的存储方式树可以使用顺序存储和链式存储两种方式来实现二叉树二叉树的基本概念以及性质二叉树...

堆的概念以及特性： **如果有一个关键码的集合K={k0,k1,k2,...,kn-1},把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki <= K2i+1 且 Ki<= K2i+2 (Ki >= K2i+1 且 Ki >= K2i+2) i = 0，1，2…，则称为小堆（或大堆）。将根节点大的叫大堆，根节点小的叫小堆。堆的特点每个节点比他...

排序的概念：将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程叫做排序。排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列常见排序算法：插入排序：直接插入排序，希尔排序选择排序：选择排序，堆排序交换排序：冒泡排序，快速排序归并排序：归并排序快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法。基数排序、冒泡排序、直接插入排序、...

模板：模板分为函数模板和类模板，c++模板可以中的模板可以简单理解成给程序建立一个模型（模板），当我们需要调用某种函数时，编译器会自动使用和模型一样的函数进行执行。在了解模板函数之前我们先了解以下这个实例：比如我们要实现一个可以任意类型的加法运算，如下列代码：void Add(int& left, int& right){return = left + right;}...

编程题：回文问题马上要找工作了，最近一直在刷题，决定吧自己遇到的感觉比较好的题分享在博客里面，大家可以参考参考(其实我也不懂那些题好，那些题不好，哈哈）。下面是最近做的一道关于回文的笔试题，大家看看：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有...