数据结构期末重点复习题.pptVIP

  • 29
  • 0
  • 约7.18千字
  • 约 105页
  • 2020-03-19 发布于浙江
  • 举报
作业: 1、简述逻辑结构和存储结构的联系? 2、数据结构和数据类型有什么区别? 3、分析以下算法的时间复杂度 void func(int n) {int i=0,s=0; while (sn) {i++; s=s+i; } };顺序表算法设计练习:;参考算法:;顺序表算法设计练习:;参考算法:;顺序表算法设计练习:;参考算法:;链表算法设计练习:;参考算法:;链表算法设计练习:;参考算法:; 1、假设表达式中允许包含3种括号:圆括号、方括号和大括号。设计一个算法采用顺序栈判断表达式中的括号??否正确配对。 Int match (char exp[], int n) {char st[Maxsize]; int top=-1; int i=0,tag=1; while (in tag==1) {if (exp[i]==‘(’ || exp[i]==‘[‘ || exp[i]==‘{’ ) {top++; st[top]=exp[i];} if (exp[i]==‘)’) if (st[top]==‘(’ top--; else tag=0; if (exp[i]==‘]’)

文档评论(0)

1亿VIP精品文档

相关文档