- 博客(4)
- 收藏
- 关注
原创 数据结构-队列
栈的实现原理为线性表,特点是只允许在线性表其中一端进行数据的增加操作,另一端进行删除操作,允许增加的一端为队尾(Tail/Rear),允许删除的一端称为队头(Head/Front)。队列遵循先入先出的操作原则,即FIFO(First In First Out)。队列的增加操作叫做入队,在队尾加入数据。 队列的删除操作叫做出队,在栈顶删除数据。队列分为三种:普通队列()、双端队列、循环队列、优先级队列。普通队列Queue:只允许在其中一端进行数据的增加操作,另一端进行删除操作。双端队列Deque: 队头和队尾
2022-06-30 22:57:16 357 1
原创 数据结构—栈
栈的实现原理为线性表,特点是只允许在固定的一段进行数据的增加和删除操作,允许增加和删除的一段成为栈顶(top),另一端称为栈底(bottom)。栈遵循先入后出的操作原则,即LIFO(last In First Out)。栈的增加操作叫做压栈,在栈顶加入数据。 也叫进栈/入栈。栈的删除操作叫做出栈,**在栈顶删除数据。**也叫弹栈。有一组数据为:A、B、C,将这组数据按照顺序放入栈中,那么A作为最先进栈的数据是否只能最后出栈呢?其实不然,如下所示:情况1: A、B、C全部进栈,那么出栈的的顺序为C、B、A.情
2022-06-29 19:52:11 224
原创 初识泛型(1)
在定义一个类的时候,通常我们会指定顺序表中要保存数据的类型,这需要我们在编写的时候就需要想好这个类里面会放入什么类型的数据,限制了代码的灵活性。有没有什么办法,让我们可以在编写代码时灵活的向类中放入想要的数据类型,而不需要提前想好这个类需要放入什么样的数据类型。如定义一个顺序表: 在使用的时候,因为array数组中每个元素的类型都是Object,所以在向顺序表中传入任何类型参数的时候,参数都会强制类型转换为Object类型,而Object是所有类的父类,根据多态,Objdect可以保存所有的数据类型,提高了
2022-06-27 23:01:11 73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人