数据结构与算法简记--数组与链表 - 走看看

zoukankan html css js c++ java

数据结构与算法简记--数组与链表
数组
- 线性表
- 连续内存空间和相同数据类型
- 随机访问高效，插入删除低效(n数据移动)
- 容器方案：ArrayList（JAVA)，vector（C++）
链表
- 线性表
- 非连续内存空间，数据类型可不同，通过指针连接多个结点实现
- 插入删除高效，查询低效（n遍历）
- 多种实现：单向链表，循环链表，双向链表
回文字符串判断思路（要求使用单向链表）：

快慢指针找到中心字符，反转后半段链表，与前半段链表遍历比较，遇到null之前如果字符不一致则false，否则true
查看全文

相关阅读:
JavaScript的函数（二）
Python：os.walk()和os.path.walk()用法
 Python：代码单元、代码点介绍
 Python：如何去掉字符串中不需要的字符
 Python：更改字典的key
Python：如何对字符串进行左、右、居中对齐
 Python：format()方法
 日常开发之缓存技术
 Web系统大规模并发——秒杀与抢购秒杀系统优化与预防措施
 PHP之位运算符

原文地址：https://www.cnblogs.com/wod-Y/p/11937070.html

Copyright © 2011-2022 走看看