数据结构

1.逻辑结构

逻辑结构指的是数据间的关系

• 线性结构: 栈，队列，链表，线性表
• 非线性结构: 二维数组，树

2.存储结构

存储结构是逻辑结构用计算机语言的实现

• 顺序存储
• 链式存储
• 索引存储
• 散列存储

3.数据类型

3.1 数组

• 二分查找
• 移出元素
• 有序数组的平方

3.2 链表

• 类型
  • 单链表
  • 双链表
  • 循环链表
• 移出链表
• 设计链表
• 翻转链表
• 两两交换链表中的节点
• 删除链表的倒数第N个节点
• 链表相交
• 环形链表2