- 博客(3)
- 收藏
- 关注
原创 同名隐藏
同名隐藏不同作用域声明的标识符的可见性原则:若存在多个具有包含关系的作用域,外层声明了一个标识符 ,①内层没有再声明同名标识符,那么外层的标识符在内层依然可见。②内层声明了同名标识符,则外层标识符在内层中不可见。这种即为隐藏规则。同名隐藏在继承中的体现:在类的派生中,基类成员和派生类成员都有类作用域,二者是相互包含的两层,派生类在内层。所以若派生类声明了与基类同名的新属性/新函数(即使参数表不同),则触发了隐藏规则。(从基类继承的同名函数的所有重载形式也被隐藏)若要访问被隐藏的成员,需要用作用域
2020-11-28 10:53:31 701 1
原创 栈和队列
栈和队列栈和队列只在一端进行插入和删除,所以链式存储毫无优势。两者一般采用顺序存储。栈特点:后进先出。常见应用:数制转化,表达式求值(后缀用一个栈。中缀用两个栈,一个存数字一个存运算符。)(左括号优先级高于括号外低于括号内的,右括号优先级低于括号内的。左右括号相遇时一起出栈)基操:初始化,取栈顶元素,进栈,出栈顺序栈插入和删除均在表尾进行结构体定义和初始化与顺序表不同的是栈会定义一个top变量来指示栈顶元素在数组中的位置(top的初始值为-1表示空栈)。top值不能超出栈的长度。#defi
2020-08-24 23:13:17 141
原创 顺序表与链表
定义与特点线性表定义:由0个或多个数据元素组成的有限序列。顺序表:线性表的顺序存储结构。优点是查找,缺点是插入与删除。–优化–>单链表:优点:插入删除,缺点:查找(须从头到尾)–优化–>循环链表和双链表(还有双向循环)。数组是从0开始而线性表是从1开始。顺序表基操顺序存储结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系从物理上存储位置相邻得到体现。顺序存储结构的主要优点是节省存储空间,因为数据结点之间的逻辑关系没有占用额外的存储空间。另一个优点是可实现对结点
2020-08-14 17:58:09 481
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人