数据结构与算法
Jeffrey_oWang
在校大学生,软件工程专业,自学Java,略懂Verilog
展开
-
各种排序算法的时间复杂度和空间复杂度-记忆方式
常见排序算法的时间复杂度,空间复杂度,稳定性的记忆方法原创 2022-11-16 11:02:47 · 553 阅读 · 1 评论 -
散列结构处理冲突并计算ASL
计算线性探测法和拉链法处理冲突的平均查找长度ASL原创 2022-10-11 20:20:16 · 863 阅读 · 0 评论 -
数据结构复习笔记(一)->1. 稀疏数组 2. 队列 3. 单链表 4. 双向链表 5. 单向环形链表6.栈
Part1第二次学习数据结构与算法,之前对于数据结构与算法这门课程的学习还是比较磕磕绊绊的,这次的学习更加的系统,也加入了更多的练习的内容,包括一些leetcode 的题目和讲解,希望能帮助到每一个努力的人。主要内容:稀疏数组队列单链表双向链表单向环形链表栈求知若虚,虚心若愚文章目录Part11)稀疏数组定义:思路:实现:2)队列定义:思路:1)数组模拟队列2)数组模拟环形队列实现:1)数组实现一次性队列2)数组实现环形队列3)单链表定义:思路:实现:面试题:1)第一题:2)第二原创 2021-10-11 11:11:11 · 206 阅读 · 0 评论 -
数据结构与算法(C语言版)->栈与队列
栈和队列1)概述和顺序表和链表一样,栈也是用来存储逻辑关系为“一对一”数据的线性存储结构栈对数据存和去的过程有特殊的要求:栈只能从表的一端存取数据,另一端是封闭的在栈中,无论是存数据还是取数据,都必须遵循先进后出的原则,即最先进栈的元素最后出栈。简单来说:栈是一种只能从表的一端存取数据且遵循“先进后出”原则的线性存储结构栈顶:栈的开口端栈底:栈的封口端栈顶元素指的是距离栈顶最近的元素,而栈底元素指的是,位于栈最底部的元素进栈和出栈:基于栈结构的特点,在实际的应用中通常会对栈执行下原创 2020-12-26 15:01:43 · 267 阅读 · 0 评论