Calvin的博客

一、有序数组1. 大小固定，填入的数据不允许超过数组范围。2. 数组允许重复和不允许重复的操作速度比较： 不允许重复 允许重复 查找 N/2次比较 N次比较 插入 无比较，一次移动 无比较，一次移动 删除 N/2次比较，N/2次移动 N次比较，多于N/2次移动 注：插入一个数据项算一次移动，每次插入的数据是追加在数组末尾...

一、栈栈是临时的数据结构，存储容量很小。遵循后进先出原则（LIFO），栈只允许访问一个数据项：即最后插入的数据项。只有移除这个数据项后才能访问倒数第二个插入的数据项，依此类推。插入：栈的指针永远指向栈元素，即指向最后插入的元素。当插入数据时，指针会上移一个单元，然后将数据插入至该存储单元。删除：移除最后插入的栈顶元素，然后指针下移指向新的栈顶元素。栈中被删除的数据还存留在其中，直到被新...

数据结构特性数据结构 优点 缺点 数组 插入快 如果知道下标，可以快速存取。 查找慢 删除慢 大小固定 有序数组 比无序的数组查找快 删除慢 插入慢 大小固定 ...