C++
C++相关易混淆点
龚小梦
这个作者很懒,什么都没留下…
展开
-
【012】C++之递归函数
递归函数: 自己调用自己基础部分:由f(n)直接定义,不用递归就能求解递归部分:右侧 f 有一个参数小于n,因此重复利用递归部分即可把右侧 f 的表达式转变为基础部分示例:【排序方法】我们常常要从n个不同元素的所有排序中确定一个最佳排序。设计一个函数生成 list[k:m] 的所有排序。#include <iostream>#include <algorithm> // has copy#include <iterator>using namesp原创 2020-11-07 20:36:56 · 374 阅读 · 0 评论 -
【011】数据结构:受限线性表之栈的链式存储——C++代码实现(使用模板类)
栈:是一种特殊的线性表(具有线性关系,即前驱和后继)特性:先进后出限制了线性表插入和删除的位置,始终只在栈顶进行栈底是固定的,最先进栈的只能在栈底操作:栈的插入操作:进栈(压栈)栈的删除操作:出栈(弹栈)销毁栈清空栈获取栈顶元素获取栈的大小栈的链式存储:栈的链式存储结构,简称链栈,它是运算受限的链表链栈的存储结构:利用一组地址不连续的存储单元依次存放自栈底到栈顶的数据元素,同时附设指针top指向栈顶元素在链栈中的位置设计与实现:栈是一种特殊的线性表,所以栈原创 2020-11-05 14:56:41 · 206 阅读 · 0 评论 -
【010】数据结构:受限线性表之栈的顺序存储——C++代码实现(使用模板类)
栈:是一种特殊的线性表(具有线性关系,即前驱和后继)特性:限制了线性表插入和删除的位置,始终只在栈顶进行栈底是固定的,最先进栈的只能在栈底操作:栈的插入操作:进栈(压栈)栈的删除操作:出栈(弹栈)销毁栈清空栈获取栈顶元素获取栈的大小栈的顺序存储:栈的顺序存储简称顺序栈,它是运算受限的顺序表顺序栈的存储结构:利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时附设指针top只是栈顶元素在顺序表中的位置设计与实现:栈...原创 2020-10-28 10:21:05 · 185 阅读 · 0 评论 -
【009】数据结构:线性表之链式存储结构——C++循环链表和约瑟夫(Josephu)问题的代码实现
循环链表:链表的最后一个节点的next不指向空,指向头结点(或第一个有效节点)。判断是否遍历到最后一个节点的方式:判断next是不是等于头结点判断是否遍历到size()判断是否是循环链表的方式:令size=3*size(),判断链表是否能遍历三次...原创 2020-10-26 20:07:47 · 494 阅读 · 0 评论 -
【008】数据结构:线性表之链式存储结构——C++单向链表的代码实现(使用模板类)
线性表:最基本和最常用的一种数据结构,由零个或多个数据元素组成的有限序列,表示线性结构。分为顺序存储结构和链式存储结构两种。特点:1.数据元素的数据类型相同2.位顺从1开始3.由唯一前驱和后继(除第一个和最后一个元素外)顺序存储结构:用一段不连续的内存空间存储线性表中的数据元素。C++单向链表的代码实现DynamicArray.h链表类的定义#include <iostream>//链表节点template <typename T>class LinkN原创 2020-10-21 20:45:57 · 340 阅读 · 0 评论 -
【007】数据结构:线性表之顺序存储结构——C++动态数组类的代码实现
线性表之顺序存储结构——C++动态数组类的代码实现线性表:最基本和最常用的一种数据结构,由零个或多个数据元素组成的有限序列,表示线性结构。分为顺序存储结构和链式存储结构两种。特点:1.数据元素的数据类型相同2.位顺从1开始3.由唯一前驱和后继(除第一个和最后一个元素外)顺序存储结构:用一段连续的地址存储单元一次存储线性表中的数据元素。C++动态数组类的代码实现DynamicArray.h#ifndef DYNAMIC_ARRAY_H#define DYNAMIC_ARRAY_H#原创 2020-10-16 15:00:50 · 210 阅读 · 0 评论 -
【005】C++程序在遇到非数字输入时结束输入
std::cin>>input在获取输入时,若出现类型与定义不匹配,将直接返回0。原创 2020-08-07 12:19:00 · 2248 阅读 · 0 评论