programmer_xu的博客

队列 (Queue) 是只允许在一端进行插入,在另一端删除的线性表重要术语:队头,队尾,空队列先进先出(First In First Out),栈则是后进先出。

本文介绍了栈的基本概念、实现方式和操作。主要内容包括：1.顺序栈的实现，详细讲解了初始化、判断栈空/满、入栈(Push)、出栈(Pop)和读取栈顶元素(GetTop)等操作的实现方法及注意事项；2.共享栈的概念，展示两个栈共享同一内存空间的实现；3.链式栈的实现，通过链表方式实现栈的基本操作。文章通过C++代码示例详细说明了每种栈结构的实现细节，包括指针操作、边界条件判断等关键点，并比较了顺序栈和链式栈的不同实现方式。

本文介绍了顺序表的基本操作及时间复杂度分析。主要内容包括：1) 顺序表插入操作，通过for循环移动元素实现，时间复杂度最好O(1)、最坏O(n)；2) 删除操作同样需要移动元素，时间复杂度与插入相同；3) 按位查找直接访问数组元素，时间复杂度O(1)；4) 按值查找需要遍历比较，时间复杂度最好O(1)、最坏O(n)。文中通过代码示例展示了各操作的实现细节，并分析了不同情况下的时间复杂度，表明顺序表在随机访问时高效但在插入删除时效率较低。