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