- 博客(5)
- 收藏
- 关注
RSS订阅原创 排序的一些知识与代码嘎嘎好使
冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。
2023-03-22 11:51:55
48
原创 简单队列的小知识
队列（queue）是一种采用先进先出(FIFO)策略的抽象数据结构，它的想法来自于生活中排队的策略。顾客在付款结账的时候，按照到来的先后顺序排队结账，先来的顾客先结账，后来的顾客后结账。 就跟咱们疫情做核算的时候要排队先进先出的线性表（FIFO）顺序队的定义：入队：出队：队的初始化： 示意图：
2023-03-21 20:23:27
71
原创 关于数组的一些基本知识
在数组进行插入时，应注意对于整数型数组未填写数据时，默认为0，故只需判断需插入位置是否为0，若为0，说明该位置无数据，直接覆盖即可，若有数据，则判断数组最后一位是否为0，若为0，则说明还有存储空间，只需将n-1处及以后的元素挨个后移即可，否则说明无存储空间。所有的数组都是以 0 作为它们第一个元素的索引，也被称为基索引，数组的最后一个索引是数组的总大小减去 1。删除时仍同上，先判断该位置是否为0，若为0，说明无数据，不需要删除，若不为0，则将第n个元素覆盖在第n-1个元素上，完成删除。
2023-03-21 17:02:45
81
原创 看完这几种方法让你轻松了解栈
只允许在一端进行插入或删除操作的线性表。首先，栈是一种线性表，但限定这种线性表只能在某一段进行插入和删除操作。栈顶（Top）：线性表允许进行插入和删除的一端。栈底（Bottom）：固定的，不允许进行插入和删除的另一端。空栈：不含任何元素。
2023-03-21 11:06:07
70
原创 链表的知识点嘎嘎嘎好用
链表是一种线性数据结构，它由节点组成，每个节点包含两个部分，一个是数据部分，另一个是指向下一个节点的指针。链表中的每个节点都不必存储在连续的内存地址中，而是通过指针相互连接。链表是一种非常常见的数据结构，用于解决许多计算机科学问题。单链表是一种最基本的链表结构，它包含了一个头节点和若干个数据节点。每个数据节点都包含一个数据部分和一个指向下一个节点的指针。最后一个节点的指针指向空值。双向链表是一种改进的链表结构，它除了有一个指向下一个节点的指针外，还有一个指向上一个节点的指针。
2023-03-20 16:14:05
417
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人