- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构：队列
队列(Queue)也是一种线性表，是一种先进先出的线性结构。队列只允许在表的一端进行插入（入队）、删除（出队）操作。允许插入的一端称为队尾，允许删除的一端称为队头。
2024-07-10 11:50:45
834
原创 数据结构：栈
栈（Stack）是只允许在一端进行插入或删除操作的线性表。遵循“后进先出”的原则。栈顶：顾名思义是栈的顶端，可进行插入（入栈）与取出（出栈）操作。栈底：同理：栈的底端，不允许进行插入或取出操作的位置。假设某个栈S={a1,a2, … ,an}，如上图所示，则a1为栈底元素，an为栈顶元素。由于只能在栈顶进行插入和删除操作，故进栈顺序为a1,a2, … ,an，出栈顺序为an, … ,a2,a1。故栈的操作特性是后进先出LIFO（Last In First Out），称为后进先出的线性表。
2024-07-05 21:30:55
604
原创 浅析二分搜索
二分查找 binary search」是一种基于分治策略的高效搜索算法。它利用数据的有序性，每轮缩小一半搜索 范围，直至找到目标元素或搜索区间为空为止。如果要查找的数据已经事先排好序了，就可以使用二分查找法来进行查找。二分查找法是将数据分割成两等份，再比较目标值与中间值的大小。如果目标值小于中间值，就可确定要查找的数据在前半部，否则在后半部……如此分割数次直到找到或确定不存在为止。
2024-04-18 23:55:52
706
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人