数据结构
文章平均质量分 75
于本淡
旅游or编程
展开
-
数据结构--单链表(基于单链表实现通讯录)
1.链表的概念及结构1.链表的概念及结构概念:链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表的结构跟⽕⻋⻋厢相似,淡季时⻋次的⻋厢会相应减少,旺季时⻋次的⻋厢会额外增加⼏节。只需要将⽕⻋⾥的某节⻋厢去掉/加上,不会影响其他⻋厢,每节⻋厢都是独⽴存在的。⻋厢是独⽴存在的,且每节⻋厢都有⻋⻔。想象⼀下这样的场景,假设每节⻋厢的⻋⻔都是锁上的状态,需要不同的钥匙才能解锁,每次只能携带⼀把钥匙的情况下如何从⻋头⾛到⻋尾?原创 2024-05-26 14:34:01 · 970 阅读 · 0 评论 -
数据结构——顺序表(用顺序表实现通讯录)
1.顺序表概念及结构1.顺序表概念及结构1.1 线性表线性表(linear list)是n个具有相同特性的数据元素的有限序列。线性表是⼀种在实际中⼴泛使⽤的数据结构,常⻅的线性表:顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构,也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。1.2顺序表分类•顺序表和数组的区别◦顺序表的底层结构是数组,对数组的封装,实现了常⽤的增删改查等接⼝。•顺序表分类◦静态顺序表。原创 2024-05-26 13:56:55 · 407 阅读 · 0 评论