- 博客(7)
- 收藏
- 关注
RSS订阅原创 动态数组实现Point对象栈类
动态数组实现Point对象栈类1.new运算符new的功能是动态分配内存，或者称为动态创建堆对象，语法形式为new 数据类型(初始化参数列表);如int *point;point = new int(2);动态分配了用于存放int类型数据的内存空间，并将初值2存入该空间中，然后将首地址赋给指针point。new也可以创建数组类型对象，这时需要给出数组的结构说明。...
2018-04-19 15:32:26
1048
原创 循环链表的实例——约瑟夫环
循环链表的实例——约瑟夫环约瑟夫环(Josephus)问题是由古罗马的历史学家约瑟夫(Josephus)提出的，该问题具体描述是：设有编号为1，2，……，n的n个人围成一个圈，从第1个人开始报数，报m(m为报数上限)的人将出列被杀掉，再从他的下一个人起重新报数，如此下去，知道所有人全部出列为止。此时，最后一个出列的将是幸存者。当任意给定n和m后，设计算法求n个人出列的次序。由于约瑟夫环问题...
2018-04-16 18:56:40
683
原创 数据结构之循环链表和双向链表
数据结构之循环链表和双向链表1.循环链表循环链表是另一种形式的链式存储结构，其特点是单链表的最后一个结点的指针不为空，而是指向头结点（带头结点的链表）或第一个结点（不带头结点的链表），整个链表形成一个环。这样从链表任何一个位置出发，均可以找到表中的其他结点。循环链表根据指针域是一个还是多个，可以分为单循环链表和多重循环链表。对于单循环链表而言，判断链表是否为空不再是panda头...
2018-04-16 11:02:24
762
原创 数据结构之单链表
数据结构之单链表线性表的顺序存储结构在实现数据元素的插入和删除时需要移动大量的数据元素，影响算法效率。而且如果初始空间分配不当还会造成空间浪费。与顺序存储结构不同，链式存储结构将数据元素的存储空间映射为由数据域和指针域组成的结点。其中数据域用于存储数据元素，而数据元素之间的逻辑关系通过指针域来建立。通常，在指针域中存储的是一个指向其他结点的指针，该指针也称作链。1.线性链表的结...
2018-04-15 20:45:23
283
原创 数据结构之线性表
数据结构之顺序表1.顺序表的结构顺序表 是指用一组地址连续（存储空间紧邻）的存储单元依次存储线性表的数据元素。顺序表的 逻辑顺序 与 物理地址 是一致的，逻辑关系相邻的两个数据元素，在物理位置上也相邻。因此，线性表中各个数据元素之间的逻辑关系可以根据它们在存储空间的顺序来确定。一维数组在内存中占用的存储空间就是用一组连续的存储区域，因此顺序表可以用一维数组表示。由于线性表有插入...
2018-04-01 14:12:35
356
原创 c++类与对象（一）
c++类与对象—组合的实例设计一个用于人事管理的 People（人员）类。考虑到通用性，这里只抽象出所有类型人员都具有的属性：number（编号）、gender（性别）、birthday（出生日期）、id（身份证号）等。其中“出生日期”声明为一个“日期”类的内嵌子对象。用成员函数实现对人员信息的录入和显示。要求包括：构造函数和析构函数、复制构造函数、内联成员函数、组合。类的组合描述的就...
2018-03-25 13:51:30
1455
原创 使用Markdown编辑器Moeditor写博客
使用Markdown编辑器Moeditor写博客本Markdown编辑器使用Moeditor修改而来，只需体验三番钟，你就会跟我一样：代码块高亮LeTex数学公式图片链接和图片上传离线写博客UML序列图和流程图导入导出Markdown文件Markdown和拓展Markdown的简洁语法Markdown及拓展 Markdown是一种轻量级标记语言，它允许人们使...
2018-03-25 00:24:05
1636
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人