03 2019 档案

第三章学习小结
摘要：本章学习到了栈和队列的相关定义以及相关操作。 一、栈 栈的定义：仅在表尾进行插入或删除操作的线性表。 表尾端称为栈顶，表头端称为栈底。 特点： 后进先出 数据元素之间存在一对一的关系 顺序栈的定义： #define MAXSIZE 100 typedef struct { SElmeType *ba 阅读全文
posted @ 2019-03-23 17:36 0000007 阅读(192) 评论(5) 推荐(0)
第二章学习小结
摘要：1、本章学习到了顺序表和链表的表示以及相关的操作以及各类操作的平均时间复杂度（一般默认为最坏情况的时间复杂度）、以及顺序表和链表的空间性能和时间性能的比较、以及有序表的合并 （一）顺序表（1）特点：逻辑上相邻，物理上也相邻、随机存取的存储结构、存取密度大（为1） （2）各操作的时间复杂度：取值算法： 阅读全文
posted @ 2019-03-15 15:40 0000007 阅读(134) 评论(1) 推荐(1)