摘要：
Day4 线性表的链式表示和实现： 一、单链表的定义和表示： 1.单链表需要存储两部分信息，一是本身数据信息，二是下一节点的地址信息，两部分信息构成数据元素的存储映像，它包括数据域和指针域两个域。 链表种类：单链表（线性链表）、循环链表、双向链表、二叉链表、十字链表、邻接表、邻接多重表等 代码表示： 阅读全文
摘要：
Day3 一、线性表的定义和特点 由n(n>=0)个数据特性相同的元素构成的有限序列称为线性表。 N为线性表的长度，当n=0时，称其为空表。 二、线性表的顺序表示和实现 在C语言中可用动态分配的一维数组表示线性表： #define MAXSIZE 100; //顺序表可能达到的最大长度 Typede 阅读全文
摘要：
Day2 一、算法和算法分析 算法特性：有穷性、确定性、可行性、输入、输出。 2.算法的时间复杂度：（影响算法时间代价的最主要因素是问题规模） 问题规模：是算法求解问题输入量的大小，是问题的本质表示，一般用n 代表。 算法执行时间=所有（语句频度*语句执行时间）的总和 语句频度：一条语句重复执行的次 阅读全文
摘要：
导言：数据结构是一门研究非数值计算程序设计中的操作对象，以及这些对像之间的关系和操作。 Day1 一、基本概念术语 数据：客观事物的符号表示，是能输入到计算机中并能程序被处理的符号。 数据元素：是数据的基本单位，常做整体进行考虑处理。 数据项：是组成数据项的、有独立意义、不可分割的最小单位。 数据对 阅读全文