有趣的地方

有趣的地方

【数据结构】栈和队列

栈和队列 一、栈 1、概念 2、栈的实现 Stack.h Stack.c test.c 二、队列 1、概念 2、队列的实现 Queue.h Queue.c test.c 三、深入了解栈和队列的特性 1、用队列实现栈 2、用栈实现队列 3、循环队列 个人主页~ 一、栈 1、概念 栈是一种特殊的线性表,只允许在固定的一端进行插入和删除元素的操作,进行数据插入与删除的一端叫做栈顶,另一端叫做栈底,栈中的元素遵循后进先出的原则 这里给的是一个抽象的概念,

啊哈!算法-第2章-栈、队列、链表

啊哈!算法-第2章-栈、队列、链表 第1节 解密qq号——队列 第2节 解密回文——栈 第3节 纸牌游戏——小猫钓鱼 第4节 链表 第5节 模拟链表 第1节 解密qq号——队列 新学期开始了,小哈是小哼的新同桌(小哈是个大帅哥哦~),小哼向小哈询问 QQ 号, 小哈当然不会直接告诉小哼啦,原因嘛你懂的。所以小哈给了小哼一串加密过的数字,同时 小哈也告诉了小哼解密规则。规则是这样的:首先将第 1 个数删除,紧接着将第 2 个数放到 这串数的末尾,再将第 3 个数删除并将第 4

数据结构第一篇【探究List和ArrayList之间的奥秘 】

数据结构第一篇【探究List和ArrayList之间的奥秘 】 前言 List 什么是List? List ArrayList ArrayList使用 ArrayList常见操作 ArrayList的遍历 ArrayList的扩容机制 ArrayList的具体使用 前言 😀😄😁😊🤨🥰😚😗😄🫠😀😄😁😊🤨🥰😗🫢🫠🥰欢迎开始数据结构的学习,本章讲解List与ArrayList 😀😄😁😊🤨🥰😗🫢🫠🥰😀😄😁😊🤨🥰😗🫢🫠🥰 List 什么是List? 在集合框架中,

数据结构--单链表的基本操作

1. 链表的概念及结构 概念:链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构,数据元素的逻辑顺序是通过链表 中的指针链接次序实现的 。 链表也是线性表的一种。 链表的结构跟⽕⻋⻋厢相似,淡季时⻋次的⻋厢会相应减少,旺季时⻋次的⻋厢会额外增加⼏节。只 需要将⽕⻋⾥的某节⻋厢去掉/加上,不会影响其他⻋厢,每节⻋厢都是独⽴存在的。 ⻋厢是独⽴存在的,且每节⻋厢都有⻋⻔。想象⼀下这样的场景,假设每节⻋厢的⻋⻔都是锁上的状 态,需要不同的钥匙才能解锁,每次只能携带⼀把钥匙的情况下如何从⻋头⾛

数据结构——线性表

目录 1. 线性表的定义和基本概念 2. 顺序表 2.1 顺序表的定义 2.2 顺序表的结构 2.3 顺序表的优缺点 2.4 顺序表的操作 2.5 顺序表的代码实现 代码说明: 2.6 演示过程 顺序表插入节点 顺序表删除节点 图示过程 3. 链表 3.1 链表的定义 3.2 链表的类型 单链表(Singly Linked List) 双向链表(Doubly Linked List) 循环链表(Circular Linked List) 3.3 链表的优

【数据结构】双向循环链表专题解析

实现自己既定的目标,必须能耐得住寂寞单干。💓💓💓 目录 •✨说在前面 🍋知识点一:双向链表的结构  • 🌰1."哨兵位"节点  • 🌰2.双向带头循环链表的结构 🍋知识点二:双向带头循环链表  • 🌰1. 动态申请节点   • 🌰2. 双向链表的初始化  • 🌰3. 双向链表元素的打印  • 🌰4. 双向链表头部插入数据  • 🌰5. 双向链表尾部插入数据  • 🌰6. 指定位置pos之后插入数据  • 🌰7.双向链表头部删除元素  • 🌰8.双向链表尾部删

【数据结构】时间、空间复杂度实例分析

跌倒了,就重新站起来,继续向前走;傻坐在地上是没用的。💓💓💓 目录 •✨说在前面 🍋知识点一:算法的效率   • 🌰1.斐波那契数列的第n项  • 🌰2.算法的复杂度 🍋知识点二:时间复杂度   • 🌰1.时间复杂度的概念  • 🌰2.大O的渐进表示法 🔥复杂度的一般分析法则 🔥总结求解复杂度的方法  • 🌰3.时间复杂度的量级  • 🌰4.时间复杂度增长趋势​​​​​​​   • 🌰5.时间复杂度计算案例 🔥案例1:单个同量级for循环 🔥案例2:多个同

链表与模拟LinkedList的实现

博主主页: 码农派大星. 关注博主带你了解更多数据结构知识 1. ArrayList的缺陷 ArrayList底层使用数组来存储元素 由于其底层是一段连续空间,当在ArrayList任意位置插入或者删除元素时,就需要将后序元素整体往前或者往后 搬移,时间复杂度为O(n),效率比较低。因此ArrayList不适合做任意位置插入和删除比较多的场景。 因此:java 集合中又引入了LinkedList,即链表结构。 2. 链表  链表的概念及结构 链表是一种物理存储结构上非连续

【数据结构】不带头+单向+不循环链表 增删查改(超详细)

文章目录 1.链表 1.1链表的定义及结构 1.2链表的分类 2.不带头+单向+不循环链表接口实现 2.1 单链表打印 2.2 动态申请一个结点 2.3 单链表尾插 2.4 单链表头插 2.5 单链表尾删 2.6 单链表头删 2.7 查找x的结点 2.8 在pos位置之前插入数据 2.9 在pos位置之后插入数据 2.10 删除pos结点 2.11 删除pos之后的结点 2.12 求单链表长度 2.13 判断单链表是否为空 2.14 单链表销毁 完整代码实现(包含测试代码) SL

【数据结构】带头+双向+循坏链表 增删查改(超详细)

文章目录 前言 1.双向链表的结构及定义 2.带头+双向+循环链表接口实现 2.1动态申请一个结点 2.2初始化双向链表 2.3双向链表打印 2.4双向链表尾插 2.5双向链表尾删 2.6双向链表头插 2.7双向链表头删 2.8双向链表查找x 2.9双向链表在pos位置前插入x 2.10双向链表删除pos位置的结点 2.11求双向链表的元素个数 2.12判断双向链表是否为空 2.13双向链表销毁 优化代码 完整代码(包括测试代码) List.h List.c test.c 链表和顺
<< 1 2 3 4 5 6 7 8 9 10 > >>

Powered By Z-BlogPHP 1.7.3

© 2018-2020 有趣的地方 粤ICP备18140861号-1 网站地图