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