- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 一些常用的容器类模板构建——栈
基本概述 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除操作，这一端被称为栈顶，相对地，另一端被称为栈底。 向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 栈是限定仅在表头进行插入和删除的线性表。栈是一种先进先出结构...
2019-03-05 21:49:40
268
原创 一些常用的容器类模板构建——队列
基本概述 队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，称为出队；而在表的后端（rear）进行插入操作，称为入队。 和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为对头。队列中没有元素时称为空队列。 队列是一种先进先出（FIFO）结构。 模板中的嵌套结构与队列 template<class Item> class Que...
2019-03-05 11:31:45
182
原创 单链表
引言 在顺序结构中，每个数据元素只需要存数据元素信息就可以了，链式结构中，除了要存数据元素信息外，还要存储它的后继元素的存储地址。 为了表示每个数据元素 ai 与其直接后继元素 ai+1 之间的逻辑关系，对数据元素 ai 来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的...
2018-11-28 17:51:11
114
原创 动态数组的优化
博主第一篇文章写的比较复杂，后期进行了相关的优化，将一些类似的程序进行了合并，并在第一篇的基础上增加了对多个重复数据下标输出问题的解决，具体程序大家可以先看博主第一篇文章，并与这篇文章加以对比，慢慢体会程序的相关变化。 #include<iostream> using namespace std; template<class Type> class GenericAr...
2018-11-18 22:52:24
265
原创 二分法查找数据（递归）
二分查找 二分法又称折半查找，即每次取中间记录查找的方法。二分法查找的前提是线性表中 的记录必须是关键码有序（通常从小到大有序），线性表必须采用顺序存储。 递归 递归就是在运行中调用自己（C++不允许main()调用自己）。 条件：1、子问题必须与原始问题为同样的事，且更为简单； 2、不能无限制地调用本身，须有个出口，化简为非递归状况处理。 缺点：运行效率低。在递归调用过程中系统...
2018-11-18 09:26:17
1148
原创 markdown基本语法
markdown是一种纯文本格式的标记语言。通过简单的标记语法，可以使普通文本内容具有一定的格式。 一、标题 在想要设置为标题的文字前面加#来表示，一个#是一级标题，两个#是二级标题，以此类推。支持六级标题。注意，标准语法一般在#后跟个空格再写文字。 示例： # 这是一级标题 ## 这是二级标题 ### 这是三级标题 效果如下： 这是一级标题 这是二级标题 这是三级标题 二、字体 加粗 要加粗...
2018-11-11 22:31:11
171
原创 利用模板类实现功能
动态数组的创建 template<class Type> GenericArray<Type>::GenericArray(int length):size(length),count(0) { items=new Type[size]; } 使用模板定义替换GenericArray声明，使用模板成员函数替换GenericArray的成员 函数。定
2018-11-09 22:37:45
189
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人