C语言中数组、链表和哈希表，哪种更适合实现长尾词查询？

本文共计4629个文字，预计阅读时间需要19分钟。

目录- 数组和链表- 数组- 链表- 什么是链表？- 链表的操作- 双向链表（list）- list的成员函数- 哈希表- 什么是哈希表？- 哈希碰撞- 哈希表应用场景- 构建哈希表- 哈希表基本使用- Leetcode对应题目

目录

• 数组和链表
• 数组
• 链表
• 什么是链表？
• 链表的操作
• 双向链表（list）
• list的成员函数
• 哈希表
• 什么是哈希表？
• 哈希碰撞
• 哈希表应用场景
• 构建哈希表
• 哈希表基本使用
• Leetcode对应题目
• 前缀和
• 差分数组
• 滑动窗口
• 二分查找

数组和链表

C++的数组和链表分别是什么？分别有什么种类？它们都有什么特性？针对这些特征，使用情形是什么？

数组

什么是数组？

一个数组就像是一个变量，它可以存储一组值，但是所有值都是相同的数据类型。

一个int数组定义：int hours [6]

该数组类型为int型，即存储元素是整数。