数据结构——待巩固的知识点

本帖用于记录在学习数据结构的过程中做错的题目所涉及到的知识点，以及还未弄明白但是重要的知识点，常更新

2017-07-06------------------------------------------------------------------------------------------

• 二分查找需要满足两点要求：

1.序列有序；

2.可以随机访问；

• 数组名有两重属性

1.数据结构的一个对象(数据结构为当前数组)，在java中数组就是一个对象

2.某些情况下自动退化成指向第一个元素的常量指针

• 顺序存储结构的地址在内存中是连续的所以可以通过计算地址实现随机存取，而链式存储结构的存储地址不一定连续，只能通过逐个结点的指针顺序存取。

•  cin>>

该操作符是根据后面变量的类型读取数据。
输入结束条件 ：遇到Enter、Space、Tab键。
对结束符的处理 ：丢弃缓冲区中使得输入结束的结束符(Enter、Space、Tab)
cin输入时遇到空格会结束，所以一般用getline作为字符串的输入（含空格）。