以下为《顺序表、链表、栈的编程题(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)》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。