摘要：一、学习总结 1、树结构思维导图 2、树结构学习体会 树结构，从字面上的意思来看，可以简单的理解为数据像一棵树一样展开存储。在学习本章的内容中，一开始只是理解了概念，在真正做题中，一点思路都没有，不知从何下手，后来跟着书上的代码打，慢慢的开始有了思路，并逐渐上手。 二、PTA实验作业 选题： 1、6 阅读全文

摘要：一、学习总结 1、写出你认为本周学习中比较重要的知识点关键词 ·抽象数据类型 ·栈和队列 2、思维导图 二、PTA实验作业 选题： 1、7 1 jmu 字符串是否对称（20 分） 2、7 4(选做) 列车厢调度（25 分） 3、7 2 银行业务队列简单模拟（25 分） 题目1：7 1 jmu 字符串 阅读全文

摘要：一、PTA实验作业 本周要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。 1、顺序表选择一题（6 2,6 3,7 1选一题），代码必须用顺序结构抽象数据类型封装 2、单链表选择一题（6 1不能选） 3、有序表选择一题 选题： 1、7 1 最长连续递增子序列（20 分） 2、6 4 集合的基 阅读全文

摘要：一、仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述 （有理数是其分子、分母均为整数且分母不为零的分数）。有理数基本运算： 1、构造有理数T，元素e1,e2分别被赋以分子、分母值 2、销毁有理数T 3、用e(引用类型参数)返回有理数T的分子或分母,当入参i为1时返回分子, i为2是返回分母 阅读全文