尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
数据结构(续)
第三章链表和list一链表的概念1.列表的定义2.列表的定义二链表的模拟实现1.单链表的模拟实现动态申请链表节点和链表构建动态申请节点Node节点将动态申请一个节点的这个动作封装成一个函数打印链表的所有元素printlist:打印链表三动态链表—list在算法⽐赛中⼀般不会使⽤ new 和 delete 去模拟实现⼀个链表。⽽ STL ⾥⾯的 list 的底层就是动态实现的双向循环链表增删会涉及 new 和 delete效率不⾼竞赛中⼀般不会使⽤这⾥了解⼀下即可。1push_front / push_back1.push_front头插2.push_back尾插。2pop_front / pop_back1.pop_front头删2.pop_back尾删四算法题1排队顺序2单向链表第四章 栈的概念1.栈的概念栈是⼀种只允许在⼀端进通常是尾端⾏数据插⼊和删除操作的线性表。也就是栈是一种访问受限的线性表。• 进⾏数据插⼊或删除的⼀端称为栈顶另⼀端称为栈底。不含元素的栈称为空栈。•进栈就是往栈中放⼊元素出栈就是将元素弹出栈顶。2.栈的模拟实现3.stack1创建与list和vector相似stackT st; T 可以是任意类型的数据。2size/emptysize返回栈⾥实际元素的个数empty返回栈是否为空。时间复杂度O(1)3toptop返回栈顶元素但是不会删除栈顶元素。时间复杂度O(1)。代码测试第五章 队列和queue1.队列的概念相关术语空队入队队头与队尾出队2.队列的模拟实现1创建•⼀个⾜够⼤的数组充当队列•⼀个变量 h标记队头元素的前⼀个位置•⼀个变量 t标记队尾元素的位置。两个变量(h, t]是⼀种左开右闭的形式这样设定纯属个⼈喜好因为后续的代码写着⽐较舒服。当然也可以h标记队头元素的位置。只要能控制住代码不出现bug想怎么实现就怎么实现。第七章 二叉数三二叉树的遍历1.深度优先遍历代码演示2.宽度优先遍历四算法题1.新二叉数2.二叉树的遍历3.二叉数的深度4.先序排列5.美国血统6.二叉树问题第八章 堆和priority_queue一.堆的定义和存储1.定义2.存储二.核心操作1.向上调整算法2.向下调整算法3.priority_queue的创建列less和greater都只针对内置类型如果数据类型为结构体那么需要在结构体中重载比较运算符从而创建大根堆和小根堆。4.算法题12
RELATED

相关推荐

Linux下Intel AX200/AX210开启5GHz满速热点的完整方案

Linux下Intel AX200/AX210开启5GHz满速热点的完整方案

1. 项目概述:这不是网卡“不行”,是Linux对Wi-Fi 6热点的默认策略在拖后腿你手里的Intel AX200、AX201、AX203或AX210无线网卡,在Windows下开5GHz热点轻轻松松跑满千兆,一换到Linux系统——比如Ubuntu 22.04/23.10、Debian 12、Fe…

📅 2026/10/10 11:56:14
ANSYS 2025 R1多物理场升级与保姆级安装全流程解析

ANSYS 2025 R1多物理场升级与保姆级安装全流程解析

2025年的第一季度还没过完,ANSYS 2025 R1就如期放了出来。新版本的发布照例没有铺天盖地的宣传,但对经常在流体、结构、电磁、热这几个场之间来回切换的仿真工程师来说,这一版的分量不轻——多物理场耦合能力又一次被整体抬到了新高度&#x…

📅 2026/10/10 11:51:13
城市级交通流系统实战:从数据采集到信息发布的完整链路

城市级交通流系统实战:从数据采集到信息发布的完整链路

简介:《北京市交通流数据采集、处理/分析和信息发布系统设计》是一份学术论文性质的PDF文档,源自2003年《公路交通科技》期刊,面向智能交通、交通管理系统设计相关的研究人员与从业者。文档围绕北京市智能交通管理系统的重要子系统展开&#…

📅 2026/10/10 11:51:13
MORE NEWS

更多资讯

📰

Linux运维实战:grep统计、pkill杀进程与truncate清空日志的避坑指南

在服务器上报障排障的时候,有一类需求出现频率非常高:查询文件中指定内容出现了多少次、批量杀掉一批进程、把手头快写满的日志文件清空。这三件事拆开看都很基础,但真到生产环境,每一件都有不少容易被忽视的细节。比如统计次数时…

📰

RabbitMQ死信队列实战:从概念到配置,解决消息丢失问题

做后端开发的兄弟,多半都遇到过这种诡异场景:消息明明发出去了,日志也显示发送成功,可业务数据就是少了那么一条。翻遍日志、查遍网络,最后才发现是 RabbitMQ 在消息出问题的时候,悄悄把它给"处理&quo…

📰

Linux网络编程实战:从HTTP到自定义TCP协议的计算器重写

最近我把一个经典的“网络版计算器”小项目从HTTP JSON接口重写成了纯Linux下的自定义TCP协议版本。这个项目几乎每个学C语言网络编程的人都会遇到,但大多数实现都是直接拼一个HTTP请求、用JSON做序列化,真正卡住人的地方反而不是计算逻辑,而…

📰

SpringBoot+Vue+MySQL文物征集管理系统设计与实现全解析

做毕设或者课程设计,选管理系统项目是一个非常稳妥的方向,而“SpringBoot Vue MVC Java MySQL”这套组合,基本算是全栈入门项目的黄金搭配。但大多数同学在网上找到的源码要么过于简陋,要么结构混乱只能跑通却讲不清原理。这篇…

📰

cmux:面向Agent与LLM应用的上下文管理中间件实践

cmux:听说你用 Java 写 Agent,忙活半天却卡在最基础的“上下文管理”上?如果你最近在折腾 Agent 开发、AI 工作流或者 LLM 多轮对话应用,大概率踩过一个类似的坑:模型上下文窗口不够用、多轮对话历史越攒越长、prompt …

📰

高光谱遥感影像分类实战:Python实现(2D)²PCA降维与双通道CNN-SVM融合

简介:本资源面向高校学生与开发者,提供一套基于Python的高光谱遥感影像识别与分类完整项目,适用于毕业设计、课程设计及项目开发等场景。项目围绕高光谱影像分类中的特征冗余与泛化能力不足等问题展开,涵盖基于波段组合(2D)PCA的降…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬