试题详情
- 简答题一个双向栈S是在同一向量空间内实现的两个栈，它们的栈底分别设在向量空间的两端。试为此双向栈设计初始化InitStack（S）、入栈Push（S，i，x） 和出栈Pop（S，i）等算法，其中i为0或1，用以表示栈号。
关注下方微信公众号，在线模考后查看
热门试题
- 对于一棵二叉树，若一个结点的编号为i，则
- 向一个栈顶指针为top的链式栈中插入一个
- 数据结构里，以下字符串处理函数中，返回值
- 对n个元素进行直接插入排序时间复杂度为（
- 已知如下图所示的一个图，若从顶点a出发，
- 一个具有n个顶点k条边的无向图是一个森林
- 用邻接矩阵法存储一个图所需的存储单元数目
- 每种数据结构都应具备三种基本运算：插入、
- 散列函数是指定关键字与存储地址间的映射关
- 假定利用数组a[N]顺序存储一个栈，用t
- 与单链表相比，双链表的优点之一是（）。
- 简述常用的四种哈希函数及其计算规则。
- 拓扑排序是按AOE网中每个结点事件的最早
- 简述磁盘的逻辑结构。
- 若对n个元素进行直接插入排序，在进行第i
- 线性表的顺序存储结构是一种（）的存储结构
- 数据分为原子类型（基本类型）和结构类型（
- 从一个栈顶指针为top的非空链式栈中删除
- 数据在计算机内有链式和顺序两种存储方式，
- 数据结构里，关于传递描述正确的是（）。