有些关于数据结构的题目,想请教高人

1、当利用大小为N的一维数组顺序存储一个栈时,假定用top==N表示栈空,则这个栈插入一个元素是,首先应该执行什么语句修改top指针
2、设数组Data[m]作为循环队列SQ的存储空间,front为头指针,rear为对尾指针,则执行对操作后其头指针front值为?

给个栈的代码给你:
#include <stdio.h>

char stack[512];
int top = 0;

void push(char c)
{
stack[top] = c;
++top;
}

char pop(void)
{
--top;
return stack[top];
}

int is_empty(void)
{
return top == 0;
}

int main(void)
{
push('a');
push('b');
push('c');

while(!is_empty())
putchar(pop());
putchar('\n');

return 0;
}
温馨提示:内容为网友见解,仅供参考
无其他回答

数据结构题目求解答!先谢各位了!!
第一题选D:顺序存储结构 首先说明一下什么是数据的存储结构,它是批数据结构在计算机中的表示(物理结构),主要有四种:顺序存储、链式存储、索引存储和散列存储。顺序存储的特点是:逻辑上相邻的元素存储在物理位置上也相邻的存储单元里,第1题里问“可用存储顺序代表逻辑顺序的数据结构”自然是D顺序存...

数据结构题目,求大神解答!谢谢谢谢
查找每个元素的概率相同,则顺序查找时间复杂度正比于表长度,假设块长为N,那分成的块数就是1600\/N,,即两次查找的表长度分别为1600\/N和N,查找时间和正比于N+1600\/N,当N=1600\/N时取得最小值,N=40。所以每块应分40个元素

数据结构问题,求解答,谢谢!
答案 : 472 行优先存储明白吗?就是一行一行的存,不是一列一列的存。题目告诉了A[1][1]和A[3][3]的存储地址,是想让你推算出A数组的大小。由于A[1][1]的地址是420,所以A[1][0]的地址就是419,还有A[3][3]的地址是446,那么A[3][0]的地址就是443。从A[1][0]到A[3][0],...

数据结构 题目 比较多 比较急 谢谢
1、B:f(n)=1+2+3+...+n=n(n+1)\/2为O(n2)2、A:将下一个结点的数据置于结点P,同时删除下一点结点3、A:堆排序是就地排序,只需一个辅助单元4、A5、B6、D5、3506、任意多个7、选择8、7对错?(首次出现的位置是2)错错错1、CABEFDHG 哈夫曼树的构造过程 森林转为二叉树 \/\/---...

数据结构问题
2、i=5,j=9,显然i<j,因此a59=0,而题目却说将A的所有“非0”元素存放在首地址2000存储区域中,而a59=0,也就是说它根本就不在那片存储区域,也就谈不上首地址。3、由题目条件知道A是个下三角矩阵,A中全部非0元素一共55个,就算是最后一个非0元素的首地址也无非是2000+(55-1)×4=...

一道数据结构题目,求解,高手速来!!
因为是深度优先,找到与顶点0直接相连的结点,由邻接矩阵知道是顶点1(多个相邻节点取第一个找到的未遍历到的结点),然后再在邻接矩阵中找与顶点1直接相连的结点,得到顶点3。相同方法找到后续结点为:顶点4,顶点2。因为顶点2的相连结点都已被遍历,所以退回到顶点4继续遍历,遍历到顶点5,然后是顶点6...

数据结构题目 趴求答案啊啊啊啊 ,,求好心人帮助!!!另外因为是考题,所 ...
数据结构题目 趴求答案啊啊啊啊 ,,求好心人帮助!!!另外因为是考题,所以可能有一些价值的,求达人助 10 填空1 、___表示算法执行过程中需要存储空间的程度。 2 、对于频繁进行插入和删除的线性表,宜采用___存储结构。 3 、已知顺序表中一个元素的存储位置是 x,每个元素占 c个字节,则其后续元素的存储位置...

我有一套计算机数据结构方面的试题,请各位哥哥,弟弟,姐姐,妹妹帮忙看一...
数据结构试题 一、填空题 1、数据类型分为(线性)数据类型和(非线性)数据类型。2、算法是一个有关指令的有限集合,它须符合(有穷性)、(正确性)、(可行性)等准则。3、若英文字母表(A,B,C,——Z)是一个线性表。其结点是单个字母,该线性表共有(26)个结点。通常用前缀和后继来...

这有三道数据结构的小问题想请教大家
36,70。第1段与第2段归并,结果为:15,25,35,50。第3段与第4段归并结果为:20,40,80,85。第5段落单了,则原样照抄。2 你的答案是正确的。为7\/6。3 顺序表是指线性表的顺序存储结构,而顺序存储结构并不等同于顺序表,对于树、二叉树、图,也有顺序存储结构。因此题中说法是错误的。

数据结构题目2求详细解题步骤谢谢
因为有冲突,所以这里用小括号表示第几个8. 第一个8放到地址8, 第二个8放到地址8的下个,9, 发现9被占了,就继续往下探测,发现10是空的, 最后一个8, 放地址8, 不行, 就许往下走,9依然不行, 继续往下,10还是不行,继续往下走就填到空间11了.因此选D。解题思路大概就是这样了,希...

相似回答
大家正在搜