Python算法设计与分析4.指针问题.pptxVIP

  • 3
  • 0
  • 约2.26千字
  • 约 32页
  • 2021-02-03 发布于辽宁
  • 举报
双指针问题讲师:目录A指针的概念链表的概念单链表双指针的应用1234指针的概念A指针的概念指针存储着计算机中一个内存空间的地址,是编程语言中的一个对象。通过它存储的地址,计算机可以找到存储在计算机存储器中另一个地方的变量单元。一个特定的地址指针指向一个特定的变量单元。在重复读取数据的情况下,使用指针可以改善程序性能。同时,指针还可以有效利用存储器中非连续的内存。链表的概念A链表的概念链表是用指针连接的用于存储数据的数组。在很多编程语言中,定义数组的大小后不能随便更改,而且数组中只能存储同一类型的变量。为解决这个问题,程序员使用链表来达到随时向数组中添加各种数据的目的。Python中的指针和链表在Python中,并不存在实际意义上的指针,所以也不存在实际意义上的链表。即便如此,Python中列表的工作原理就是链表。所以,我们用模拟指针的方法来实现链表,以表现链表连接各个元素的逻辑思维。单链表A单链表链表的每个元素不仅仅存储这个元素的值,还要存储与它相连的元素的地址,起到连接元素的效果。这个存储在元素中的地址就是指向下一个元素的指针。单链表的每个元素包含本身的值和一个指向下一个元素的指针。因为链表的最后一个数没有下一个数,所以它的指针为空指针。单链表链表的每个元素不仅仅存储这个元素的值,还要存储与它相连的元素的地址,起到连接元素的效果。这个存储在元素中的地址就是指向下一个元素的指针。单

文档评论(0)

1亿VIP精品文档

相关文档