摘要：
数据结构知识点大总汇 一、数据结构绪论 数据结构的基本概念 数据结构是一门研究非数值计算的程序设计问题中，计算机的操作对象以及它们之间的关系和操作的学科。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据结构包含三个方面的含义： 逻辑结构： 物理结构：数据的逻辑结构在计 阅读全文
摘要：
1.数据结构三要素： 1，逻辑结构：线性和非线性 2，存储结构：顺序，链式，索引，散列 3，数据运算：算法 具体时间复杂度与问题的规模和初始条件相关，分最佳和最大 2.线性表： 无头结点: 头插法：s->data=ch;s->next=head;head=s; 尾插法：rear->next=s;re 阅读全文
摘要：
数据结构排序总结 排序概念： 1，排序要素：稳定性（相同关键字时，相对顺序是否发生变化），时间复杂度，空间复杂度： 2，排序分类：内部排序（内排序适用于记录个数不很多的小文件，计算在内存中），外部排序（外排序则适用于记录个数太多，不能一次将其全部记录放人内存的大文件） 内部排序： 1，插入排序 插入 阅读全文
摘要：
1. 计算机基础： 1.1 数据结构基础： 主要学习：1.向量，链表，栈，队列和堆，词典。熟悉2.树，二叉搜索树。熟悉3.图，有向图，无向图，基本概念4.二叉搜索A，B，C类熟练，9大排序熟悉。5.树的前中后，层次，之字，最短路。6.KMP等字符串算法。 1.2 操作系统： 主要学习：1.进程，线程 阅读全文