- 博客(4)
- 收藏
- 关注
原创 数据结构 栈与队列
栈与队列栈1.定义:仅在表尾进行插入与删除操作的线性表2.原理:允许插入与删除的一端称为栈顶,另一端称为栈底,不含任何元素称为空栈;属于后入先出结构(Last in First out)抽象数据类型如下:ADT 栈(stack)Date同线性表。元素具有相同的类型,相邻元素间有前驱和后继的关系Operation初始化操作,建立一个空栈;判断栈是否为空判断栈是否为满删除并返...
2019-12-31 16:22:56
200
原创 数据结构 线性表
线性表1.定义有限的多个数据元素有序序列2.抽象数据类型ADT 线性表Date数据对象集合为{a1,a2,a3,…,an},每个元素类型为相同Datetype,除了第一个元素外,每个元素有且只有一个前置元素;除了最后一位元素外,每个元素有且只有一个后置元素,数据元素间是一对一的关系Operation初始化操作,建立一个空线性表检验是否为空表将线性表清空根据位序,查找返回...
2019-12-16 21:24:12
257
原创 C++ primer 函数
函数基础1.函数定义包括返回类型,函数名,形参,函数体几个部分。2.调用函数完成两项工作:(1)实参初始化形参;(2)控制权移给被调用函数;参数传递1.传值参数初始化一个非引用类型的变量时,初始值被拷贝给形参变量(包括指针)2.传引用参数使用引用可以避免较大数据类型的拷贝使用引用形参返回不止一个的额外信息3.当形参为顶层const时,因为传给它常量和非常量都是可以的,故顶层c...
2019-12-16 19:02:11
1940
原创 C++ primer 第三章 字符串 向量 数组
C++ primer 第三章 字符串 向量 数组1. string(可变长字符串)2. vector (可变长集合)2.1 vector是一个类模板2.2 定义和初始化vector对象2.3 vector操作3.数组1. string(可变长字符串)2. vector (可变长集合)2.1 vector是一个类模板> 如何给一个类模板提供信息来实例化类? 通过在模板名字后跟一对尖...
2019-11-26 23:29:15
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人