07 2021 档案

摘要：#第二章 线性表 ##顺序表 ###定义 T *aList; //实例 int maxSize; //最大长度 int curLen; //当前长度 int position; //当前处理位置 ###检索 按位置：直接计算地址 按内容：遍历。平均比较次数为(n+1)/2，平均时间开销为O(n) # 阅读全文

摘要：#第1章 概论 ##数据结构 ###结构的分类 线性结构中的关系r称为线性关系，也称前驱关系。结点集合K中的每个结点在关系r上最多只有一个前驱结点和一个后继结点。线性结构包括数组、链表、栈、队列等。 树形结构，简称树结构或层次结构，其关系r一般称为层次关系。有且仅有一个结点在关系r中没有前驱，称为树 阅读全文