（简答题）
简述在链接栈中插入一个元素的操作过程。
正确答案
链接栈的插入操作，先将待进栈结点的指针域指向原来的栈顶结点，然后将栈顶指针top修改指向该结点，使进栈元素结点成为新的栈顶结点。
答案解析
略
相似试题
（简答题）
简述在顺序栈的栈顶插入一个元素的操作过程。
（简答题）
一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。
（填空题）
对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
（填空题）
向一个栈顶指针为top的链式栈中插入一个新结点*p时，应执行（）和（）操作。
（填空题）
向一个栈顶指针为HS的链栈中插入一个新结点*P果，应执行（）和（）操作。
（单选题）
在顺序栈中删除一个元素，至少要移动（）元素。
（单选题）
如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。
（单选题）
对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的，插入一个元素时平均移动表中的（）个元素。
（单选题）
设顺序表共有n个元素，用数组elem存储，实现在第i个元素之前插入一个元素e的操作，其主要语句为（）。
