- 博客(15)
- 收藏
- 关注
原创 双向链表的定义及相关功能实现
双向链表结点结构体}LLN, *LL;想要遍历该双向链表的话,除了拿到头指针后通过next从前往后遍历,还可以拿到尾指针通过prior从后往前遍历。这样就意味着操作双向链表又需要两个指针,一个head头指针,一个tail尾指针,类比链式队列,将头尾指针放到一个操作双向链表的结构体里面去。操作双向链表的结构体LL head;// 头指针LL tail;// 尾指针int len;// 记录链表长度} DLL;假如链表有一百个结点那么长,我想删除98。
2023-08-01 20:30:14
170
原创 数据结构 二叉树总结
数据结构——二叉树定义:二叉树(Binary Tree)是n(n>=0)个节点的有限集合,该集合或者空集(称为空二叉树),或者由一个根节点和两棵互不相交的,分别称为根节点的左子树和右子树的二叉树组成。特点:每个结点最多有两棵子树,所以二叉树中不存在度大于2的结点。注意不是只有两棵子树,而是最多有。没有子树或者有一棵子树都是可以的。左子树和右子树是有顺序的,次序不...
2019-12-02 23:19:05
344
原创 C++数据结构-----线性表总结
线性表线性表的基本概念对于同一个线性表,其每一个数据元素的值虽然不同,但必须具有相同的数据类型;数据元素之间具有一种线性的或“一对一”的逻辑关系。第一个数据元素没有前驱,这个数据元素被称为开始节点;最后一个数据元素没有后继,这个数据元素被称为终端节点;除了第一个和最后一个数据元素外,其他数据元素有且仅有一个前驱和一个后继。线性表的抽象数据类型描述基本操作如下:线性表的置空操...
2019-11-11 20:36:36
309
原创 心得体会
程序设计开发心得C++是计算机程序设计的重要理论基础,在我们以后的学习和工作中都有着十分重要的地位。要学好这种语言,仅仅学习课本上的知识是不够的,还要经常自己动手,有较强的实践能力。在近几次对程序的设计中发现了许多了问题:如何满足用户的大部分需求、如何更高效实现对应功能等等,在设计每一个类时要设计数据进行测试确保可用性。只有多动手,经常编写程序,才能发现我们学习上的漏洞和自己的不足,...
2019-06-23 23:25:43
225
转载 C++面向对象程序设计本学期知识点总结
面向对象程序设计知识点总结1 对象的概念面向对象的思想把整个世界看成是由具有某种特征行为功能的基本单元——对象构成的。OOAD把一个对象的特征称为属性,把其行为称为一种方法。一个对象,可以接受外部信息,也可以向外部提供某种服务,我们可以将参数传递给对象,请求对象处理之后返回给我们,即提供了服务。2 信息的隐藏与封装C++与C基本的改变就是把函数和数据放进了结构之中,即C++类。为了达到隐...
2019-06-23 22:28:56
635
原创 C++类和对象学习总结
1、 什么是类? 面向对象系统由一组交互的对象构成,每个对象有自己的属性和行为,对象所属的类型成为类,类是对一组具有相同属性和行为对象的抽象。 类的基本思想是数据抽象和封装。类可以具有数据成员,也可以具有成员函数。 结构体内的函数被称为成员函数,结构体中的数据则称为数据成员。这样的结构体就是类,这种结构体类型变量被称为对象。 2、定义类 定义...
2019-04-14 22:31:53
446
原创 C++面向对象程序设计第四章,第五章部分,总结
C++面向对象程序设计第四章 复合类型指针和引用指针,顾名思义就是一个指向标志,通过指针可以找到目标的一个地址,从而提高程序的效率。指针本身也有一个地址,占用存储空间,也会被指向。存储空间分配策略静态编译器在处理程序源代码时分配内存效率高,灵活性差,运行前需要知道程序需要的内存大小和类型。动态(运行时)程序运行时调用时间堆(heap)、自由存储区、动态存储区空指针:0,n...
2019-03-24 23:42:07
592
原创 C语言程序设计学习心得体会总结
C语言程序设计学习心得体会总结通过近几个月来的学习使我对C/C++编程语言有了一个更加深刻的理解,要想去学好C语言,就要真正的把它当成一门语言来学。就像学英语一样,英语有自己的语法规定,词汇搭配,C语言也是如此,要按照一定的方法来学习才能更加高效。(以下是我从网络上看到的比较实用的方法,分条记录在这里了)1) 分清主次学习C语言最忌讳的就是不分主次,这是绝大多数学习C语言的同学都会犯的...
2019-01-04 16:35:38
26427
原创 C++数组
第八章 数组当一个程序需要解决的问题里面用到大量数据时,可以考虑利用数组来解决。简介:数组是一种数据格式,能够存储多个同类型的值。例如,数组可以存储60个int类型的值(这些值表示游戏5年来的销售量)、12个short值(这些值表示每个月的天数)或365个float值(这些值指出一年中每天在食物方面的开销)。每个值都存储在一个独立的数组元素中,计算机在内存中依次存储数组的各...
2018-12-23 21:58:53
172
原创 第六章 循环控制结构
第六章 循环控制结构知识点:1,循环控制结构与循环语句2,计数控制的循环3,嵌套循环4,条件控制的循环5流程的转移控制循环分为常见五种语句:1.for语句for(初始化表达式;循环控制表达式;增值表达式){ 语句序列}2.while语句while(循环控制表达式){ 语句序列 增值表达式;}注意:for语句中三个表达式之...
2018-12-09 22:30:02
183
原创 程序设计前六章总结
程序设计前五章总结第二章 C数据类型常量和变量常量分为整型、实型和字符型四种类型整型数(Integer,Int)按进制可分为二进制、八进制,十进制和十六进制在计算机内部常用二进制(电路的开关和闭合两种状态较为清晰且好控制)按类型可分为四种:有符号整型常量,无符号整型常量,长整型常量和无符号长整型常量实型数可分为三种:单精度(float)实型常量,双精度(double)实型常量,...
2018-11-11 23:49:57
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人