m0_60760920的博客

".反之为无序树.

循环队列是一种。

底层使用。

4.扩容一般为2倍的增长，会有一定空间的浪费。比如当前容量100，满了以后扩容到200，再往里填入5个元素，那么会浪费95个空间。来实现，任意位置插入或删除元素时，要将该位置后序元素整体往后或者整体往前移，3.扩容要申请新的空间，拷贝数据，释放旧空间，会有不小的消耗。缺点：插入删除必须要挪动元素，扩容浪费一定的空间。❤将pos位置的元素设置为value。，在该序列上可以增删查改等操作。❤删除首次出现的指定元素。❤获取指定元素所在的位置。❤判断顺序表是否为空。❤指定下标元素的删除。❤获取指定位置的元素。

顺序表的优缺点:优点:😔 连续的物理空间,支持根据下标随机访问缺点:😔插入数据,空间不足时要扩容,会造成一定的资源浪费😔头插或中间位置插入元素时需要挪动元素,效率比较低基于顺序表的缺点,就出现了链表.

栈是一种只能从一段存取数据且遵循"先进后出"原则的线性存储结构.栈的开口端被称为栈顶闭口端称为栈底在了解了栈的基本结构之后,那么栈是如何实现元素的增加和删除呢?😃删除一个元素:也就是把栈顶元素移开,让该元素下面的元素作为新的栈顶. 也叫做入栈😃增加一个元素:让新增的元素变为新的栈顶.也叫做出栈。