04 2021 档案
摘要：一、定义 栈是限定在表尾进行插入或删除操作的线性表。因此对栈来说，表尾端有特殊含义，称为栈顶，相应地，表头端称为栈底。不含元素的空表称为空栈。 二、栈的实现方式 1、顺序栈 顺序存储结构，利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素在顺序栈中的位置。通常的
阅读全文
摘要：以下内容只是学习记录： 一、背景 之前讨论的链式存储结构的节点中只有一个指示直接后继的指针域，因此，从某个节点出发只能顺时针往后查找其他节点。若要查询节点的直接前驱，则需要从表头触发，若是单循环则需要查找一个周期，换句话说，在单链表中，NextElem的执行时间为O(1)，而PriorElem的执行
阅读全文
摘要：一、构造函数的定义和使用 1、函数名和类名相同 2、构造函数无函数返回类型说明。即什么也不写，实际上构造函数有返回值，返回的就是构造函数所创建的对象 class Test { public: Test() { cout << "Creat Test Object:" << this << endl;
阅读全文
摘要：一、定义 特点是表中最后一个节点的指针域指向头节点，整个链表形成一个单向环。由此，从表中任何一个节点出发均可找到表中其他节点。 循环链表的操作和线性链表的操作基本一致，差别仅在算法中的循环条件不是p或p->next是否为空，而是他们是否等于头指针 （a）非空表 （b）空表 二、代码实现 1、单循环链
阅读全文
摘要：恢复内容开始 静态链表的描述方法便于在不设“指针”类型的高级程序设计语言中使用链表结构，，用数组的一个分量表示一个节点，同时用游标代替指针，数组的第0分量看成是头节点，数组的第1个分量代表备用节点（称为备用池） 1、静态单链表结构体定义 开辟一个结构体类型数组，结构体成员包含data和cur， 数组
阅读全文
摘要：编译器对对象的加载步骤： （1）类名 （2）成员变量 （3）成员方法 即使定义类时，成员变量写在成员方法后面，加载对象时，也是先加载成员变量 当编译器识别方法时，会对成员方法改写，在所有方法里隐藏一个this指针，用来保存当前对象的地址 在C语言中， #include "Test.h" using
阅读全文
摘要：结构体和类的比较： 1、C语言： #include <iostream> using namespace std; struct Student { public: char Name[20]; int age; private: char id[5]; char sex[3]; }; void m
阅读全文