【数据结构】学习笔记

文章目录


绪论




线性表

  • 线性表的基本操作:
    • 初始化表:InitList ( &L )
    • 销毁操作:DestroyList ( &L )
    • 插入操作:LIstInsert ( &L, i, e )
    • 删除操作:ListDelete ( &L, i, &e )
    • 按值查找:LocateElem ( L, i )
    • 按位查找:GetElem ( L, i )
  • 其他常用操作
    • 求表长:Length ( L )
    • 输出操作:PrintList ( L )
    • 判空操作:Empty ( L )

线性表的定义和基本操作

** < 顺序表的定义 >**

c++ 复制代码
typedef struct {
	int num;
	int people
} Customer

线性表的顺序表示

线性表的链式表示

栈、队列、数组

树与二叉树

查找

排序

相关推荐
mykj15512 小时前
英语单词APP解锁学习新方式,智能高效背单词
学习·英语单词app
知识分享小能手3 小时前
深度学习学习教程,从入门到精通,深度学习中的正则化 — 完整知识点与代码示例(7)
人工智能·深度学习·学习
~kiss~4 小时前
Agent 的 未来吗?String: An Agentic OS Where Every App Is a Markdown File
学习
HugoStudio_SWAN4 小时前
洛谷 B4450 / B3867 / B3923 智慧购物、储蓄与做题——从程序到生活
c++·学习·程序人生·算法·生活
猎头南楼6 小时前
VLA 模型落地端侧:从架构选型到量化部署的工程实践笔记
笔记·架构·大模型
Capricorn19886 小时前
日志级幻觉排障:GPT-6 Astra 迈入 AGI 时代,知芽 Notebook Skill 如何以引用校验与零命中诚实弃权解决长文失忆
论文阅读·人工智能·笔记·gpt·agi
UIU1146 小时前
scanf与cout的误区:探究其内部的机制
c++·学习·c#·scanf
疯狂打码的少年7 小时前
【数据库技术】多值依赖与第四范式(4NF)
数据库·笔记·算法
tq10867 小时前
算法的另一面
笔记
点心的游戏开发世界9 小时前
GDScript 入门笔记(五):函数
笔记·游戏引擎·godot