SL

顺序表 · 可视化实验室

数据结构导论 / Lesson 01

连续存储 · 课堂演示
Contiguous memory

一段连续的内存空间

看清三件事:元素在哪里、指针看哪里、表在哪里结束。

5 / 10已用容量
有效区间 [0, n)i 操作指针n 结束指针正在移动
有效区间结束
n5
↗课堂提示:绿色 n 指针指向“下一个可用位置”;当 i 沿着元素移动时,它就是程序当前正在检查的位置。
当前长度 n = 5

选择操作

先让学生猜:指针会先移动,还是数据会先移动?

基础操作

访问与查找

插入与删除

请选择一个操作