- 博客(31)
- 收藏
- 关注
原创 C++入门
C语言是结构化和模块化的语言,适合处理较小规模的程序。对于复杂的问题,规模较大的程序时,需要高度的抽象和建模时,C语言则不合适。为了解决软件危机,20世纪80年代,计算机界提出了OOP(object oriented programming:面向对象)思想,支持面向对象的程序设计语言应运而生。1982年,Bjarne Stroustrup博士在C语言的基础上引入并扩充了面向对象的概念,发明了一种新的程序语言。为了表达该语言与C语言的渊源关系,命名为C++。
2023-10-18 12:32:01
363
44
原创 二叉树链式存储结构
的(一颗二叉树由根,左子树和右子树组成,左子树又是由根,左子树,右子树组成...依次递归),因此后面有关二叉树的操作都是根据递归实现的。二叉树的链式存储结构是指,用链表来表示一棵二叉树,即用链来指示元素的逻辑关系。通常的方法是链表中每个结点由三个域组成,数据域和左右指针域,左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。链式结构又分为二叉链和三叉链,当前我们学习中一般都是二叉链。高阶二叉树(AVL树、红黑树)会用到三叉链。。
2023-09-18 12:56:47
1620
12
原创 小游戏-扫雷的实现(带展开的递归)
代码主体由两个字符数组支撑,一个是布置雷区的数组,‘1’代表有雷,‘0’代表无雷。另一个是给玩家显示的游戏界面,初始全为‘*’,如果没有排到雷并且周围有雷,可以显示周围8个位置雷的总数,如果周围也没有雷,可以展开到周围有雷为止(递归实现)。注意:我们要玩9*9的扫雷,就应该创建11*11的数组,因为分析得知,9*9数组计算周围雷的总数会有数组越界问题。功能。
2023-05-09 15:02:01
336
16
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人