第5周（20141014）上机任务。
必做部分。
1、 填写给定的sqstack_中的【数字】部分，填写时直接替换掉“【数字】”。例如：typedef 【0】 status; 应用int 替换【0】，使之成为typedef int status;
2、 补充其余的**部分，使sqstack_可以编译通过。
要求：在1和2中补充时要保证所有出现在1中的函数均被调用！
3、 在1和2的基础上增加打印栈内容的操作函数，要求在打印时显示栈顶位置及各个元素的下标。
4、 增加主函数调用sqstack_中给定各个操作函数，使程序可以成功运行。
a) 在主函数编写**，完成下列指定动作的测试：给出a、b、c入栈，然后出栈2个元素，之后再入栈d、e后栈内容的打印情况（可截图）。
b) 自行设计两组类似于a)的动作，给出输入及输出的截图。
5、 此次的必做部分要求在上机结束时提交。
选做部分。
1、 实现链栈的基本操作，包括入栈、出栈、判栈空、取栈顶，假设栈顶指针指向真正的栈顶元素。
2、 用栈操作实现一个给定的表达式中括号是否匹配的判断，假设只有圆括号。
数据结构与算法
本章知识要点 算法的基本概念 数据结构的定义 线性表的定义和存储 树 二叉树的定义和存储 查找与排序算法。算法 algorithm 是一组有穷的规则，规定了解决某一特定类型问题的一系列运算，是对解题方 与完整的描述。算法是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中...
算法与数据结构
学院专业姓名学号。实验1 线性表的操作 12学时 问题描述 假设一个班级内有n个学生，定义一个学生类和一个班级类。学生类中包括学号 姓名 性别 年龄 专业等属性 班级类包括一个学生对象链表。定义如下 class student class myclass student stu head 链表表头指...
算法与数据结构
1 简述算法的概念及其五个重要特性。2 下图是用邻接表存储的图，请画出此图，写出其邻接矩阵以及从c点开始分别按广度优先搜索和深度优先搜索遍历该图的结果。给定一棵用二叉链表表示的二叉树，其根指针为root，编写求此二叉树叶结点个数的算法，要求先写出二叉链表的类型定义。2.编写简单选择排序的算法。1 用...