- 博客(6)
- 收藏
- 关注
原创 类和对象基础
class为定义类的关键字,Stack为类的名字,{}中为类的主体,注意类定义结束时后⾯分号不能省略。类体中内容称为类的成员:类中的变量称为类的属性或成员变量;类中的函数称为类的⽅法或者成员函数。为了区分成员变量,⼀般习惯上成员变量会加⼀个特殊标识,如成员变量前⾯或者后⾯加_ 或者 m开头,注意C++中这个并不是强制的,只是⼀些惯例。
2024-09-28 23:59:23 575
原创 队列基础入门
概念:只允许在⼀端进⾏插⼊数据操作,在另⼀端进⾏删除数据操作的特殊线性表,队列具有FIFO(First In First Out)的特点。⼊队列:进⾏插⼊操作的⼀端称为队尾。出队列:进⾏删除操作的⼀端称为队头。队列底层结构选型队列也可以数组和链表的结构实现,,因为如果使⽤数组的结构,出队列在数组头上出数据,效率会⽐较低。2.队列的实现。
2024-09-26 23:12:11 393
原创 栈基础入门
1.概念与结构1.概念与结构栈:⼀种特殊的线性表,其只允许在固定的⼀端进⾏插⼊和删除元素操作。进⾏数据插⼊和删除操作的⼀端称为栈顶,另⼀端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插⼊操作叫做进栈/压栈/⼊栈,⼊数据在栈顶。出栈:栈的删除操作叫做出栈。出数据也在栈顶。栈底层结构选型栈的实现⼀般可以使⽤数组或者链表实现,相对⽽⾔数组的结构实现更优⼀些。因为数组在尾上插⼊数据的代价⽐较⼩。
2024-09-25 22:05:00 319
原创 单链表入门
创建一个空链表,然后构建完整的链表为什么要创造plist,是因为我们要保证头节点的地址(第一个节点的地址)不被改变,所以要创建另一个变量进行储存。
2024-08-21 23:53:29 299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人