潭影-pjq

摘要： 栈是一种受限的线性表，其特点是栈中元素先进后出(或者说后进先出，Last In First Out,LIFO)，栈只允许在一端进行插入或者删除操作。 本人使用Visual Stdio 2019作为编译器 以下代码为利用线性结构(逻辑结构)实现的栈(物理结构) #define _CRT_SECURE_ 阅读全文

摘要： 一、选择题 1.顺序表(逻辑上相邻的元素物理上也相邻),其占用的存储空间与元素存放顺序无关 优点 缺点 ①存储密度大 ①插入删除操作比较复杂(时间复杂度均为O(n)) ②方便随机存取 ②改变容量不方便，容易产生碎片 2.在一个长度为n的顺序表中删除第i(1<=i<=n)个元素，需要向前移动n-i个元 阅读全文