操作系统笔记

image-20240413142625529

第一章 基本概念

数据结构的基本概念

image-20240413143436622

image-20240413143709927

image-20240413143828373 image-20240413144322147 image-20240413144128898

数据结构的三要素

image-20240413144829347 image-20240413144706559 image-20240413145121723 image-20240413145401657 image-20240413145439011 image-20240413145515989 image-20240413145745135 image-20240413145847441

算法的基本概念

image-20240413151050934 image-20240413151227478 image-20240413151756184

算法的度量

image-20240413152140738 image-20240413152703020 image-20240413153113752 image-20240413153605431 image-20240413155207962

image-20240413163422814

image-20240413163940636

第二章 线性表

线性表的定义以及基本操作

image-20240414212709526

image-20240414213142819

顺序表的定义

image-20240414213407201

image-20240414214255049

image-20240414214656393

image-20240414215052436

image-20240414215146986

image-20240414215234304

顺序表的插入删除

image-20240414220140183

image-20240414220637569

image-20240414220704182

顺序表的按位查找

image-20240419131637367

image-20240419131912606

单链表的定义

image-20240419134143124

image-20240419141058282

image-20240419142316414

单链表的插入和删除

image-20240506133742580

image-20240506134102376

image-20240506134244577

image-20240506134315758

image-20240506134456595

image-20240506134737874

image-20240506135010874

image-20240506135134597

image-20240506135408722

image-20240506135451462

单链表的查找

image-20240506140104666

image-20240506140737706

image-20240506140900418

单链表的建立方法

image-20240506141040558

image-20240506141303290

image-20240506141331594

image-20240506141722034

image-20240506142150924

image-20240506142650949

双链表

image-20240506143016616

image-20240506143233136

image-20240506143648459

image-20240506143834418

image-20240506144011768

image-20240506144047232

循环链表

image-20240506144519659

image-20240506144637366

image-20240506144818773

image-20240506144938509

image-20240506145318442

image-20240506145417511

image-20240506145612601

静态链表

image-20240506145952134

image-20240506150304326

image-20240506150444137

image-20240506150829659

image-20240506150859112

image-20240506151042932

顺序表与链表的比较

image-20240506151139126

image-20240506151340034

image-20240506151642332

image-20240506151926091

image-20240506152210508

image-20240506152330697

image-20240506152430051

image-20240506152549128

栈、队列和数组

栈的定义

image-20240507162554471

image-20240507163015241

image-20240507163038693

顺序栈

image-20240507163320565

image-20240507163401554

image-20240507163708838

image-20240507163932778

image-20240507164008120

image-20240507164130656

image-20240507164251035

image-20240507164412802

image-20240507164604259

image-20240507164645983

image-20240507164732358

image-20240507164758978

队列

image-20240510164220126

循环队列

image-20240510170043335

image-20240510170241458

image-20240510170412170

image-20240510173328491

栈和队列的应用

image-20240518135015209

image-20240518135334535

image-20240518135845658

image-20240518141034904

image-20240518142400734

image-20240518142632951

image-20240518142931068

image-20240518144646482

image-20240518144939599

image-20240518150247206

特殊矩阵的压缩存储

image-20240518155008189

书上有行优先的

image-20240518160259663

image-20240518161521103

image-20240518162017167

image-20240518162045250

串

除了KMP算法，都不是很重要

image-20240524141832188

树

image-20240524150226013

卡特兰系数（用于根据结点数量求树的形态数）

image-20240616122804167

image-20240524150554834

image-20240524150701248

image-20240524150749612

image-20240524151000557

image-20240527210310353

image-20240527205400368

image-20240527205533804

image-20240527205901992

image-20240527205959933

image-20240527210113185

image-20240527210223064

树的层次遍历

image-20240530201506325

线索二叉树

image-20240530205524267

image-20240530210812467

上面的是一种中序线索化的方式，书上还有另一种

image-20240530211540183

image-20240530211742286

image-20240530211927313

image-20240530213008475

image-20240530213541617

image-20240530213737865

image-20240530213900533

image-20240530214227715

image-20240530214357554

image-20240530214453253

image-20240530214653885

image-20240530214732815

image-20240530214901850

image-20240531125126446

树的存储结构

image-20240606212345366

image-20240606213501498

image-20240606213644517

image-20240606214102662

哈夫曼树

image-20240607114738942

并查集

image-20240607121823133

image-20240607121933782

image-20240607123221523

图

image-20240608165415593

image-20240608165617971

image-20240608165844065

image-20240608165937150

image-20240608170928866

image-20240608171012277

存储结构

image-20240609153313598

image-20240609153714157

image-20240609154301043

image-20240609154803264

image-20240609154914098

基本操作

image-20240609155631744

image-20240609155654244

image-20240609155417072

image-20240609155530465

image-20240609155917932

image-20240609155949698

image-20240609160120420

image-20240609160159512

image-20240609160233462

image-20240609160334162

image-20240609160459590

image-20240609160620219

图的遍历

image-20240611161832840

image-20240611163129392

image-20240611163202549

image-20240611163341769

图的应用

image-20240611193244216

image-20240611193553501

image-20240611193629458

image-20240611193845162

image-20240611194651981

image-20240611195842031

image-20240611200412104

image-20240611200606399

image-20240611203314093

有向无环图描述表达式

image-20240611204452993

拓扑排序

image-20240611205600180

image-20240611210105063

image-20240611210410937

image-20240611210924625

image-20240611211040060

查找

顺序查找

image-20240612153420217

image-20240612153456222

image-20240612153940251

树形查找

image-20240613164705116

image-20240613164958592

image-20240613165148707

image-20240613171609902

image-20240613171903880

image-20240613171943424

image-20240613172055109

image-20240613172108307

image-20240613172226413

image-20240613174014057

平衡二叉树

image-20240613200408436

image-20240613201049893

image-20240613201855184

红黑树

image-20240616103940252

image-20240616105335634

image-20240616112650262

image-20240616112508304

image-20240616114352508

image-20240616114827281

B树

image-20240616144454296

image-20240616144946862

image-20240616152123499

image-20240616152255562

image-20240616152603051

image-20240616155101638

散列表

image-20240619103929263

image-20240619104300192

image-20240619104223645

image-20240619111451180

image-20240619111357675

image-20240619112416457

image-20240619145005440

image-20240619145337147

image-20240619145537900

排序

插入排序

image-20240619155004970

image-20240619161135665

交换排序

image-20240620161454215

image-20240620170922848

选择排序

image-20240620201923828

image-20240620202219492

image-20240620203022890

归并排序

image-20240621205122685

基数排序

image-20240621210857451

image-20240621211448322

image-20240621211710920

image-20240621211830665

外部排序

image-20240623180434875

image-20240623180649951

image-20240623180813265

image-20240623194604263

image-20240623195341241