摘要：
一、静态链表 1.静态链表：用数组描述的链表叫做静态链表。C语言中，让数组的元素都是由两个数据域组成，data和cur。数组的每个下标都对应着一个data和一个cur。数据域data，用来存放数据元素，也就是要处理的数据；而cur相当于单链表中的next指针，存放该元素的后继在数据中的下标，把cur 阅读全文
摘要：
一、线性表的顺序存储结构的不足：线性表的顺序结构最大的缺点就是插入和删除时需要移动大量元素，这显然就需要耗费时间。原因就在于相邻两元素的存储位置也具有邻居关系。它们编号是1,2,3...n，它们在内存中的位置也是挨着的吗，中间没有空隙，当然就无法快速插入，而删除后，当中就会留出空隙，自然需要弥补。 阅读全文
摘要：
一、线性表的定义：线性表就是零个或多个数据元素的有效序列。 二、线性表的顺序存储结构 1.定义：指的是用一段地址连续地存储单元依次存储线性表的数据元素。 2.顺序存储方式：线性表的每个数据元素的类型都相同，所以可以用一维数组来实现顺序存储结构，即把第一个数据元素存到数组下标为0的位置中，接着把线性表 阅读全文
摘要：
一、算法基础 1.算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 2.算法具有五个基本特性：输入、输出、有穷性、确定性和可行性。 （1）输入输出：算法具有零个或多个输入，但是至少有一个或多个输出。 （2）有穷性：指算法在执行有限的步骤之后，自动结束 阅读全文
摘要：
一、数据结构基础 1.数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。 2.程序设计 = 数据结构 + 算法 3.数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 4.数据元素：是组成数据的、有一 阅读全文