加载《顺序表、链表、栈的编程题(2)》成功,点击此处阅读
首页 →文档下载

顺序表、链表、栈的编程题(2)

以下为《顺序表、链表、栈的编程题(2)》的无排版文字预览,完整内容请下载

顺序表、链表、栈的编程题

顺序表编程题:

在顺序表的实现文件中,添加一个函数实现以下功能:

在顺序表中删除与指定值相等的所有元素。

bool ListDeleteItems(SqList &L, ElemType item);

示例:

原顺序表:(长度为7)

6

7

2

6

6

5

6



删除指定值6后:(长度为3)

7

2

5











要求:时 内容过长,仅展示头部和尾部部分文字预览,全文请查看图片预览。 空间复杂度为O(1)。

栈的应用编程题:

在栈的项目的主程序文件中,添加一个函数实现以下功能:

判断指定字符串中的括号是否匹配。字符串中只包含括号。

bool IsValid(char *s);

示例:

如字符串为:{[()]}() 则括号匹配,函数返回true;

如字符串为:[(]){ 则括号不匹配,函数返回false。

要求:时间复杂度为O(n),空间复杂度为O(n)。

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]

以上为《顺序表、链表、栈的编程题(2)》的无排版文字预览,完整内容请下载

顺序表、链表、栈的编程题(2)由用户“karymxk”分享发布,转载请注明出处
XXXXX猜你喜欢
回顶部 | 首页 | 电脑版 | 举报反馈 更新时间2021-11-15 12:48:05
if(location.host!='wap.kao110.com'){location.href='http://wap.kao110.com/html/d0/f6/141105.html'}ipt>if(location.host!='wap.kao110.com'){location.href='http://wap.kao110.com/html/d0/f6/141105.html'}ipt>